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