8
1000000000 1000000000
5 4
999999999 1000000000
100 99
1000000000 1
2 1000000000
100 100
2 1