给定一棵 n 个点的带权树，结点下标从 1 开始到 n。寻找树中找两个结点，求最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
输入
第一行一个整数 n，表示点数。
接下来 n-1 行，给出 u,v,w，分别表示树上的 u 点和 v 点有连边，边的权值是 w。
1\le n\le10^5,0 < u,v \le n,0\le w < 2^{31}
输出
一行，一个整数表示答案。
样例
| 标准输入 复制文本 |
4 1 2 3 2 3 4 2 4 6 |
| 标准输出 复制文本 |
7 |
提示
最长异或序列是 1,2,3，答案是 7=3\oplus 4
原题 P4551 ，如果您 AC 这里的本题后想要经过强数据检验，请前往洛谷交题