UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3134. [Baltic2013]numbers

统计 下载数据

Description

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

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

Input

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

Output

非回文数数量

Sample Input

输入样例1
123 321


输入样例2
123456789 987654321

Sample Output

输出样例1
153

输出样例2
167386971

Hint

Source

abcdabcd987提供