说明

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

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

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

输入格式

第一行，一个一位整数$x$

第二行，两个整数$m$和$n$

输出格式

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

样例

1
1 10

2

数据范围

• $1 \leq x \leq 9$
• $0 < m,n < 9999$
• $m\leqslant n$