题目描述

Windy 定义了一种windy数。

不含前导零且相邻两个数之差至少为2的正整数被称为windy。

windy想知道,在A和B之间,包括A和B,总共有多少个windy数?

输入

输入文件包含两个整数,A,B。

输出

输出文件包含一个整数。

样例

样例 1

输入

1 10
9

输出

9
样例 2

输入

25 50

输出

20

提示

【数据规模】

20%的数据,满足AB1000000。

100%的数据,满足1AB2000000000。

来源

动规专题