测试数据来自 system/2026

描述

我们称一个整数是奇偶等和数，是说它的数位个数是偶数（比如二位数，四位数，六位数等，且特殊说明 \(0\) 是一位数字），且其中所有奇数位数字之和恰好等于所有偶数位数字之和。

我们称一个整数是几乎奇偶等和数，是说在恰好修改其中一位数字后，得到的新数字是一个奇偶等和数。这里说恰好修改一位数字，要求必须发生了实质性修改，也就是说修改后的数字必须与之前的数字不同（例如将\(1234\)修改为\(1234\)就是不合法的，因为修改后的数字和之前是一样的）；同时要求不能将最高位修改为 \(0\)。

现在给定整数 \(A\)和 \(B\)，问有多少几乎奇偶等和数 \(x\) 满足 \(A\le x\le B\)。

格式

输入格式

输入只有一行，是两个整数 \(A\) 和 \(B\)，满足 \(0\le A\le B\le 10^9\)。

输出格式

输出一个正整数，表示有多少几乎奇偶等和数。

样例1

样例输入1

1 33

样例输出1

21

样例2

样例输入2

51 78

样例输出2

25

限制

对于 \(30\%\) 的数据，\(0\le A\le B\le 130000\)。

对于所有数据，\(0\le A\le B\le 10^9\)。

存在额外的 \(10\%\) 的数据，\(B-A\le 10^7\)；还有另外的额外 \(10\%\) 的数据，\(B-A\le 5\times 10^7\)。

每一组数据的时限为 \(0.3\) 秒。