Inicialmente, hay un arreglo $A$ que contiene un único 0. Luego, se deben ejecutar las siguientes consultas:

• 1 x: Agrega x al final de $A$.
• 2 x: Elimina x de $A$. Si $A$ contiene dos o más x, elimina solo la primera aparición. Está garantizado que $x$ está presente en $A$ en el momento de la consulta.
• 3: Imprime la suma de todos los elementos de $A$.
• 4: Imprime el XOR de todos los elementos de $A$.

Entrada

La primera línea contiene un entero $M$, el número de consultas. Las siguientes $M$ líneas contienen cada una una consulta.

Salida

Cada vez que aparezca una consulta de tipo 3 o tipo 4, imprime la respuesta, cada una en su propia línea.

Ejemplos

Entrada 1

12
1 3
1 1
1 4
3
4
1 1
3
4
2 1
2 4
3
4

Salida 1

8
6
9
7
4
2