Coding is the closest thing we have to superpower !

3890 : 数位dp-幸运数
描述

超能侠认为不含前导零且相邻两个数字之差至少为 2 的正整数是幸运数,他想知道,在 ab 之间,包括 ab ,总共有多少个幸运数? 

输入

输入只有一行两个整数,分别表示 ab。 

对于全部的测试点,保证 1 \leq a \leq b \leq 2 \times 10^9

输出

输出一行一个整数表示答案。 

样例

输入

1 10

输出

9

输入

25 50

输出

20
标签
语言:
主题: