Є пуста мультимножина чисел \(S\). Необхідно опрацювати наступні запити.

\(1 X\) - Додати в мультимножину число \(X\). (\(0 \le X \le 10^9\))
\(2 X\) - видалити з мультимножини число \(X\). Гарантується що число є в мультимножині в даний момент
\(3\) - знайти максимально можливий XOR якогось набору чисел з цієї мультимножини.

Формат вхідних даних

Перший рядок містить число \(M\) - кількість запитів (\(0 \le M \le 200000\))
Кожен з наступних \(M\) рядків містить опис запиту

Формат вихідних даних

Для кожного запитут типу 3 виведіть відповідь в окремому рядку

А якщо можливо, то виведіть номера політиків (кожне в окремому рядку) які мають бути присутні на засіданні.

Якщо розв'язків є декілька - виведіть, будь-який.

Приклад вхідних даних-1

7
3
1 1
3
1 1
3
1 5
3

Приклад вихідних даних-1

0
1
1
5

Приклад вхідних даних-2

15
3
1 3
3
1 7
3
1 5
3
1 6
3
1 9
3
1 7
3
2 5
3

Приклад вихідних даних-2

0
3
7
7
7
15
15
15