5 7
2 3 -1
2 2 1
3 5 1
4 7 2
3 6 2