Bo đang luyện thi vào lớp 10 chuyên Tin của trường THPT chuyên A. Chủ đề thầy giáo giao cho Bo tuần này là số học, trong quá trình học tập Bo phát hiện ra một điều thú vị về bội của một số và đặt tên là Bội số đặc biệt.

Với 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 ~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~.

Cho trước hai số nguyên dương ~P~ và ~M~.

Yêu cầu: Cho biết có bao nhiêu số ~X~ là bội số đặc biệt của ~P~ và ~X~ có số chữ số không vượt quá ~M~.

Input

Gồm hai số nguyên ~P~ và ~M~ trên cùng một dòng.

Output

In ra một số duy nhất là số lượng các số ~X~ thoả mãn yêu cầu.

Scoring

Sample Input 1

7 7

Sample Output 1

1

Notes

Với ~P=7~ và ~M=7~: có duy nhất một số ~X=999999~ thoả mãn.