1272 - 【入门】找亲戚

通过次数

51

提交次数

108

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

第一行,一个一位整数x(x是1~9之间的整数)

第二行,两个整数m和n(m和n也是0~9999之间的整数,且m<=n)

Output

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

Examples

Input

1
1 10

Output

2

Source

简单循环