Капитал

Представьте, что у вас A рублей. Вам предлагается увеличить эту сумму путём хитрых манипуляций и получить новую сумму размером B рублей. Но на число B накладываются ограничения: сумма его цифр должна быть равна числу A, а количество цифр в нем не должно превосходить некоторое число N.

Вам требуется максимизировать свой капитал и найти такое максимальное число B, которое возможно получить, не нарушая требований, описанных выше.

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

Единственная строка входного файл INPUT.TXT содержит два целых числа A и N – требуемая сумма цифр и максимальное количество цифр в числе B (1 ≤ A ≤ 10⁶, 1 ≤ N ≤ 10⁵).

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

В выходной файл OUTPUT.TXT выведите максимальное число B, которое удовлетворяет описанным ограничениям. Если такого числа не существует, выведите -1.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]