22
7 1
27
1 2 20
2 3 30
3 4 40
3 17 50
1 22 30
4 5 50
4 13 10
1 4 20
5 6 2
5 11 6
6 7 1
7 8 10
7 11 15
8 9 3
9 10 3
10 11 4
11 12 5
12 13 8
13 14 10
14 15 50
15 16 40
16 17 30
17 18 60
18 19 40
19 20 50
20 21 50
21 22 40
