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