Hay un arreglo $A$ que contiene un solo $0$. Luego, se deben ejecutar las siguientes consultas:

• 1 x: Agregar $x$ a $A$.
• 2 x: Eliminar $x$ de $A$. Si $A$ contiene dos o más copias de $x$, eliminar solo una. Está garantizado que $x$ existe en $A$ cuando se ejecuta esta consulta.
• 3 x: Para cada elemento en $A$, realizar un XOR bit a bit con $x$, luego imprimir el valor máximo entre ellos.

Entrada

La primera línea contiene un entero $M$ $(1 \le M \le 200{,}000)$, la cantidad de consultas. Las siguientes $M$ líneas describen cada una una consulta. Todos los $x$ dados en la entrada son enteros no negativos que no exceden $10^9$.

La consulta de tipo 3 aparece al menos una vez.

Salida

Imprimir los resultados de las consultas en orden.

Ejemplos

Entrada 1

10
1 8
1 9
1 11
1 6
1 1
3 3
2 8
3 3
3 8
3 11

Salida 1

11
10
14
13