4 3
1 2 5
2 3 3
3 4 6