eolymp
Competitions

Sort & Search

Sort the digits of numbers

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 seconds
Memory limit 128 MiB
Input example #1
19 22
Output example #1
55
Author Michael Medvedev