我们有一棵包含 $N$ 个顶点的加权树。第 $i$ 条双向边连接顶点 $u_i$ 和顶点 $v_i$，其权值为 $w_i$。 对于一对顶点 $(x,y)$，让我们定义 $\text{dist}(x,y)$ 如下： - 从 $x$ 到 $y$ 的最短路径中各条边权重的**XOR**（异或和）。 对于每一对 $(i,j)$ $(1 \leq i \lt j \leq N)$ 找出 $\text{dist}(i,j)$，并输出所有的 $\text{dist}(i,j)$ 之和，取模 $(10^9+7)$。

输入按照以下格式给定： > $N$ > $u_1$ $v_1$ $w_1$ > $u_2$ $v_2$ $w_2$ > $\vdots$ > $u_{N-1}$ $v_{N-1}$ $w_{N-1}$ #### 限制 - $2 \leq N \leq 2 \times 10^5$ - $1 \leq u_i \lt v_i \leq N$ - $0 \leq w_i \lt 2^{60}$ - 给定的图是一棵树 - 所有输入的数字均为整数

输出 $\text{dist}(i,j)$ 的和，取模 $(10^9+7)$。

AtCoder [ABC201E]