题目描述

Lana 住在一个快乐的小村庄里。主街旁边有一排樱桃树。Lana 注意到每棵树用从 $1$ 开始的连续整数编号。经过大量研究，Lana 注意到树的编号唯一地决定了树的樱桃数量。对于一棵树，考虑将树编号中的连续数字组拆分出来。对于每组数字，将这一组中唯一的数字乘以该组数字长度的平方。把这些数字加在一起就得到了树上的樱桃总数。例如，在编号为 $77744007$ 的树中，我们将编号中的连续数字组拆分出来，得到 $4$ 组数：$777$、$44$、$00$ 和 $7$。所以编号为 $77744007$ 的树中樱桃的数量为 $7\times 3^2+4\times 2^2+0\times2^2+7\times1^2=86$ 个。

到了摘樱桃的时候了，村民们同意把编号在区间 $[a,b]$ 中的树上的樱桃都摘下来。现在请你编写一个程序来计算采摘樱桃的总量。

输入格式

输入仅一行，两个整数 $a,b$，代表能够采摘樱桃的树的起始点和终止点。

输出格式

输出仅一行，一个整数，代表能够采摘的樱桃总量。

1 9

45

100 111

68

7774407 7774407

86

提示

【数据范围】

对于所有数据，$1\leqslant a\leqslant b\leqslant 10^{15}$。

【题目来源】

本题来源自 COCI 2008-2009 CONTEST 5 T5 TRESNJA，按照原题数据配置，满分 $120$ 分。

由 Eason_AC 翻译整理提供。