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