4 4
0 1 1 3
1 10 2 1
2 -1
1 -1
4 1
1 -1