#2115. [Wc2011] Xor

题目描述

输入格式

第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。

输出格式

仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。

样例

样例输入

5 7   

1 2 2   

1 3 2   

2 4 1   

2 5 1   

4 5 3   

5 3 4   

4 3 2 

样例输出

6

数据范围与提示