10
1 4
2 1
2 4
3 2
3 9
4 5
5 1
5 2
6 5
9 4