7
0 4 5
2 3 8
5 2 11
5 6 2
1 3 6
6 4 7
0 1 14
3 0 2
4 5 3
6 1 9
-1