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