A3120 | 宏量运算

时间限制：2000ms

内存限制：256MB

• 如果 $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$ 用二进制表示时，如果 $A$ 和 $B$ 在 $2^k$ 位（$k \geq 0$）的数字都是 $1$，则 $2^k$ 位的数字为 $1$，否则为 $0$。




- 当 $A\ {\rm or}\ B$ 用二进制表示时，如果 $A$ 和 $B$ 在 $2^k$ 位（$k \geq 0$）至少有一个数字为 $1$，则 $2^k$ 位的数字为 $1$，否则为 $0$。




- 当 $A\ {\rm xor}\ B$ 用二进制表示时，如果 $A$ 和 $B$ 在 $2^k$ 位（$k \geq 0$）恰有一个数字为 $1$，则 $2^k$ 位的数字为 $1$，否则为 $0$。




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




$\large{数据范围}$

• $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}$
• 所有输入数值均为整数。

$\tt{N\ C}$