4243 - 小明的幸运数

通过次数

3

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

小明最近对数字很感兴趣,他定义了一种"幸运数字":如果一个正整数的个位数字是 k,或者这个数是 k 的倍数,那么小明就认为这个数是幸运数字。

现在,小明想知道在区间 [L, R] 内(包括 L 和 R),所有幸运数字的和是多少,所有非幸运数字的和是多少。请你编写一个程序来帮助小明计算这两个和。

输入

输入共三行:

第一行包含一个正整数 k (2≤k≤9)

第二行包含一个正整数 L (1≤L≤1000)

第三行包含一个正整数 R (1≤R≤1000,且 L≤R)

输出

输出共两行:

第一行包含一个整数,表示区间内所有幸运数字的和

第二行包含一个整数,表示区间内所有非幸运数字的和

样例

输入

2
1
10

输出

30
25

提示

在1到10中,幸运数字有2、4、6、8、10(个位是2的只有2,但是2的倍数有2、4、6、8、10),它们的和为30;非幸运数字有1、3、5、7、9,它们的和为25。