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