4 4 7
0 1
1 0
1 1
1 2
2 1
3 2
3 3