题目描述

如果一个正整数的十进制表示中，每种数字都恰好出现了偶数次，Dr. X 就认为它是幸运数字。例如：

• $11$ 是幸运数字，数字 $1$ 出现了 $2$ 次 (偶数次)。
• $131131$ 是幸运数字，数字 $1$ 出现了 $4$ 次，数字 $3$ 出现了 $2$ 次，都是偶数次。
• $23333$ 不是幸运数字，因为数字 $2$ 出现了 $1$ 次 (奇数次)。
• $123$ 不是幸运数字，因为数字 $1$、$2$、$3$ 各出现了 $1$ 次 (奇数次)。

给定两个正整数 $a$ 和 $b$，请你计算 $a, a+1, a+2, \ldots, b$ 中幸运数字的数量。

输入格式

输入两个空格分隔的正整数 $a$ 和 $b$。

输出格式

输出一个整数，表示 $a, a+1, a+2, \ldots, b$ 中幸运数字的数量。

1 100

9

1 10000

261

提示

• 在 $1$ 和 $100$ 之间，幸运数字有 $11, 22, 33, 44, 55, 66, 77, 88, 99$。

数据规模

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