Cho trước một số nguyên dương P không chia hết cho 2 và 5. Số X được gọi là một bội đặc biệt của P nếu X chia hết cho P và X chỉ chứa toàn chữ số 9.

Ví dụ: Với P = 7 thì X = 999999 là một bội đặc biệt của số P.

Yêu cầu

Cho trước hai số nguyên dương P và N. Hỏi có bao nhiêu số X là bội đặc biệt của P và X có số chữ số không vượt quá N.

Dữ liệu vào: Nhập từ bàn phím hai số P và N trên cùng một dòng, mỗi số cách nhau một dấu cách.

Dữ liệu ra: In ra máy tính số m là số lượng các số X thỏa mãn yêu cầu.

Ví dụ

Sample input

7 7

Sample output

1

Giải thích: Với P = 7 và N = 7 ta có duy nhất một số X = 999999 thỏa mãn.

Giới hạn:

• 30% test tương ứng với P < 10^2 và N ≤ 10.

• 40% test tương ứng với 10^2 ≤ P < 10^4 và N ≤ 160.

• 30% test tương ứng với 10^4 ≤ P < 10^6 và N ≤ 10^18.