7
1 2
2 1000
100 900
200 700
300 600
400 500
1000 1001
