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

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

Dữ liệu vào (BOI.INP): một dòng chứa hai số nguyên dương P và N (cách nhau một dấu cách).

Dữ liệu ra (BOI.OUT): một dòng ghi số nguyên m là số lượng các số X thỏa mãn.

Ví dụ

BOI.INP
7 7
  

BOI.OUT
1
  

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

Giới hạn:
30% test: P < 10^2, N ≤ 10.
40% test: 10^2 ≤ P < 10^4, N ≤ 160.
30% test: 10^4 ≤ P < 10^6, N ≤ 10^8.