4 4 9
1 1
1 2
1 3
1 4
2 2
3 3
3 4
4 2
4 3