Migrated from Lutece 2058 Sakura数

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

作为智商超群的子辉，在多年前便自己定义了一种数，却一直没给这种数起名字。这种数的定义为不含前导零且相邻两个数字之差至少为2的正整数。

之前考验了Sakura的记忆力，现在子辉想去试试自己最擅长的数学，看Sakura是否真的足够优秀。 子辉给 Sakura 两个正整数 $A$ 和 $B$，想让Sakura回答在 $A$ 和 $B$ 之间（包括 $A$ 和 $B$），总共有多少个这种数？如果Sakura回答正确，他就将这种数定义为Sakura数

Input

包含两个整数，A B $(1 \le A \le B \le 10^{18})$

Output

一个整数表示这种数的个数

Samples

1 10

9

25 50

20

Resources

2018 UESTC Training for Dynamic Programming