5 8
1 2 1
1 5 7
2 3 1
2 4 4
2 5 9
3 4 10
3 5 8
4 5 2