How many 0's?

Time Limit
1s
Memory Limit
65536KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

A Benedict monk No.16 writes down the decimal representations of all natural numbers between and including m and n, mn. How many 0's will he write down?

Input:

Input consists of a sequence of lines. Each line contains two unsigned 32-bit integers m and n, mn. The last line of input has the value of m negative and this line should not be processed.

Output:

For each line of input print one line of output with one integer number giving the number of 0's written down by the monk.

Sample Input:
10 11
100 200
0 500
1234567890 2345678901
0 4294967295
-1 -1
Sample Output:
1
22
92
987654304
3825876150

Submit