Машина арифметика

Мишко записує 2 числа: n і m, а Маша повинна розділити число n на m частин, не змінюючи порядок цифр, при цьому Мишко ще й вимагає, щоб добуток отриманих m чисел був максимальним. допоможіть Маші.

Вхідні дані

Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок розміщено у окремому рядку і містить 2 числа, відокремлених пропуском: спочатку n (1 ≤ n ≤ 10^15), а потім m (1 ≤ m ≤ [lg(n)]).

Вихідні дані

Для кожного тестового прикладу у окремому рядку виведіть шуканий максимальний добуток.

Приклади