题目描述

定义$f(d)$为$d$的最大数位的值

例如:

$f(1012)=max(1,0,1,2)=2$

$f(988)= max(9,8,8)=9$

由于答案可能很大，请求出$\sum_{i=x}^{y}f(i)$ 在模$10^9+7$ 意义下的取值。

输入描述

输入两个整数$x,y(1 \le x \le y \le 10^{18})$。

输出描述

输出一个非负整数，表示答案

样例1

输入

7 8

输出

15

样例解释

$\sum_{i=7}^{8}f(i)=f(7)+f(8)=15$

样例2

输入

2 202

输出

1236