3134 - [Baltic2013]numbers

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

Input

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

Output

非回文数数量

Examples

Input

输入样例1
123 321


输入样例2
123456789 987654321

Output

输出样例1
153

输出样例2
167386971
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题