题目描述

神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间 $[a,b]$ 中有多少个数是优美的？这个问题对于神犇来说很简单，相信对于你来说也不难。

输入格式

输入只有一行，包含两个整数 $a$ 和 $b$。

输出格式

输出只有一行，包含一个整数，代表区间 $[a,b]$ 中优美的数的个数。

1 11

1

数据规模与约定

对于 $100\%$ 的数据，$1 \le a \le b \le 10^9$。

此题存在版权，故原 BZOJ 不再支持提交，保留在此只供大家参考题面！ 望见谅！