20w.txt

20 30
1 2 1
1 3 4
1 4 3
2 7 5
3 4 2
3 6 2
3 7 6
4 5 3
6 10 2
6 11 8
7 8 5
7 9 2
7 11 9
8 13 6
5 10 2
9 13 10
9 16 3
10 11 2
10 12 4
12 16 7
12 17 4
13 14 2
13 15 7
14 19 3
15 18 3
15 19 5
16 18 4
17 18 4
18 20 1
19 20 6