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