该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P1 幸运数字

题目描述

如果一个正整数的十进制表示中，每种数字都恰好出现了偶数次，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

输入 #1

1 100

输出 #1

9

输入输出样例 #2

1 10000

261

说明/提示

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

数据规模

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