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