题目描述

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

• ~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

输入 #1

1 100

输出 #1

9

输入输出样例 #2

输入 #2

4096 65536

输出 #2

3454

说明/提示

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

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