5 7
4 5 -1
5 3 -1
3 4 -1
2 3 1
5 1 -1
4 5 -1
2 1 -1