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