8551 - 幸运数(lucky_num)

通过次数

1

提交次数

1

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

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

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

输入

从文件lucky_num.in中读入数据。

输入共三行,第一行包含一个正整数 k ,含义见题面。

第二行包含一个正整数 L ,第三行包含一个正整数 R,数据保证L≤R。

输出

输出到文件lucky_num.out中。

输出共两行:

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

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

样例

输入

2
1
10

输出

30
25

输入

15
10
50

输出

90
1140

提示

【样例1解释】

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

【样例2解释】

在10到50中,幸运数字有15 30 45(以15结尾的只有15,15的倍数有30,45),它们的和为90;其余均为非幸运数字,它们的和为1140。

【数据范围】

对于所有的数据1≤k≤100,1≤L≤R≤100000。