4 8
4 2 1
3 4 0
2 1 1
4 4 1
1 3 1
3 3 0
1 1 0
4 3 0