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