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. 最后,操作员交换了中间外壳和右侧外壳。球现在位于右壳下方。