e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

April 25 - ADA Contest

Sort the digits of numberss

Consider the sequence of all positive integers from a to b. Sort the digits of each number in increasing order. Find the sum of obtained numbers.

Input

Two positive integers a and b (ab106).

Output

Print the sum of obtained numbers.

Example

Let a = 19, b = 22. The numbers from a to b are: 19, 20, 21, 22. After sorting the digits in these numbers we get: 19, 02, 12, 22. Their sum equals to 19 + 2 + 12 + 22 = 55.

Time limit 2 second
Memory limit 128 MiB
Input example #1
19 22
Output example #1
55
Author Michael Medvedev