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