uva10170測資A

Input:
1 6
3 10
3 14
1 1000
10 1000
333 32777
555 46345
1234 123456789012345
5566 183183183183183
9898 989898989898989
10000 999999999999999
5 4
5 5
5 6
5 7
Output:
3
5
6
45
46
420
633
15713484
19140700
44494922
44721361
5
5
6
6