25 40
1 2 10
2 3 15
3 4 29
4 5 17
6 7 10
7 8 24
8 9 13
9 10 12
11 12 1
12 13 16
13 14 10
14 15 72
16 17 23
17 18 9
18 19 3
19 20 15
21 22 23
22 23 8
23 24 12
24 25 5
1 6 14
2 7 7
3 8 10
4 9 24
5 10 4
6 11 8
7 12 12
8 13 25
9 14 9
10 15 16
11 16 58
12 17 12
13 18 2
14 19 1
15 20 8
16 21 23
17 22 56
18 23 18
19 24 32
20 25 12
