5 10
3 5 0
4 4 1
4 5 0
3 1 1
3 4 1
3 3 1
5 5 1
5 3 0
5 1 0
1 1 0