Start: 2023-06-28 12:30:00

小牛测试赛01循环

End: 2023-06-28 15:00:00
Now  2026-06-17 13:21:51  类型: IOI  状态: Ended 

P3. 幸运数字num
Description

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

- 12345 奇数位相加 1 + 3 + 5 = 9、偶数位相加 2 + 4 = 6,因此 12345 不是幸运数字;

- 2332 奇数位相加 2 + 3 = 5、偶数位相加 3 + 2 = 5,因此 2332 是幸运数字。

对于给定的 ab,小小希望你求出 a,a + 1, a + 2,\dots, b 中幸运数字的数量。


Input

输⼊数据仅一行,包含空格分隔的两个整数 ab

Output

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

Examples

Input

1 100

Output

9

Input

4096 65536

Output

3454
Hint

- 对于 100\% 的数据,满足 1\leq a\leq b\leq 10^6

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


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit