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 số đặc biệt của \(P\) nếu số \(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 số đặ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ố các chữ số không vượt quá \(N\).

Input: Là 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.

Output: Số lượng các số \(X\) thỏa mãn.

Ví dụ:

Input:

7 7

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.