You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

A balanced number is a positive integer $x$ where each digit $d$ appears exactly $d$ times in $x$. For example, $x=122$ is a balanced number because:
For the hundreds digit $d = 1$, the digit $1$ appears exactly $1$ time in $122$, satisfying the condition;
For the tens digit $d = 2$, the digit $2$ appears exactly $2$ times in $122$, satisfying the condition;
For the ones digit $d = 2$, the digit $2$ appears exactly $2$ times in $122$, satisfying the condition;
Since every digit in $122$ satisfies the condition, $122$ is a balanced number.
Given two positive integers $l$ and $r$ ($l≤r$), please help calculate the sum of all balanced numbers between $l$ and $r$.

Input Format

One line containing two positive integers $l$ and $r$ ($1≤l≤r≤10000$), separated by a space.

Output Format

One line containing a single integer, representing the sum of all balanced numbers between $l$ and $r$.

Sample

1 25

23