题目描述

小明在整理一叠游乐园车票时，发现有些车票号码非常特别。

如果一个车票号码从左到右看，所有处在奇数位置上的数字之和，恰好等于所有处在偶数位置上的数字之和，那么这张车票就被称为一张“平衡车票”。

例如：

• 车票号码 $2332$ 中，奇数位上的数字是 $2$ 和 $3$，它们的和为 $5$；偶数位上的数字是 $3$ 和 $2$，它们的和也为 $5$，所以 $2332$ 是一张平衡车票。
• 车票号码 $12345$ 中，奇数位上的数字是 $1$、$3$、$5$，它们的和为 $9$；偶数位上的数字是 $2$、$4$，它们的和为 $6$，所以 $12345$ 不是一张平衡车票。

现在给定一个区间 $[a,b]$，请你统计其中有多少个数对应的车票是“平衡车票”。

输入格式

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

输出格式

输出一行一个整数，表示 $a,a+1,a+2,\dots,b$ 中平衡车票的数量。

样例

1 100

9

4096 65536

3454

提示

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