5011 - 2023信息与未来T1:幸运数字

通过次数

71

提交次数

119

Time Limit : 1 秒
Memory Limit : 1024 MB

如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同,小小就认为它是一个幸运的数字。例如: 12345 奇数位相加 1 + 3 + 5 = 9、偶数位相加 2 + 4 = 6,因此 12345 不是幸运数字; 2332 奇数位相加 2 + 3 = 5、偶数位相加 3 + 2 = 5,因此 2332 是幸运数字。 对于给定的 a 和 b,小小希望你求出 a, a + 1, a + 2, …, b 中幸运数字的数量

Input

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

Output

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

Examples

Input

1 100

Output

9

Input

4096 65536

Output

3454

Hint

数据规模 对于 100% 的数据,满足 1 ≤ a ≤ b ≤ 1, 000, 000。