说明

数字王国中，数字们也有亲戚关系。有一个1位数x，他想找到自己的亲戚，他是这样判断对方是不是自己的亲戚的，如果对方的那个数的各个位中含有和自己一样的数，就认为对方是自己的亲戚。比如：3和635就算亲戚，因为635中有数字3。
请从键盘读入一个一位的整数x，找出从m~n中有多少个数是x的亲戚。

输入格式

第一行，一个一位整数x（x是1~9之间的整数）
第二行，两个整数m和n（m和n也是0~9999之间的整数，且m<=n）

输出格式

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

样例

1
1 10

2