集合异或最小值（Set Xor-Min）

问题描述

设 $S$ 为一个初始为空的整数集合。请按顺序处理以下 $Q$ 个查询：

• 0 x：若 $x \notin S$，则将 $x$ 插入 $S$。
• 1 x：若 $x \in S$，则从 $S$ 中删除 $x$。
• 2 x：求 $\min_{i \in S} (i \oplus x)$，其中 $\oplus$ 表示按位异或。

题目保证：在处理类型 2 的查询时，$S$ 非空。

约束条件

• $1 \leq Q \leq 5 \times 10^5$
• $0 \leq x < 2^{30}$
• $S$ 在处理类型 2 查询时非空

输入格式

$Q$
$Query_0$
$Query_1$
:
$Query_{Q-1}$

6
0 6
0 7
2 5
1 7
1 10
2 7

2
1