Description

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

Input Format

多组数据。每组数据第一行一个整数n(1<=n<=100000),接下来n-1行每行三个整数u(0<=u<=n),v(0<=v<=n),w(0<=w<2^31),表示u和v之间的长度为w的边。

Output Format

对于每组数据输出结果。

Sample

输入样例：
4
1 2 3
2 3 4
2 4 6

输出样例：
7

Hint

1<=n<=100000，u(0<=u<=n)，v(0<=v<=n)，w(0<=w<2^31)。