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.