You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同，小小就认为它是一个幸运的数字。例如：

• $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}$。