题目描述

如果两个不同的正整数十进制位数相同，并且其中一个数的十进制表示可以通过重新排列另一个数的各位数字得到，那么称这两个数是相似的。

给定整数区间 $[l,r]$，求其中有多少个整数，恰好在该区间内存在唯一一个与它相似的整数。

注意，相似数必须与原数位数相同，因此重新排列后不能产生前导零。

输入格式

一行两个整数 $l,r$。

$1\le l\le r\le 10^{15}$。

输出格式

输出一个整数，表示满足条件的数的个数。

样例

10 99

72

限制

• 时间限制：0.75 秒
• 空间限制：256 MB