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