题目描述

我们称一个十进制数为幸运数当且仅当它的数位上最多只有 $\red{3}$个非零数。

如 $\red{200000,10203}$是幸运数， $\red{4231,102306,7277420000}$不是幸运数。

现要求出 $\red{[L,R](L<=R)}$区间内幸运数的个数。

输入格式

两个整数 $\red{L,R}$

输出格式

一个整数， $\red{[L,R]}$范围内幸运数的个数。

样例

输入样例1

1 1000

输出样例1

1000

输入样例2

4000 10000

输出样例2

1627

提示

对于$\red{30\%}$的数据满足,$\red{1<=L<=R<=10^6}$

对于$\red{100\%}$的数据满足,$\red{1<=L<=R<=10^{18}}$