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