9
0 1 5
0 2 10
0 3 6
0 4 8
0 5 6
0 6 8
0 7 2
0 8 8
1 2 7
1 4 8
1 5 4
1 6 8
1 7 7
1 8 10
2 3 7
2 4 9
2 5 2
2 6 4
2 7 8
2 8 7
3 5 3
3 6 9
3 8 1
4 5 4
4 6 9
4 7 5
4 8 4
5 6 1
5 7 7
5 8 5
6 7 1
6 8 5
7 8 2
