Huy đang học số học và rất yêu thích số ~x~. Nhưng vì chỉ yêu thích một số, nên khi được hỏi đưa ra nhiều số, Huy đã nghĩ ra định nghĩa "số gần yêu thích". Số gần yêu thích là số khác số yêu thích và kết thúc bằng số yêu thích của Huy.

Ví dụ:

• Khi ~x = 24~, các số gần yêu thích là ~124, 3524, 22224, ...~.
• Các số ~204, 2432, 2240, ...~ không phải số gần yêu thích.

Yêu cầu: Cho 2 số nguyên ~x, m~. Đếm số lượng số gần yêu thích không vượt quá ~m~.

Dữ liệu:

• Vào từ file văn bản LIKENUM.INP gồm 2 số nguyên ~x, m~ ~(1 \leq x \leq 10^5, 1 \leq m \leq 10^{18})~.

Kết quả:

• Ghi ra file văn bản LIKENUM.OUT một số nguyên dương là số lượng số gần yêu thích tìm được.

Ví dụ:

Input 1

3 17

Output 1

1

Input 2

24 1000

Output 2

9

Ràng buộc:

• ~35\%~ số test ~x < 10; m \leq 1000~.
• ~30\%~ số test có ~m \leq 100000~.
• ~35\%~ số test còn lại không có ràng buộc bổ sung.