5 5
1 2 4
1 5 5
2 3 3
3 4 2
4 2 1
1