4
0 1 4
1 2 5
1 3 15
2 3 6
3 0 7
-1