配列 $A$ があり、最初は $0$ のみが含まれています。その後、以下のクエリを実行する必要があります。

• 1 x: $A$ に $x$ を追加する。
• 2 x: $A$ から $x$ を削除する。$A$ に $x$ が2つ以上含まれている場合は、1つだけ削除する。このクエリが実行される時、$x$ が $A$ に存在することは保証される。
• 3 x: $A$ の各要素に対して、$x$ とのビットごとの XOR を計算し、その中での最大値を出力する。

入力

最初の行には整数 $M$ $(1 \le M \le 200{,}000)$ が含まれ、クエリの数を表す。次の $M$ 行にはそれぞれ1つのクエリが記述される。入力で与えられる全ての $x$ は $0$ 以上 $10^9$ 以下の整数である。

タイプ3のクエリは少なくとも1回出現する。

出力

クエリの結果を順に出力せよ。

入出力例

入力例 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