Start 2025-07-07 17:30:00

函数练习

End 2025-09-01 14:30:00
Contest is over.
Now 2026-02-04 23:22:24

[. 找亲戚

Description

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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 32 MB
Submit