题目描述

在数字王国中，数字们也有亲戚关系。有一个一位整数 $x$，他想找到自己的亲戚。判断方法是：如果另一个数的各个数位中含有与 $x$ 相同的数字，就认为对方是自己的亲戚。例如，$3$ 和 $635$ 是亲戚，因为 $635$ 中含有数字 $3$。

请找出从 $m$ 到 $n$ 之间（包含 $m$ 和 $n$）有多少个数是 $x$ 的亲戚。

输入格式

第一行，一个一位整数 $x$（$1 \le x \le 9$）。
第二行，两个整数 $m$ 和 $n$（$0 \le m \le n \le 9999$），表示查询的区间。

输出格式

一个整数，表示区间 $[m, n]$ 内 $x$ 的亲戚个数。

样例

1
1 10

2

数据范围

• $x$ 为 $1 \sim 9$ 的一位整数。
• $0 \le m \le n \le 9999$。

在样例中，$1$ 到 $10$ 中含有数字 $1$ 的数有 $1$ 和 $10$，共 $2$ 个。