10
1 1
2 1
3 2
3 3
5 7
6 1
6 6
8 9
9 1
9 5