Migrated from Lutece 884 方老师的专题讲座

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

到了集训队招新的时候了，每年这个时候，集训队的老队员都会负责个自的专题讲座，在这之中方老师的讲座是最受欢迎的，每年都有很多慕名而来的学弟学妹来请教方老师（其中也有个别专门来为难方老师的）。

比如有一个学弟问到：$[A,B]$中含有多少个符合条件$C$的数。

条件$C$:该数不含前导$0$，且相邻两位上的数字之差至少为$2$

由于方老师在忙碌了一天后已经十分疲劳了，于是他只能找到机智的你来帮他解决这个问题。

Input

输入有多组数据

每组数据占一行，每行$2$个正整数$A,B，(1 \leq A \leq B \leq 10^{18})$

Output

每组数据输出一行整数，表示符合条件$C$的数的个数

Samples

1 10

9

Resources

2014 UESTC Training for Dynamic Programming