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