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