题目描述

将一个整数奇数位上的数相加，得到一个总和 $s_1$；再将这个整数偶数位上的数相加，得到一个总和 $s_2$，若 $s_1=s_2$，我们就称这个整数为“奇偶平衡数”。例如：

• $2475$ 奇数位相加 $2 + 7 = 9$，偶数位相加 $4 + 5 = 9$，因此 $2475$ 是奇偶平衡数。

现在输入 $a$ 和 $b$，求：$a \sim b$ 中（包含端点）奇偶平衡数的数量。

输入格式

两个整数 $a$ 和 $b$，以空格分隔。

输出格式

一个整数，表示 $a$ ~ $b$ 中奇偶平衡数的数量。

1 100

9

4096 65536

3454

数据规模与约束

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