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