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