10 16
1 2 16
2 3 29
3 4 15
4 5 8
5 6 31
4 6 12
3 6 16
2 10 13
1 10 18
1 9 19
8 9 4
7 8 33
8 10 23
6 10 17
7 10 14
5 7 22