10
1 5
16
2 3 10
2 1 5
3 9 8
3 4 15
3 6 15
4 10 8
4 5 10
5 6 5
5 10 6
6 10 8
6 7 30
7 8 20
7 9 15
8 1 10
1 9 10
9 10 20
