Миша записывает \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 Для каждого тестового примера в отдельной строке выведите искомое максимальное произведение.