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