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