Initialement, il y a un tableau $A$ contenant un unique 0. Ensuite, les requêtes suivantes doivent être exécutées :

• 1 x : Ajouter x à la fin de $A$.
• 2 x : Supprimer x de $A$. Si $A$ contient deux ou plusieurs x, ne supprimer que la première occurrence. Il est garanti que $x$ est présent dans $A$ au moment de la requête.
• 3 : Afficher la somme de tous les éléments de $A$.
• 4 : Afficher le XOR de tous les éléments de $A$.

Entrée

La première ligne contient un entier $M$, le nombre de requêtes. Les $M$ lignes suivantes contiennent chacune une requête.

Sortie

Chaque fois qu'une requête de type 3 ou de type 4 apparaît, affichez la réponse, chacune sur sa propre ligne.

Exemples

Entrée 1

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

Sortie 1

8
6
9
7
4
2