Мишко записує \textbf{2} числа: \textbf{n} і \textbf{m}, а Маша повинна розділити число \textbf{n} на \textbf{m} частин, не змінюючи порядок цифр, при цьому Мишко ще й вимагає, щоб добуток отриманих \textbf{m} чисел був максимальним. допоможіть Маші. \InputFile Вхідні дані містять декілька тестових випадків. Кожен тестовий випадок розміщено у окремому рядку і містить \textbf{2} числа, відокремлених пропуском: спочатку \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^15}), а потім \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{\[lg(n)\]}). \OutputFile Для кожного тестового прикладу у окремому рядку виведіть шуканий максимальний добуток.