#P0601. 数位和之和

数位和之和

题目描述

我们定义 sum(n)sum(n) 表示十进制整数 nn 的各位上的数字之和。比如:sum(365)=3+6+5=14sum(365) = 3 + 6 + 5 = 14

现在给你两个整数 llrr1lr1091 \le l \le r \le 10^9),求 i=lrsum(i)\sum\limits_{i=l}^r sum(i)

输入格式

一行,两个整数 llrr,以一个空格分隔(1lr1091 \le l \le r \le 10^9)。

输出格式

输出一个整数,表示 i=lrsum(i)\sum\limits_{i=l}^r sum(i) 的值。

样例

5 12
41
1234567 7654321
198436267