题目描述

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

• $12345$ 奇数位相加 $1 + 3 + 5 = 9$、偶数位相加 $2 + 4 = 6$，因此 $12345$ 不是奇偶平衡数；

• $2332$ 奇数位相加 $2 + 3 = 5$、偶数位相加 $3 + 2 = 5$，因此 $2332$ 是奇偶平衡数。

现在输入 $a$ 和 $b$，求：$a$ ~ $b$ 中奇偶平衡数的数量。

输入格式

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

输出格式

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

1 100

9

4096 65536

3454

数据规模与约束

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