4
0 2 15
0 1 9
1 2 3
2 3 -1
3 2 -1
-1