Транзакції#2515
Будь-яка велика організація часто використовує банки для переказу грошей своїм партнерам або для отримання належних їй коштів. При цьому банки отримують доходи, стягуючи комісії за ці операції.
Розвиваючийся банк, який займається грошовими переказами, виконує операцію лише в тому випадку, якщо сума переказу може бути записана у десятковій системі лише з одиниць. Через це правило у банку небагато клієнтів, тому його керівництво вирішило провести акційну кампанію: якщо клієнт здійснить кілька переказів одночасно, і загальна кількість одиниць у всіх переказах дорівнює , усі перекази будуть безкоштовними. Кожен клієнт може скористатися цією пропозицією лише один раз.
Один клієнт хоче переказати суму партнеру. Клієнт вирішив скористатися акцією і зробити переказ безкоштовно. Для цього необхідно розбити на доданки, кожен з яких записується десятковим записом лише з одиниць, а загальна кількість одиниць у всіх доданках повинна дорівнювати .
Щоб зменшити обсяг звітності, клієнт прагне розбити на мінімальну кількість доданків.
Наприклад, якщо x=134, k=26, оптимальне розбиття — переказів по і перекази по .
В єдиному рядку вхідних даних записано два цілі числа: (1 \le x \le 10^{18}) — сума переказу, і (1 \le k \le 500) — необхідна загальна кількість одиниць у переказах.
Виведіть єдине число — мінімальну кількість доданків, на які можна розбити згідно з вимогами, або слово Impossible, якщо це неможливо.
Приклад 1