所有个位数为 $ k $ 的正整数,以及所有 $ k $ 的倍数,都被小明称为“ $ k $ 幸运数”。
小明想知道正整数 $ L $ 和 $ R $ 之间(包括 $ L $ 和 $ R $ ) 所有 $ k $ 幸运数的和,你能帮帮他吗?
输入格式
输入 $ 3 $ 行。第一行包含一个正整数 $ k $ ,第二行包含一个正整数 $ L $ ,第三行包含一个正整数 $ R $ 。
约定 $ 2 \leq k \leq 9 $ , $ 1 \leq L \leq R \leq1000 $ 。
输出格式
输出 $ 1 $ 行,符合题意的幸运数之和。
样例输入1
7
1
10
样例输出1
7
样例输入2
7
10
20
样例输出2
31
提示
样例解释1
$ 1 $ 和 $ 10 $ 之间共有 $ 1 $ 个 $ 7 $ 幸运数: $ 7 $ 。
因为 $ 7 $ 既是 $ 7 $ 的倍数,个位数又为 $ 7 $ 。因此,结果为 $ 7 $ 。
样例解释2
$ 10 $ 和 $ 20 $ 之间共有 $ 2 $ 个 $ 7 $ 幸运数: $ 14 $ 和 $ 17 $ 。
$ 14 $ 是 $ 7 $ 的倍数, $ 17 $ 的个位数为 $ 7 $ 。
因此,结果为 $ 31 $ 。