5 9
5 4 -1
1 5 -1
3 5 -1
1 3 1
2 4 1
1 3 1
5 2 -1
1 5 -1
4 5 -1