题目描述

小明觉得有些数很"有趣"——如果一个数的十进制表示中存在长度至少为 $2$ 的回文子串，他就认为这个数是有趣的。

例如，$101$ 是有趣的（本身就是回文数），$110$ 是有趣的（包含回文子串 $11$），但 $102$ 和 $1201$ 都不是有趣的。

给定两个正整数 $l$ 和 $r$（$l \lt r$），请统计从 $l$ 到 $r$（含两端）的所有整数中有多少个有趣的数。

由于答案可能很大，只需输出对 $1000000007$（$10^9+7$）取模的结果。

输入格式

输入包含 $1$ 行，两个正整数 $l$ 和 $r$，用空格分隔。

输出格式

输出 $1$ 行，一个整数，表示 $[l, r]$ 中有趣数的个数模 $10^9+7$。

样例

1 100

10

100 1000

253

提示

记 $n$ 为 $r$ 在 $10$ 进制下的位数。

对于 $10\%$ 的数据，$n \le 3$。

对于 $30\%$ 的数据，$n \le 6$。

对于 $60\%$ 的数据，$n \le 9$。

对于全部的数据，$n \le 1000$，$l \lt r$。