[SCOI2009]windy数

Windy 定义了一种数：不含前导零，且任意两个相邻数位上的数字之差的绝对值至少为 $2$ 的正整数称为 Windy 数。

请你求出闭区间 $[A,B]$ 中 Windy 数的个数。

输入格式

输入一行，包含两个整数 $A$ 和 $B$。

输出格式

输出一个整数，表示闭区间 $[A,B]$ 中 Windy 数的个数。

样例输入

样例 $1$：

1 10

样例 $2$：

25 50

样例输出

样例 $1$：

9

样例 $2$：

20

数据范围

• 对于 $100\%$ 的数据，满足 $1\le A\le B\le 2\times 10^9$。

来源与许可

本题为 SCOI 2009 试题「windy 数」，题面与测试数据整理自 BZOJ。

样例 1

输入

1 10

输出

9

样例 2

输入

25 50

输出

20