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