一次次不假思索地按下快门。 是为了抓住当时的快乐？ 还是抓住当时的自己？
有一个 个元素的序列 。
有 次操作，每次操作为以下两种之一：
本题强制在线，对于每次操作的 、 或 ，记上一次查询的答案为 。初始 。
则解密为：
其中 是按位异或运算，若 请交换 和 。
第一行两个整数 和 。
第二行 个整数表示 。
接下来 行，每行 1 l r V 或 2 w k，表示一种操作。
1 l r V
2 w k
对于每个询问，一行一个整数表示答案。
5 5 -2 1 3 -4 8 1 1 5 3 2 1 7 2 3 -6 1 2 4 5 1 1 5 2
0 11 12
以下设 表示测试点内所有 的最大值。
对于 的数据，保证：，，，，。
特殊性质 A：没有修改操作。
特殊性质 B：。
