给定一棵 nnn 个点的带权树，求树上最长的异或和路径。
第一行一个整数 nnn，接下来 n−1n-1n−1 行每行三个整数 u,v,wu,v,wu,v,w，表示 u,vu,vu,v 之间有一条长度为 www 的边。
输出一行一个整数，表示答案。
4 1 2 3 2 3 4 2 4 6
7
样例中最长的异或和路径是 1→2→31\to 2\to 31→2→3 ，它的长度是 3⊕4=73 \oplus 4=73⊕4=7。
注意：结点下标从 111 开始到 nnn。
注：x⊕yx \oplus yx⊕y 表示 xxx 与 yyy 按位异或。
对于 100% 的数据，1≤n≤105,1≤u,v≤n,1≤w<2311\le n\le 10^5, 1\le u,v\le n, 1\le w<2^{31}1≤n≤105,1≤u,v≤n,1≤w<231