zz喜欢看着他房间的窗外,看着小伙子们在外面玩著名的贝壳游戏。游戏由两个人玩:操作员和玩家。操作员取出三个类似的不透明贝壳,并在其中一个下方放置一个小球。然后,他交换几次后,球员必须猜测球的当前位置。
zz注意到,伙计们不是很有创造力,所以操作员总是在奇数移动(第1,3,5...次)时将左壳与中间壳交换,并在偶数移动(第2,4,6...次)中壳与右壳交换。
我们把三个贝壳从左到右分别编号为0到2。因此,左壳被分配到数字0,中间壳是1,右壳是2。zz记不清楚球放在哪个贝壳下,但他知道操作员正好做了n个动作,球最后在编号为 x的贝壳下面。现在他想知道,球的初始位置是什么?
输入的第一行包含一个整数n(1 ≤ n ≤ 2*10^9)——移动次数。
第二行包含单个整数x(0 ≤ x ≤ 2)——在n次移动后发现球的位置。
打印一个整数——最初放置球的壳的位置。
4 2
1
1 1
0
4
2
1
在第一个样本中,最初将球放置在中间的壳下,操作人员完成了四次移动。
在第一次移动时,交换了左边的壳和中间的壳。球现在在左边的壳下面。
在第二次移动时,交换了中间的壳和右边的壳。球仍然在左边的壳下。
在第三次移动时,再次交换了左边的壳和中间的壳。 球在中间。
最后,交换了中间的壳和右边的壳。球现在在右壳下面。