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