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