题目描述

数字王国中，数字们也有亲戚关系。有一个 $1$ 位数 $x$ ，他想找到自己的亲戚，他是这样判断对方是不是自己的亲戚的，如果对方的那个数的各个位中含有和自己一样的数，就认为对方是自己的亲戚。

比如： $3$ 和 $635$ 就算亲戚，因为 $635$ 中有数字 $3$ 。

请从键盘读入一个一位的整数 $x$ ，找出从 $m \sim n$ 中有多少个数是 $x$ 的亲戚。

输入

第一行，一个一位整数 $x（x$ 是 $1\sim 9$ 之间的整数）

第二行，两个整数 $m$ 和 $n（m$ 和 $n$ 也是 $0 \sim 9999$ 之间的整数，且 $m \le n$ ）。

输出

一个整数，代表 $x$ 的亲戚有多少个数。

样例

1
1 10

2

来源

简单循环