多次操作

题目描述

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

如果 $T_i=1$,则将 $X$ 的值替换为 $X\ {\rm and}\ A_i$;

如果 $T_i=2$,则将 $X$ 的值替换为 $X\ {\rm or}\ A_i$;

如果 $T_i=3$,则将 $X$ 的值替换为 $X\ {\rm xor}\ A_i$。

将 $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$ 写成二进制时,第 $2^k$ 位($k \geq 0$)上的数字为:如果 $A$ 和 $B$ 在该位上都为 $1$,则为 $1$,否则为 $0$。

当 $A\ {\rm or}\ B$ 写成二进制时,第 $2^k$ 位($k \geq 0$)上的数字为:如果 $A$ 和 $B$ 在该位上至少有一个为 $1$,则为 $1$,否则为 $0$。

当 $A\ {\rm xor}\ B$ 写成二进制时,第 $2^k$ 位($k \geq 0$)上的数字为:如果 $A$ 和 $B$ 在该位上恰好有一个为 $1$,则为 $1$,否则为 $0$。

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

输入格式

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

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

输出格式

按题目描述中的规定输出 $N$ 行。

样例

3 10
3 3
2 5
1 12

9
15
12

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

操作 $1$ 将 $X$ 变为 $9$。

接下来,操作 $1$ 将 $X$ 变为 $10$,然后操作 $2$ 将其变为 $15$。

接下来,操作 $1$ 将 $X$ 变为 $12$,然后操作 $2$ 将其变为 $13$,然后操作 $3$ 将其变为 $12$。

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

0
2
1
0
5
3
3
11
2

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le T_i \le 3$
• $0 \le A_i \lt 2^{30}$
• $0 \le C \lt 2^{30}$
• 输入均为整数