题目描述

数字王国中，数字们也有亲戚关系。有一个 $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