问题陈述

我们有一个变量$X$和$N$种操作，可以改变$X$的值。操作$i$表示为一对整数$(T_i,A_i)$，具体操作如下：

• 如果$T_i=1$，它用$X\ \{\\rm and\}\ A_i$替换$X$的值；
• 如果$T_i=2$，它用$X\ \{\\rm or\}\ A_i$替换$X$的值；
• 如果$T_i=3$，它用$X\ \{\\rm xor\}\ A_i$替换$X$的值。

初始化$X$的值为$C$，按照以下顺序执行以下步骤：

• 执行操作$1$，然后打印$X$的结果值。
• 然后，按照顺序执行操作$1,2$，然后打印$X$的值。
• 然后，按照顺序执行操作$1,2,3$，然后打印$X$的值。
• $\vdots$
• 然后，按照顺序执行操作$1,2,\ldots,N$，然后打印$X$的值。

什么是${\\rm and}, {\\rm or}, {\\rm xor}$？

对于非负整数$A$和$B$，${\\rm and}, {\\rm or}, {\\rm xor}$定义如下：

• 当以二进制形式写出$A\ {\\rm and}\ B$时，如果$A$和$B$的相同位上都是$1$，那么在$2^k$位置上（$k \geq 0$），值为$1$，否则为$0$。
• 当以二进制形式写出$A\ {\\rm or}\ B$时，如果$A$和$B$的相同位上至少有一个是$1$，那么在$2^k$位置上（$k \geq 0$），值为$1$，否则为$0$。
• 当以二进制形式写出$A\ {\\rm xor}\ B$时，如果$A$和$B$的相同位上只有一个是$1$，那么在$2^k$位置上（$k \geq 0$），值为$1$，否则为$0$。

例如，$3\ {\\rm and}\ 5 = 1$，$3\ {\\rm or}\ 5 = 7$，$3\ {\\rm xor}\ 5 = 6$。

约束条件

• $1 \leq N \leq 2\times 10^5$
• $1\leq T_i \leq 3$
• $0\leq A_i \lt 2^{30}$
• $0\leq C \lt 2^{30}$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出：

$N$ $C$ $T_1$ $A_1$ $T_2$ $A_2$ $\vdots$ $T_N$ $A_N$

输出

按照问题陈述的要求，输出$N$行。

样例输入 1

3 10
3 3
2 5
1 12

样例输出 1

9
15
12

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

• 操作$1$将$X$更改为$9$。
• 接下来，操作$1$将$X$更改为$10$，然后操作$2$将其更改为$15$。
• 接下来，操作$1$将$X$更改为$12$，然后操作$2$将其更改为$13$，然后操作$3$将其更改为$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