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