Изначально есть массив $A$, содержащий один 0. Затем необходимо выполнить следующие запросы:

• 1 x: Добавить x в конец $A$.
• 2 x: Удалить x из $A$. Если $A$ содержит два или более x, удалить только первое вхождение. Гарантируется, что $x$ присутствует в $A$ на момент выполнения запроса.
• 3: Вывести сумму всех элементов $A$.
• 4: Вывести XOR всех элементов $A$.

Входные данные

Первая строка содержит целое число $M$ — количество запросов. Следующие $M$ строк содержат по одному запросу.

Выходные данные

Каждый раз, когда встречается запрос типа 3 или типа 4, выводите ответ, каждый на отдельной строке.

Примеры

Входные данные 1

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

Выходные данные 1

8
6
9
7
4
2