题目描述

程老师批改数字类作业时有个习惯：先把数字念一遍，念着顺口的挑出来单独讲。念得顺不顺口，取决于这个数的十进制写法里有没有重复出现的数字。像 95、102 这样的数，每个数字只出现一次，念起来清清爽爽；99、100、110 里都有数字出现了不止一次，念到第二个相同数字时就得顿一下。他把前一类正整数叫做美整数：一个正整数是美整数，当且仅当它的十进制表示中各位数字互不相同。

程老师手里有一份作业，学生写的答案落在一个区间 $[l, r]$ 里。他想知道这个区间里一共有多少个数是美整数，好决定这节课要重点讲几道题。

注意数在十进制下的写法不带前导零：100 的三个数字是 1、0、0，其中数字 0 出现了两次，所以 100 不是美整数。

输入格式

从文件 pretty.in 中读入数据。

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

输出格式

输出到文件 pretty.out 中。

一行一个整数，表示区间 $[l, r]$ 中美整数的个数。

数据范围

特殊性质 A：$r - l \le 1000$。

特殊性质 B：$l = 1$。

对于所有测试点：$1 \le l \le r \le 10^6$。

95 110

12

1 20

19

样例解释

样例 1：从 $95$ 数到 $110$，逐个看数字有没有重复。$95$、$96$、$97$、$98$ 都是美整数；$99$ 的两个数字都是 9，不算；$100$ 的三个数字是 1、0、0，数字 0 出现了两次，不算；$101$ 的数字 1 出现了两次（中间隔着一个 0），也不算；$102$ 到 $109$ 每一个的各位数字都互不相同，共 $8$ 个；最后的 $110$ 里数字 1 出现了两次，不算。合起来 $4 + 8 = 12$ 个。

样例 2：$1$ 到 $20$ 里，只有 $11$ 的数字重复，其余 $19$ 个数都是美整数。