4 7
1 2 1
1 3 2
1 4 10
1 4 3
2 4 2
3 4 1
2 2 1