p03478 AtCoder Beginner Contest 083 - Some Sums
Find the sum of the integers between 1 and N (inclusive), whose sum of digits written in base 10 is between A and B (inclusive).

Constraints

* 1 \leq N \leq 10^4
* 1 \leq A \leq B \leq 36
* All input values are integers.

Input

Input is given from Standard Input in the following format:


N A B


Output

Print the sum of the integers between 1 and N (inclusive), whose sum of digits written in base 10 is between A and B (inclusive).

Examples

Input

20 2 5


Output

84


Input

10 1 2


Output

13


Input

100 4 16


Output

4554
```python
N, A, B = map(int, input().split())

print(sum(i for i in range(1, N+1) if A <= sum(int(c) for c in str(i)) <= B))

```