[Baltic2013]numbers

时间限制:10s      空间限制:128MB

题目描述

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

求区间内有多少个非回文数


输入格式

L, R0 <= L <= R <= 10^18


输出格式

非回文数数量


样例输入

输入样例1
123 321


输入样例2
123456789 987654321


样例输出

输出样例1
153

输出样例2
167386971


提示

没有写明提示


题目来源

abcdabcd987提供

Menuappsclose