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