Description

　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？

Format

Input

　　包含两个整数，A B。

Output

　一个整数

Sample 1

Input

1 10

Output

9

Sample 2

Input

25 50

Output

20

Limitation

1s, 128MiB for each test case.

20%的数据，满足1<=A<=B<=1 000 000。
100%的数据，满足 1 <= A <= B <= 2 000 000 000 。

Source

bzoj1026