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

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

Входные данные

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

Выходные данные

Для каждого тестового примера в отдельной строке выведите искомое максимальное произведение.

Примеры