#P18736. [正睿NOI2021训练] 模拟

[正睿NOI2021训练] 模拟

模拟

在平面上画出所有直线 x=cx=c 和 y=cy=c,其中 cc 是整数,形成单位正方形网格。

给定两个互质的正整数 a,ba,b,连接 (0,0)(0,0) 和 (a,b)(a,b)。标记与这条线段有不止一个公共点的所有单位正方形。这些格子组成一条从左下角为 (0,0)(0,0) 的格子到右上角为 (a,b)(a,b) 的格子的路径,相邻格子共享一条边。

将一个骰子放在起始格子中,并沿这条路径滚动。每次跨过相邻格子的公共边翻转 90∘90^\circ。骰子每到达一个格子,底面的数字就印在该格子上,起始格子也计入。

求所有被印下的数字之和。输入给出骰子最初六个面的数字,顺序为:前面、上面、右面、左面、下面、后面。约定右侧为 +x+x 方向,后侧为 +y+y 方向,上侧垂直于网格平面。

输入格式

第一行两个互质的正整数 a,ba,b。

第二行六个整数,按前、上、右、左、下、后的顺序给出初始面值。

输出格式

输出一个整数,表示数字之和。

数据范围

1≤a,b≤10181\le a,b\le10^{18},gcd⁡(a,b)=1\gcd(a,b)=1。原题未另列骰子面值范围;本题所附测试数据的六个面值为 1,2,3,4,5,61,2,3,4,5,6 的排列。

样例 1

输入

8 5
1 2 3 4 5 6

输出

42

样例 2

输入

2 3
6 1 2 5 4 3

输出

10