Giải bài trực tuyến

English: Given three positive integers X, A, B and a string consists of distinct digits [0..9]. Calculate the number of multiples of X in range [A..B] using only digits in the provided string.

Vietnamese: Cho 3 số nguyên dương X, A, B và một xâu chỉ chứa các chữ số phân biệt trong đoạn [0..9]. Tính số lượng bội số của X trong đoạn [A..B] mà chỉ gồm các chữ số trong xâu đã cho.

Input

English:

The first line contain 3 positive integer X, A, B (X <= 10 ^ 11; A <= B <= 10 ^ 11).

The second line is a string of digits with length at most 10.

Vietnamese:

Dòng đầu tiên chứa 3 số nguyên dương X, A, B (X <= 10 ^ 11; A ,<= B <= 10 ^ 11).

Dòng thứ 2 chứa 1 xâu chỉ chứa các chữ số có độ dài tối đa là 10.

Output

English: One line containing the answer.

Vietnamese: Một dòng duy nhất chứa kết quả.

Example

Input:
2 1 20
0123456789

Output:
10