题目描述
给定一棵 $n$ 个结点的带权树。每次询问给出两个结点 $u,v$，请输出从 $u$ 到 $v$ 的简单路径上所有边权的异或和。
输入格式
第一行包含两个整数 $n,q$。
接下来 $n-1$ 行，每行包含三个整数 $u,v,w$，表示 $u$ 与 $v$ 之间有一条权值为 $w$ 的边。
接下来 $q$ 行，每行包含两个整数 $u,v$，表示一次询问。
输出格式
对每次询问输出一行一个整数。
数据范围
$2 \le n \le 10^5$，$1 \le q \le 10^5$，$0 \le w < 2^{30}$。
来源说明
本题为 CodeCamp 专项训练题，训练方向参考：洛谷 P2420《让我们异或吧》。