题目描述

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

输入格式

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

输出格式

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

样例

7
1
10

7

7
10
20

31

提示

样例解释 1

$1$ 和 $10$ 之间共有 $1$ 个 $7$ 幸运数：$7$。因为 $7$ 既是 $7$ 的倍数，个位数又为 $7$。因此，结果为 $7$。

样例解释 2

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