如果一个正整数的十进制表示中，每种数字都恰好出现了偶数次，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 和 100 之间，幸运数字有 11, 22, 33, 44, 55, 66, 77, 88, 99。

样例2解释

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

数据规模

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

2026年江苏省＂信息与未来＂小学生编程

江苏省赛2026