7047: Mark

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

栗子在玩一个分数游戏。
栗子手中有两个整数 $a,b$,两个数的共同分数为两个整数各对应位上的数的差的绝对值之和(注意位数不相同就补前导 0)。
- $\text{mark}(7,17)=\left|0-1\right|+\left|7-7\right|=1$。
- $\operatorname{mark}(220,717)=\left|2-7\right|+\left|2-1\right|+\left|0-7\right|=13$。
现在,栗子会给你两个整数 $n,m$,你需要求出区间 $[n,m]$ 内所有整数对的共同分数之和。答案取模 $10^9+7$。

输入

输入仅一行,包含两个整数 $n,m$。$1\leqslant a\leqslant b\leqslant 10^{50000}$。

输出

输出一行一个整数,表示区间 $[n,m]$ 内所有整数对的共同分数之和取模之后的值。

样例输入 复制

1 5

样例输出 复制

40