给定一棵 个点的带权树，求树上最长的异或和路径。
第一行一个整数 ，接下来 行每行三个整数 ，表示 之间有一条长度为 的边。
输出一行一个整数，表示答案。
4 1 2 3 2 3 4 2 4 6
7
样例中最长的异或和路径是 ，它的长度是 。
注意：结点下标从 开始到 。
注： 表示 与 按位异或。
对于 100% 的数据，