题目描述

噜噜是一位喜欢研究数字规律的小探险家。某天，他在笔记本上写下了一个区间 $[l,r]$，想做一个小实验：

请你依次计算区间内 每个正整数的数根，并把这些数根 全部加起来，输出总和。

【数根】
把一个数不断用“各位数字之和”替代，直到它变成一位数，这个一位数就叫做它的数根。

【例子】
对于 $x=123456783$：

• 第一次：$1+2+3+4+5+6+7+8+3=39$

• 第二次：$3+9=12$

• 第三次：$1+2=3$

所以 $123456783$ 的数根是 3。

输入格式

输入一行，包含两个正整数 $l,r$。

输出格式

输出一个整数，表示答案：

其中 $\text{dr}(x)$ 表示 $x$ 的数根。

样例 #1

样例输入 #1

1 100

样例输出 #1

496

样例 #2

样例输入 #2

111111 1234567891

样例输出 #2

6172283911

提示