给定A到B的一段连续的自然数。对于每个数我们按相同的数分组,然后用每组的数字乘以各自的长度的平方就得到每组的得分,最后把所有组的和加起来就得到这个数字的得分。如数字77744007, 被分成4组 777, 44, 00 和 7.则它的得分为 7・3^2 + 4・2^2 + 0・2^2 + 7・1^2 = 86。你的任务是计算A到B的所有数字的得分之和。
输入:
一行包涵两个整数 A和 B (1 ≤ A ≤ B ≤ 10^15),.
输出:
一个数表示得分总和。
样例:
输入:
1 9
输出:
45
输入:
100 111
输出:
68
输入:
7774407 7774407
输出:
86
时间限制:1 s
空间限制:64 MB