Xor на пути

Дано подвешенное за вершину $1$ дерево с числами в вершинах. Запросы: 1 i x — присвоить вершине $i$ значение $x$; 2 u v — побитовое исключающее «или» всех значений на пути от $u$ до $v$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ чисел ($0 \le a_i < 2^{30}$). В следующих $n - 1$ строках — рёбра. Далее $q$ запросов.

На каждый запрос второго вида выведите значение xor.