Description

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

Input Format

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

Output Format

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

7
1
10

7

7
10
20

31

Hint

样例解释 1

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

样例解释 2

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

Source

信奥星OJ http://127.0.0.1