题目背景

小珅和小泽一起参与校园数字趣味闯关活动，闯关规则里定义了专属的幸运数字判定标准，需要两人合作完成区间内幸运数的统计才能通关。活动规定了严格的数字判定规则，只有准确统计出指定区间里符合要求的数字总数，才能拿到闯关奖励。

题目描述

活动里对幸运数字的定义如下：把一个数字十进制表示的奇数位和偶数位分别相加，若两次相加得到的和相等，这个数字就属于幸运数字。 举两个判定示例：

• $12345$ 奇数位相加 $1+3+5=9$、偶数位相加 $2+4=6$，两边和不相等，因此 $12345$ 不是幸运数字；
• $2332$ 奇数位相加 $2+3=5$、偶数位相加 $3+2=5$，两边和相等，因此 $2332$ 是幸运数字。

现在给定区间左右端点 $a$ 和 $b$，请你帮小珅和小泽算出 $a,a+1,a+2,\dots,b$ 这个闭区间内，一共有多少个符合规则的幸运数字。

输入格式

输⼊数据仅一行，包含空格分隔的两个整数 $a$ 和 $b$。

输出格式

输出一行一个整数，代表 $a, a + 1, a + 2,\dots, b$ 中幸运数字的数量。

输入输出样例

1 100

9

4096 65536

3454

说明/提示

• 对于 $100\%$ 的数据，满足 $1\leq a\leq b\leq 10^6$。

本题原始满分为 $10\text{pts}$。

1 1

0