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


