1 10
1 2
1 500
4 5
100 6000
1 100000
30 999999
500 502
2 3
4 5