如果一个字符串正着读和倒着读是一样的,那么它就是一个回文。如果一个数字不包含任何长度大于 $1$ 的回文子串,则称该数字是无回文数。例如,数字 $16276$ 是无回文数,而数字 $17276$ 则不是,因为它包含了回文子串 $727$。
你的任务是计算给定区间内无回文数的总数。
输入格式
输入包含两个整数 $a$ 和 $b$。
输出格式
输出应包含一个整数:区间 $[a, b]$(包含 $a$ 和 $b$)内无回文数的总数。
数据范围
$0 \le a \le b \le 10^{18}$
对于占 $25$ 分的测试用例:$b - a \le 100\,000$。
样例
输入样例 1
123 321
输出样例 1
153
输入样例 2
123456789 987654321
输出样例 2
167386971