Początkowo istnieje tablica $A$ zawierająca pojedyncze 0. Następnie należy wykonać następujące zapytania:

• 1 x: Dołącz x na koniec $A$.
• 2 x: Usuń x z $A$. Jeśli $A$ zawiera dwa lub więcej x, usuń tylko pierwsze wystąpienie. Gwarantowane jest, że $x$ znajduje się w $A$ w momencie zapytania.
• 3: Wypisz sumę wszystkich elementów w $A$.
• 4: Wypisz XOR wszystkich elementów w $A$.

Wejście

Pierwszy wiersz zawiera liczbę całkowitą $M$, liczbę zapytań. Kolejne $M$ wierszy zawiera po jednym zapytaniu.

Wyjście

Za każdym razem, gdy pojawi się zapytanie typu 3 lub 4, wypisz odpowiedź, każdą w osobnym wierszu.

Przykład

Wejście 1

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

Wyjście 1

8
6
9
7
4
2