描述

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

格式

输入

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

输出

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

样例

7
1
10

7

7
10
20

31

Limitation

1s, 1024KiB for each test case.