Миша записывает 2 числа: n и m, а Маша должна разделить число n на m частей, не меняя порядок цифр, при этом Миша ещё требует, чтобы произведение полученных m чисел было максимально. Помогите Маше.
Входные данные содержат несколько тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит 2 числа, разделённые пробелом: сначала n (1 ≤ n ≤ 10^15), а потом m (1 ≤ m ≤ [lg(n)]).
Для каждого тестового примера в отдельной строке выведите искомое максимальное произведение.