给定一张包含 个点与 条边的带权无向图 ，结点依次以 编号。
对于 中两个不同的点 （），记 为二者之间异或最短路的长度。特殊地，若 之间不连通则认为 。注意异或最短路可以不为简单路。
试求 中所有点对间异或最短路的长度和，即 。由于答案可能很大，你只需要输出答案对 取模的结果。
第一行，两个正整数 ，表示 中的点数与边数。
接下来 行，每行三个整数 ，表示 中一条连接点 与点 ，边权为 的无向边。
中可能包含重边与自环。
一行，一个整数，表示 中所有点对间异或最短路的长度和对 取模的结果。
6 9 1 1 1 1 2 2 2 3 3 3 1 4 2 4 5 4 5 6 5 6 7 6 3 8 6 1 9
36
保证 ，，，。
