Роман бол Uzhland-н маш алдартай залуу математикч юм. Харамсалтай нь Сережа үүнтэй санал нийлэхгүй байна. Сережагийн бодлыг өөрчлөхийн тулд Роман ямар нэг математикийн асуудлыг шийдвэрлэхэд бэлэн байна. Жаахан бодсоны эцэст Сережа Романаас $m$ модулиар $n$ тооны ойрхон хэдэн тоо байдгыг асуув.

Дараах тохиолдолд $x$ тоог $m$ модулиар $n$ тооны ойрхон тоо гэж үзнэ:

• энэ тоог $n$ тооны цифрүүдийг дахин байрлуулж гаргаж авна,
• энэ тоо нь тэгээр эхлээгүй байна,
• $x$ тоог $m$-д хуваасны дараа үлдэгдэл нь 0-тэй тэнцүү байна.

Роман бол сайн математикч, гэхдээ ийм тоонуудын тоо түүнд хэтэрхий их байгаа тул тэр чамаас тусламж хүсэж байна.

Оролт

Эхний мөр нь $n$ $(1 ≤ n < 10^{18})$ ба $m$ $(1 ≤ m ≤ 100)$ бүхэл тоонуудыг агуулна.

Гаралт

Нэг мөрөнд нэг бүхэл тоо хэвлэнэ. Энэ нь $m$ модулиар $n$ тооны ойрхон тоонуудын тоо юм.

Эхний жишээний шаардсан тоонууд нь: 104, 140, 410.

Хоёр дахь жишээний шаардсан тоо бол 232.