4 6
1 2 10
1 3 8
3 2 3
1 4 3
1 3 6
2 1 2
