好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

给定一棵 $n$ 个点的带权树（每条边有一个非负整数权值 $w$），定义树上一条路径的异或和为路径上所有边的权值的异或和。

求树上最长的异或和路径（即最大的异或和值）。

输入格式

第一行一个整数 $n$。
接下来 $n-1$ 行，每行三个整数 $u, v, w$，表示 $u$ 和 $v$ 之间有一条权值为 $w$ 的边。

输出格式

输出一行一个整数，表示树上最长的异或和路径的异或值。

数据范围

• $1 \le n \le 10^5$
• $0 \le w \le 2^{31}-1$
• 节点编号从 $1$ 到 $n$

输入样例

4
1 2 3
2 3 4
2 4 6

输出样例

7

样例解释

树的结构：

1 —(3)— 2 —(4)— 3
      |
     (6)
      |
      4

计算任意两节点路径的异或和：

• 路径 $1 \to 2$：$3$
• 路径 $1 \to 3$：$3 \oplus 4 = 7$
• 路径 $1 \to 4$：$3 \oplus 6 = 5$
• 路径 $2 \to 3$：$4$
• 路径 $2 \to 4$：$6$
• 路径 $3 \to 4$：$4 \oplus 6 = 2$

最大值为 $7$（来自路径 $1 \to 3$）。

这样题目就完整了，所有数字和名称都用 $...$ 标出。