题目描述

33 学会了计算一个正整数的数位和：把这个数的每一位数字相加，就能得到一个新数。

如果新数还不是一位数，33 就继续计算它的数位和，直到结果变成一位数。33 把最后得到的数称为原数的一位数位和。

例如，整数 $9876$ 的数位和为 $9+8+7+6=30$，继续计算可得 $3+0=3$，所以 $9876$ 的一位数位和为 $3$。

现在给你两个整数 $l,r$，请你求出 $l\sim r$ 之间所有整数的一位数位和，再算出这些一位数位和之和。

输入格式

一行两个整数 $l,r$。

输出格式

一行一个整数，表示 $l\sim r$ 之间所有整数的一位数位和之和。

1 5

15

10 15

21

98 105

38

数据规模与约定

对于 $100\%$ 的数据，$1 \le l \le r \le 10^{12}$。

• 子任务 1（30 分）：$1\le l\le r\le 9$。
• 子任务 2（30 分）：$1\le l\le r\le 10^6$。
• 子任务 3（40 分）：没有特殊限制。