Hide

Problem J
Parovi

Accepted submissions to this problem will be granted a score of 100

The distance between two integers is defined as the sum of the absolute result of subtracting their digits. For example, the distance between the numbers 4561 and 3278 is $|4 - 3| + |5 - 2| + |6 - 7| + |1 - 8| = 12$. If one of the numbers consists of fewer digits than the other, we fill it with leading zeroes. Therefore, the distance between the numbers 32 and 5678 is $|0 - 5| + |0 - 6| + |3 - 7| + |2 - 8| = 21$. You are given two integers $A$ and $B$. Calculate the sum of distances between each pair of numbers belonging in the interval $[A, B]$.

Input

The first and only line of input contains integers $A$, $B$ ($1 \leq A \leq B \leq 10^{50\, 000}$).

Output

The first and only line of output must contain the required number from the text. Given that the number could be extremely large, output the answer modulo $1\, 000\, 000\, 007$.

Sample Input 1 Sample Output 1
1 5
40
Sample Input 2 Sample Output 2
288 291
76
Sample Input 3 Sample Output 3
1000000 10000000
581093400

Please log in to submit a solution to this problem

Log in