题目描述
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
输入格式
见题面
输出格式
见题面
样例输入
10 1 2
样例输出
13