You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

草莓路径(path)

题目描述

Madeline 有一张 $n$ 个点 $m$ 条边的无向联通图（可能存在重边、自环）。对于一条连接 $u_i$ 和 $v_i$ 的边，这条边上有 $w_i$ 个草莓。定义一条路径的草莓值为这条路径的所有边上的草莓数量的异或和。

Madeline 最终能吃到草莓值这么多的草莓，所以请你找出草莓值最大的路径，输出这个值。注意路径的起点和终点可以相同。

输入格式

从 path.in 中读入数据。

第一行两个正整数 $n$ 和 $m$。

第二行到第 $m+1$ 行每行 $3$ 个整数 $u_i,v_i,w_i$。

输出格式

输出到 path.out 中。

一行共一个整数，表示草莓值的最大可能值。

输入输出样例

5 7
1 2 2
1 3 2
2 4 1
2 5 1
4 5 3
5 3 4
4 3 2

7

数据范围

对于所有数据：$n,m\le 10^5,w_i<10^{18}$。