1 10
2 10
3 10
4 10
5 10
6 8
10 1000
100 100000000
4000000000000 2000000000
1234567890123 1999999999
4000000000000 1000000000
3999999999999 2000000000
99999999999999999 2000000000
1000000000000000000 2000000000
2000000000000000000 1000000001
1000000000000000001 2000000000
8000000000000000000 2000000000
7777777777777777777 1234567890
0 0
