说明

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

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

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

输入格式

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

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

输出格式

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

样例

1
1 10

2