喜欢数学的不是波奇酱
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

波奇酱确实不喜欢数学,所以他希望可以从一个区间中找出一些他喜欢的数。

如果一个数所有的相邻位数的差的绝对值为 1,那么波奇酱就会喜欢它。特别地,所有一位数都是波奇酱喜欢的数。例如,波奇酱喜欢 4567456565432109,而不喜欢 11212332555

给定区间 [L, R],请求出在这个区间内波奇酱喜欢的数的数量。

输入描述:

输入一行两个整数 L, R(1 \leq L \leq R \leq 10^{18}),表示给定的区间。

输出描述:

输出一行一个整数,表示在 [L, R] 内波奇酱喜欢的数的数量。
示例1

输入

复制
6 21

输出

复制
7

说明

满足条件的 7 个数分别为:6789101221