题面描述

小强作为OI圈爸爸级别的人物，有一天随手AK的ZROI的J转S模拟赛。

AK完了的小强闲得无聊，于是随手在纸上面写了几个看上去非常有规律的数字，555655，24444，7787，110。他觉得这些数字非常的有趣，并开心地拍起了手。

于是小强定义一个有趣的数为：对于一个正整数，对于其所有的数位，当且仅当它恰好有一位与其他位不同，则称这个数为有趣的数。

比如：555655，24444，7787，110都为有趣的数，而 6996，4444 都不是。

小强想要知道在$[L,R]$中有多少个有趣的数。

输入格式

输入文件共一行，两个正整数 $L，R$。

输出格式

输出文件共一行，代表有多少个有趣的数。

样例

input

110 133

output

13

数据范围

对于 $60$ 的数据，$100 \leq L \leq R \leq 10^7$。

对于 $100$ 的测试点，$100 \leq L \leq R \leq 10^{16}$。

时间限制：$1\texttt{s}$

空间限制：$256\texttt{MB}$