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