5160 - GESP:2023-9月等级1-T2-小明的幸运数

通过次数

88

提交次数

156

Time Limit : 1 秒
Memory Limit : 128 MB

所有个位数为 k的正整数,以及所有 k的倍数,都被小明称为“k 幸运数”。小明想知道正整数L 和 R之间(包括L 和 R) 所有 K幸运数的和,你能帮帮他吗?

Input

输入3行。第一行包含一个正整数k ,第二行包含一个正整数L ,第三行包含一个正整数R 。约定2<=K<=9 ,1<=L<=R<=1000。

Output

输出1行,符合题意的幸运数之和。

Examples

Input
复制

7
1
10

Output
复制

7

Input
复制

7
10
20

Output
复制

31

Hint

样例解释1 1和10之间共有1个7幸运数:7。因为7既是7的倍数,个位数又为7。因此,结果为7。

样例解释2 10和20之间共有2个7幸运数:14和17。14是7的倍数,17的个位数为7。因此,结果为31。