uva10170測資B

Input:
1 7
4 15
4 18
2 2000
20 2000
555 32345
666 46369
4321 543210123456789
7879 789789789789789
10000 999999999999999
8989 898989898989898
7 6
7 7
7 8
7 9
Output:
4
6
7
63
66
610
732
32960890
39743926
44721361
42402593
7
7
8
8