You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

有一个变量 $X$ 和 $N$ 种对 $X$ 的操作，第 $i$ 种操作表示为 $(T_i,A_i)$：

• $T_i = 1$ 表示把 $X$ 变为 $X \operatorname{and} A_i$；
• $T_i = 2$ 表示把 $X$ 变为 $X \operatorname{or} A_i$；
• $T_i = 3$ 表示把 $X$ 变为 $X \operatorname{xor} A_i$。

变量 $X$ 的初始值为 $C$，依次进行如下操作：

• 进行第 $1$ 种操作，输出 $X$ 的值；

• 依次进行第 $1,2$ 种操作，输出 $X$ 的值；

• 依次进行第 $1,2,3$ 种操作，输出 $X$ 的值；

  $\vdots$

• 依次进行第 $1,2,3,\dots,N$ 种操作，输出 $X$ 的值。

输入格式

第一行两个整数 $N$ 和 $C$；

第二至 $N+1$ 行，第 $i + 1$ 行两个整数 $T_i,A_i$。

输出格式

共 $N$ 行，如题目描述。

样例

输入 1

3 10
3 3
2 5
1 12

输出 1

9
15
12

样例 1 解释

$X$ 的初始值为 $10$。

进行第 $1$ 种操作，$X$ 变为 $9$；

进行第 $1$ 种操作，$X$ 变为 $10$，进行第 $2$ 种操作，$X$ 变为 $15$；

依次进行第 $1,2,3$ 种操作，$X$ 依次变为 $12,13,12$。

输入 2

9 12
1 1
2 2
3 3
1 4
2 5
3 6
1 7
2 8
3 9

输出 2

0
2
1
0
5
3
3
11
2

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq T_i \leq 3$
• $0 \leq A_i < 2^{30}$
• $0 \leq C < 2 ^ {30}$