# D. yanQval 的生成树

#### 样例输入 1

4 6
1 2 1
1 3 2
2 3 5
3 2 4
2 4 3
3 4 2

#### 样例输出 1

4

#### 样例输入 2

12 14
1 2 786042221
2 3 809044795
1 4 329386659
1 5 238858979
3 6 877890560
5 7 6361273
2 8 152371342
8 9 359313888
4 10 191185696
6 11 299487213
2 12 693994526
10 4 492620814
7 11 233529699
9 11 94590506

#### 样例输出 2

2933881117

#### 数据范围与提示

1 $15$ $10$ $20$ $w\le 100$
2 $15$ $100$ $100$ $w\le 100$
3 $20$ $10^3$ $10^3$ -
4 $10$ $10^5$ $10^5$ $m=n$
5 $15$ $10^5$ $10^5$ $n$ 是奇数
6 $25$ $2\times 10^5$ $5\times 10^5$ -