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