3495 - 幸运数字

题目描述

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

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 中幸运数字的数量。

输入

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

输出

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

样例

输入

1 100

输出

9

输入

4096 65536

输出

3454
说明

【数据规模】

对于 100\% 的数据,满足 1 \le a \le b \le 1, 000, 000

来源

2023年江苏省"信息与未来"小学生编程

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 11
通过人数 11
金币数量 1 枚
难度 入门


上一题 下一题