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~ thì 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~, hãy đếm số lượng số gần yêu thích không vượt quá ~m~.

Input

Một dòng duy nhất gồm 2 số nguyên ~x,m~ với ~1≤x≤10^5~ và ~1≤m≤10^{18}~.

Output

Một số nguyên dương là số lượng số gần yêu thích tìm được.

Input 1

3 17

Output 1

1

Input 2

24 1000

Output 2

9

Subtask

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