题目描述

给定一棵n个点的带权树，求树上最长的异或和路径。

输入描述

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

输出描述

输出一行一个整数，表示答案。

示例1

输入

4
1 2 3
2 3 4
2 4 6

输出

7

说明

最长的异或和路径是$1 \to2 \to3$，它的长度是$3 \bigoplus4=7$。 注意：结点下标从1开始到N。 注：$x \bigoplus y$表示x与y按位异或。

备注

对于$100 \%$的数据，$1 \le n \le 10^5,1 \le u,v \le n,0 \le w < 2^{31}$