← 返回题目列表

Codeforces · 777/A

A. 贝壳游戏

中文机器翻译题面 查看原题

Bomboslav 喜欢在他的房间里往窗外看,看小伙子们在外面玩着名的贝壳游戏。游戏由两个人玩:操作者和玩家。操作员取出三个相似的不透明贝壳,并将一个球放在其中一个下面。然后他通过交换一些对来洗牌,玩家必须猜测球的当前位置。

Bomboslav 注意到这些人并不是很有创造力,所以操作员总是在奇数动作(第一、第三、第五等)期间将左壳与中间的壳交换,并且在偶数动作(第二、第四等)期间总是将中间的壳与右壳交换。

让我们从左到右将炮弹编号为 0 到 2。因此,左壳被指定为编号 0,中壳为 1,右壳为 2。 Bomboslav 错过了球被放置在壳下方的时刻,但他知道操作者准确地进行了 n 个动作,并且球最终位于壳 x 下方。现在他想知道,球的初始位置是什么?

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 2·109) - 操作员进行的移动次数。

第二行包含一个整数 x (0 ≤ x ≤ 2) – 在 n 次移动后发现球的外壳的索引。

输出

打印 0 到 2 之间的一个整数——球最初放置的外壳的索引。

示例

输入 #1

4
2

输出 #1

1

输入 #2

1
1

输出 #2

0

注意

在第一个示例中,球最初放置在中壳下方,操作员完成了四个动作。

1. 在第一次移动过程中,操作员交换了左壳和中壳。球现在位于左壳下方。
2. 在第二次移动过程中,操作员交换了中间的外壳和右侧的外壳。球仍在左壳下方。
3. 在第三次移动过程中,操作员再次交换了左壳和中壳。球又回到了中间。
4. 最后,操作员交换了中间外壳和右侧外壳。球现在位于右壳下方。