5 7
1 2 3
1 3 5
2 3 2
2 4 8
3 4 4
3 5 6
4 5 1