该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Bomboslav 喜欢站在窗边看孩子们玩著名的贝壳游戏。这个游戏由两个人参与：操作员和玩家。操作员拿出三个形状相同的不透明贝壳，并将一个小球藏在其中一个贝壳下。然后他通过交换一些贝壳的位置来打乱顺序，最后玩家需要猜出小球的位置。

Bomboslav 注意到这些孩子们不太有创意，因此操作员的交换方式总是固定的：在奇数次移动（第 1、3、5 次等）时，他总是交换左边的贝壳和中间的贝壳；在偶数次移动（第 2、4、6 次等）时，他总是交换中间的贝壳和右边的贝壳。

我们将贝壳从左到右编号为 $0$ 到 $2$。也就是说，左边贝壳编号为 $0$，中间为 $1$，右边为 $2$。

Bomboslav 错过了球最初被藏在哪个贝壳下的时刻，但他知道操作员总共进行了 $n$ 次操作，并且他看到球最终在编号为 $x$ 的贝壳下。

他想知道，小球最初是在哪个贝壳下的。

输入格式

输入包含两行。

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^9$）—— 操作员进行的移动次数。

第二行包含一个整数 $x$（$0 \le x \le 2$）—— 移动完成后，小球所在的贝壳编号。

输出格式

输出一个整数 $0$ 到 $2$，表示小球最初所在的贝壳编号。

输入样例

4
2

1

1
1

0

说明

样例 1 说明：

操作如下：

1. 第一次（奇数）：交换位置 $0$ 和 $1$，小球从 $1$ 到 $0$
2. 第二次（偶数）：交换位置 $1$ 和 $2$，小球仍在 $0$
3. 第三次（奇数）：交换位置 $0$ 和 $1$，小球从 $0$ 到 $1$
4. 第四次（偶数）：交换位置 $1$ 和 $2$，小球从 $1$ 到 $2$ 最终小球在 $2$，所以初始时应在 $1$。