魔法指纹

题目描述

对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。 例如:magic(5913)=482,magic(1198)=081=81,magic(666)=00=0。 对任意一个数n,序列n,magic(n),magic(magic(n)),…迟早会变成一个一位数。最后的这个值称为数n的magic指纹。 例如,对于n=5913,我们得到序列:5913,482,46,2。所以5913的magic指纹为2。 若一个数的magic指纹为7,则认为这个数是个幸运数。 现在,给定A,B,计算出[A,B]中有多少个数是幸运数。

输入输出格式

输入格式


输入两行,每行一个数。第一行是A,第二行表示B。

输出格式


输出[A,B]中有多少个数是幸运数。

输入输出样例

输入样例 #1

1
9

输出样例 #1

1

说明

数据范围: 对30%数据,B≤10000。 对100%数据,0<A≤B≤1,000,000,000。