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