5 6
1 2 3
1 3 1
1 5 5
2 5 9
3 4 8
4 5 5