Start: 2025-02-10 14:30:00

【2024科创】阶段赛—1(基础)

End: 2025-02-10 17:20:00
Now: 2025-0505-2626 01:55:31  类型:OI 状态:Ended 
P4 : [GESP202309 一级] 小明的幸运数  
Description

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

Input

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

Output

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

Examples

Input

7
1
10

Output

7

Input

7
10
20

Output

31