### 问题描述 $Cow$ $Land$ 是小齐的特殊游乐园，那里的牛可以漫游，吃美味的草，参观不同的牛景点（牛过山车特别受欢迎）。总共有 $N$ 个不同的景点。某些景点之间由路径连接，总共有 $N-1$ 条路径，连接方式保证任意两个景点之间都存在一条唯一的路径。每个景点 $i$ 都有一个整数愉悦值 $e_i$，这个值可能在一天中改变，因为一些景点在早上更吸引人，而其他景点则在下午更吸引人。 一头牛从景点 $i$ 前往景点 $j$，将经历从 $i$ 到 $j$ 的所有路径上的所有景点。有趣的是，整个路径上所有景点的愉悦值之和由路径上所有景点的愉悦值按位异或得到，包括景点 $i$ 和 $j$。 请帮助牛确定它们计划在下一次前往 $Cow$ $Land$ 的旅行中使用的路径的愉悦值。 ### 输入格式 第一行输入 $N$ 和查询次数 $Q$。接下来一行输入 $e_1, e_2, \ldots, e_N$。接下来 $N-1$ 行，每行描述两个整数景点$ID$ $a$ 和 $b$（都在 $1 \ldots N$ 范围内），表示这两个景点之间有一条路径。最后 $Q$ 行，每行描述一个操作，格式为 $1$ $i$ $v$ 或 $2$ $i$ $j$。 格式 $1$ $i$ $v$ 表示将 $e_i$ 更新为值 $v$。 格式 $2$ $i$ $j$ 表示查询从景点 $i$ 到景点 $j$ 的路径的愉悦值。 ### 输出格式 对于每个查询格式 $2$ $i$ $j$，输出一行，表示从景点 $i$ 到景点 $j$ 的路径愉悦值。 ### 样例输入 ``` 5 5 1 2 4 8 16 1 2 1 3 3 4 3 5 2 1 5 1 1 16 2 3 5 2 1 5 2 1 3 ``` ### 样例输出 ``` 21 20 4 20 ``` ### 评测数据规模 $1 \leq Q \leq 10^5$，$0 \leq e_i \leq 10^9$。