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