题面描述

题目给定一个游戏，共进行 $n$ 轮操作。每一轮操作中可以选择以下三种之一：

1. 插入操作：在黑板上写入一个整数 $x$；
2. 删除操作：擦去黑板上一个整数 $x$（题目保证该整数在黑板中一定存在）；
3. 询问操作：查询黑板上哪个数字与给定整数 $x$ 的异或值最大。如果黑板为空，则输出 $-1$。

题目保证至少存在一次询问操作。

题目内容

小红最近想到了一个好玩的游戏，这个游戏一共会进行$n$轮，每一轮，小红会从下方三种操作中选择一种进行:

在黑板上写一个整数$x$; 擦去黑板上的一个整数$x$(此操作之前保证黑板上有这个整数); 询问黑板上哪个数字与整数$x$的异或值最大(若黑板上此时没有数字，则输出 $-1$)。 对于每一次询问操作，你需要告诉他答案。

输入描述

第一行输入一个正整数$n(1≤n≤2*10^5)$代表操作的轮数。

此后几行，每行先输入一个整数$op(1≤op ≤3)$代表操作类型，编号同题干;随后在同一行输入一个整数 $x(1<=x<=10^9)$代表操作的参数。

除此之外，保证存在至少一次询问操作。

输出描述

对于每一次询问操作，输出一个整数，代表答案。

样例1

输入

10
1 5
1 7
1 4
3 8
2 4
1 2
1 6
3 9
2 6
3 9

输出

15
15
14