10
999999900 1000000000
100 200
5 9
500000000 1000000000
499999999 1000000000
999999999 1000000000
1 2
100 199
5 10
1 1