Мудрість чисел#1296
Лис записує 2 числа: та . Він просить Маленького принца розділити число на частин, не змінюючи порядок цифр. Лис також вимагає, щоб добуток, отриманий з цих чисел, був максимальним. Це одна з мудрих загадок, які вчать бачити приховане.
Допоможіть Маленькому принцу розв'язати цю загадку.
Вхідні дані містять декілька тестових випадків. Кожний тестовий випадок подано в окремому рядку і складається з двох чисел, розділених пробілом: спочатку (1 \leq n \leq 10^{15}), потім (1 \leq m \leq \lfloor \log_{10} n \rfloor).
Для кожного тестового випадку у окремому рядку виведіть максимально можливий добуток.
Приклад 1