3134 - [Baltic2013]numbers

一个数是非回文数当且仅当不包含长度大于1的回文数。比如16276是无回文数,而17276因为含有727而不是。 求区间内有多少个非回文数。

输入

L, R (0 <= L <= R <= 10^18)

输出

非回文数数量

样例

输入

输入样例1
123 321


输入样例2
123456789 987654321

输出

输出样例1
153

输出样例2
167386971
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题