有一个数组 $A$,其中包含一个 $0$。接下来,需要执行以下查询:
1 x:向 $A$ 中添加 $x$。2 x:从 $A$ 中删除 $x$。如果 $A$ 中有两个或更多个 $x$,则只删除一个。保证查询时 $A$ 中一定存在 $x$。3 x:将 $A$ 中的每个元素分别与 $x$ 进行异或运算,然后输出其中的最大值。
输入格式
第一行包含一个整数 $M$ $(1 \le M \le 200{,}000)$,表示查询的个数。接下来 $M$ 行,每行给出一个查询。输入中给出的 $x$ 是小于等于 $10^9$ 的自然数。
3 号查询至少出现一次。
输出格式
依次输出执行查询的结果。
样例
输入格式 1
10 1 8 1 9 1 11 1 6 1 1 3 3 2 8 3 3 3 8 3 11
输出格式 1
11 10 14 13