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