Il existe un tableau $A$ qui contient un unique $0$. Ensuite, les requêtes suivantes doivent être exécutées :

• 1 x : Ajouter $x$ à $A$.
• 2 x : Supprimer $x$ de $A$. Si $A$ contient deux copies ou plus de $x$, n'en supprimer qu'une seule. Il est garanti que $x$ existe dans $A$ lorsque cette requête est exécutée.
• 3 x : Pour chaque élément de $A$, effectuer un XOR binaire avec $x$, puis afficher la valeur maximale parmi eux.

Entrée

La première ligne contient un entier $M$ $(1 \le M \le 200\,000)$, le nombre de requêtes. Les $M$ lignes suivantes décrivent chacune une requête. Tous les $x$ donnés en entrée sont des entiers non négatifs ne dépassant pas $10^9$.

La requête de type 3 apparaît au moins une fois.

Sortie

Afficher les résultats des requêtes dans l'ordre.

Exemples

Entrée 1

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

Sortie 1

11
10
14
13