5 6
1 2 4
5 3 10
1 3 5
2 4 2
4 5 15
3 4 7