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