4 8
3 4 1
1 3 -1
2 3 -1
1 2 1
1 2 1
2 4 -1
1 2 1
1 4 -1