Problem B: 小明的幸运数

Problem B: 小明的幸运数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 118  Solved: 52
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

7
10
20

Sample Output Copy

31

HINT

样例解释:

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