设 x 的十进制下最低位到最高位依次为 $a_1,…, a_m$ $(a_m \neq 0)$，若 $m ≥ 4$ 且 $a_1 + a_m = a_2 ⋅ a_{m−1}$，则称 $x$ 是好的。

求 $l ∼ r$ 中有多少个好的数。对 $10^9 + 7$ 取模。

输入格式

两行，第一行一个整数 $l$，第二行一个整数 $r$。以十进制形式给出，没有前导 $0$。

输出格式

一行，一个整数，表示答案。

样例 1 输入

2175
2175

样例 1 输出

1

样例 2、3

见下发文件。

数据范围

对于 20% 的数据，$l, r < 10^4$；

对于 30% 的数据，$l, r < 10^6$；

对于 40% 的数据，$l, r < 10^7$；

对于 60% 的数据，$l, r < 10^9$ ;

对于 80% 的数据，$l, r < 10^{18}$；

对于另外 10% 的数据，$l = r$；

对于 95% 的数据，$l, r < 10^{100}$；

对于 100% 的数据，$10^3 ≤ l ≤ r < 10^{1000000}$