#3758. 数数

内存限制:256 MiB 时间限制:10 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


			
1 11

样例输出


			
1

数据范围与提示

1<=A<=B<=10^9


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