5 15
1 5 -3
1 2 -8
3 2 10
3 2 -10
3 4 -8
4 2 8
1 2 4
1 5 -7
1 3 -6
3 4 -1
2 5 9
2 5 -1
3 5 9
3 2 -3
3 5 -4