题目描述

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

操作1：在黑板上写一个整数$x$

操作2：擦去黑板上的一个整数$x$(此操作之前保证黑板上有这个整数)

操作3：询问黑板上哪个数字与整数$x$的异或值最大(若黑板上此时没有数字，则输出$-1$)

对于每一次询问操作，你需要告诉他答案。

输入描述

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

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

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

输出描述

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

样例

输入

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

输出

15
15
14