5 10
3 1 -1
5 4 -1
4 3 1
1 5 1
1 4 1
5 3 -1
4 1 1
3 5 1
5 4 1
2 3 -1