놀이공원의 즐거움수치

놀이공원 관람객들은 자유롭게 돌아다니며 맛있는 음식을 먹고 다양한 놀이 시설을 즐깁니다 (롤러 코스터는 특히 인기가 많습니다).

총 $N$개의 다른 놀이 시설이 있습니다 ($2 \leq N \leq 10^5$). 어떤 쌍의 놀이 기구는 통로에 의해 연결되어 있으며, 총 $N-1$개의 통로가 있습니다. 이 통로들은 두 놀이 시설 사이의 경로를 구성하는 방식으로 연결되어 있으며, 각 놀이 시설 $i$에는 정수 형태의 즐거움수치 $e_i$가 존재합니다. 이 값은 하루 동안 변할 수 있습니다. 왜냐하면 어떤 놀이 시설은 아침에 더 매력적이고, 다른 놀이 시설은 오후에 더 매력적이기 때문입니다.

관람객이 놀이 시설 $i$에서 놀이 시설 $j$로 이동하게 되면, $i$에서 $j$로 가는 경로에 있는 모든 놀이 시설을 경험하게 됩니다. 

흥미롭게도 이 전체 경로의 총 즐거움 수치 값은 놀이 시설 $i$와 $j$의 즐거움 수치 값을 포함해, 경로에 있는 모든 즐거움 수치 값의 비트단위 XOR으로 주어집니다.

다음 여행에서 관람객들이 사용할 예정인 경로의 즐거움 수치 값을 결정하는 데 도움을 주세요.

입력의 첫 번째 줄에는 $N$와 질문의 수 $Q$가 들어 있습니다 ($1 \leq Q \leq 10^5$). 

다음 줄에는 $e_1 \ldots e_N$이 포함되어 있습니다 ($0 \leq e_i \leq 10^9$). 그 다음 $N-1$개의 각 줄은 두 정수 놀이 시설 ID $a$와 $b$로 경로를 설명합니다 (둘 다 범위는 $1 \ldots N$). 

마지막으로, 마지막 $Q$개의 각 줄은 $e_i$ 값 중 하나를 업데이트하거나 경로의 즐거움 수치 값을 조회하는 질문을 설명합니다. "1 $i$ $v$"의 형태의 줄은 $e_i$를 값 $v$로 업데이트해야 함을 나타내며, "2 $i$ $j$"의 형태의 줄은 관광지 $i$와 $j$를 연결하는 경로의 즐거움 수치 값을 조회하는 것입니다.

테스트 데이터의 최대 50% 포인트에서는 놀이 시설의 값이 변경되지 않습니다.

"2 $i$ $j$"의 형태의 각 질문에 대해, $i$에서 $j$로 가는 경로의 즐거움 수치 값을 한 줄에 출력합니다.