Каждый раз, когда Максим едет в поезде, он придумывает новую задачу. В этот раз формулировка задачи следующая:

Изначально есть массив $$$a$$$, состоящий из $$$n$$$ целых неотрицательных чисел. Также есть $$$q$$$ запросов для этого массива, каждый одного из двух типов:

• $$$1$$$ $$$l$$$ $$$r$$$ $$$x$$$ — ко всем числам $$$a_{i}$$$ на отрезке от $$$l$$$ до $$$r$$$ применяется операция исключающего ИЛИ$$$^{\ast}$$$ с числом $$$x$$$, то есть $$$a_{i} := a_{i} \oplus x$$$ для всех $$$i$$$ таких, что $$$l \le i \le r$$$.
• $$$2$$$ $$$l$$$ $$$r$$$ — посчитать минимальное значение $$$a_{i} \oplus a_{j}$$$ по всем парам $$$i$$$, $$$j$$$ таких, что $$$l \le i \lt j \le r$$$.

Сможете ли вы решить задачу Максима?

$$$^{\ast}$$$Побитовое исключающее ИЛИ — бинарная операция, действие которой эквивалентно применению логического исключающего ИЛИ к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов. Другими словами, если оба соответствующих бита операндов равны между собой, двоичный разряд результата равен 0; в противном случае, двоичный разряд результата равен 1.