6 4
1 2 10
2 3 10
1 3 100
4 5 -10