Problem B: 最长异或路径

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：3

Description

给定一棵n个点的带权树，结点下标从1开始到N 。寻找树中找两个结点间的最长异或路径。

异或路径指的是指两个结点之间唯一路径上的所有边权的异或和。

Input

第一行一个整数N，表示点数。

接下来n-1行，给出u,v,w，分别表示树上的u点和v点有连边，边的权值是w。

Output

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

Sample Input Copy 

4
1 2 3
2 3 4
2 4 6

Sample Output Copy 

7

HINT

【样例说明】

最长异或序列是 1,2,3，答案是 7=3⊕4。

【数据范围】

1≤n≤100000;0<u,v≤n;0≤w<231