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