分数: 500 点
问题陈述
我们有一个变量 X 和 N 改变值的操作 X。操作 i 表示为一对整数 (T_i,A_i),并且是以下操作:
- if T_i=1,它替换的值 X 与 X\ {\rm and}\ A_i;
- if T_i=2,它替换的值 X 与 X\ {\rm or}\ A_i;
- if 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}?
的 {\rm and}, {\rm or}, {\rm xor} 非负整数 A 和 B 定义如下:
- 当 A\ {\rm and}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果该位置的两位数字 A 和 B 是 1,和 0 否则。
- 当 A\ {\rm or}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果该位置的至少一位数字 A 和 B is 1,和 0 否则。
- 当 A\ {\rm xor}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果恰好是该位置的数字之一 A 和 B is 1,和 0 否则。
约束
- 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 is 10.
- 操作 1 变化 X to 9.
- 接下来,操作 1 变化 X to 10,然后操作 2 将其更改为 15.
- 接下来,操作 1 变化 X to 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