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

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

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

Первая строка содержит целое число $M$ $(1 \le M \le 200\,000)$ — количество запросов. Следующие $M$ строк описывают по одному запросу. Все $x$, данные во входных данных, являются неотрицательными целыми числами, не превышающими $10^9$.

Запрос типа 3 встречается хотя бы один раз.

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

Выведите результаты запросов в порядке их выполнения.

Примеры

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

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

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

11
10
14
13