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