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