10 9 10
1 2 82
2 3 15
3 4 4
4 5 95
5 6 36
6 7 32
7 8 29
8 9 18
9 10 95
2 9
2 7
1 10
2 4
4 9
10 1
9 4
9 7
4 8
10 5