问题描述

有一块黑板，你可以在上面写整数。初始时，黑板上没有任何整数。给定 $Q$ 个查询，请按顺序处理它们。

查询的类型有三种：

• 1 x：在黑板上写入 $x$。

• 2 x：从黑板上擦除 $x$。在执行此查询时，保证黑板上至少有一个 $x$。

• 3：打印在黑板上写的两个整数的最小可能的异或值。在处理此查询时，保证黑板上至少有两个整数。

什么是异或操作？非负整数 $A$ 和 $B$ 的异或操作 $A \\oplus B$ 定义如下。

• 当将 $A \\oplus B$ 写成二进制时，如果 $A$ 和 $B$ 的二进制在 $2^k$ 位（$k \\geq 0$）上只有一个为 $1$，则在 $2^k$ 位上为 $1$，否则为 $0$。

例如，$3 \\oplus 5 = 6$（二进制表示为：$011 \\oplus 101 = 110$）。

约束条件

• $1\\leq Q \\leq 3\\times 10^5$
• $0\\leq x < 2 ^{30}$
• 给定查询 $2$ 时，黑板上至少有一个整数。
• 给定查询 $3$ 时，黑板上至少有两个整数。
• 所有输入都是整数。

输入

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

$Q$ $\\mathrm{query}_1$ $\\mathrm{query}_2$ $\\vdots$ $\\mathrm{query}_Q$

在第 $i$ 个查询中，首先给出查询的类型 $c_i$（取值为 $1$、$2$ 或 $3$）。如果 $c_i = 1$ 或 $c_i = 2$，额外给出一个整数 $x$。

换句话说，每个查询具有以下三种格式之一。

$1$ $x$ $2$ $x$ $3$

输出

输出 $q$ 行，其中 $q$ 是查询中类型为 $3$ 的查询数量。

第 $j$ 行（$1\\leq j\\leq q$）应包含第 $j$ 个此类查询的答案。

样例输入 1

9
1 2
1 10
3
1 3
3
2 2
3
1 10
3

样例输出 1

8
1
9
0

处理第一个查询后，在黑板上写入了 $2$。

处理第二个查询后，黑板上写入了 $2$ 和 $10$。

处理第三个查询时，黑板上写的两个整数的最小可能异或值是 $2 \\oplus 10 = 8$。

处理第四个查询后，黑板上写入了 $2$、$3$ 和 $10$。

处理第五个查询时，黑板上写的两个整数的最小可能异或值是 $2 \\oplus 3 = 1$。

处理第六个查询后，黑板上写入了 $3$ 和 $10$。

处理第七个查询时，黑板上写的两个整数的最小可能异或值是 $3 \\oplus 10 = 9$。

处理第八个查询后，黑板上写入了 $3$ 和两个 $10$。

处理第九个查询时，黑板上写的两个整数的最小可能异或值是 $10 \\oplus 10 = 0$。