3 5
1 2 10
2 3 10
1 3 100
3 1 -10
2 3 1