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