描述

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