问题 CM: 贝壳游戏

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:202 通过:81

题目描述


zz喜欢看着他房间的窗外,看着小伙子们在外面玩著名的贝壳游戏。游戏由两个人玩:操作员和玩家。操作员取出三个类似的不透明贝壳,并在其中一个下方放置一个小球。然后,他交换几次后,球员必须猜测球的当前位置。

zz注意到,伙计们不是很有创造力,所以操作员总是在奇数移动(第1,3,5...次)时将左壳与中间壳交换,并在偶数移动(第2,4,6...次)中壳与右壳交换。

我们把三个贝壳从左到右分别编号为0到2。因此,左壳被分配到数字0,中间壳是1,右壳是2。zz记不清楚球放在哪个贝壳下,但他知道操作员正好做了n个动作,球最后在编号为 x的贝壳下面。现在他想知道,球的初始位置是什么?

输入格式

输入的第一行包含一个整数n1 n 2*10^9)——移动次数。
第二行包含单个整数x(0 ≤ x ≤ 2)——在n次移动后发现球的位置。

输出格式

打印一个整数——最初放置球的壳的位置。



Examples
Input
4
2
Output
1
Input
1
1
Output
0

输入样例 复制

4
2

输出样例 复制

1

数据范围与提示

在第一个样本中,最初将球放置在中间的壳下,操作人员完成了四次移动。

    在第一次移动时,交换了左边的壳和中间的壳。球现在在左边的壳下面。

    在第二次移动时,交换了中间的壳和右边的壳。球仍然在左边的壳下。

    在第三次移动时,再次交换了左边的壳和中间的壳。 球在中间。

    最后,交换了中间的壳和右边的壳。球现在在右壳下面。