第一行一个整数n，接下来n-1行每行三个整数u,v,w，表示u,v之间有一条长度为w的边。
输出一行一个整数，表示答案。
4 1 2 3 2 3 4 2 4 6
7
最长的异或和路径是，它的长度是。注意：结点下标从1开始到N。注：表示x与y按位异或。
对于的数据，
的数据，