Спички
Наверное, нет человека, никогда не решавшего занимательные задачи со спичками, в которых требуется переложить определенное количество спичек так, чтобы получить заданный результат.
Как правило, цифры в этих задачах выглядят следующим образом:
К сожалению, широко доступно достаточно небольшое количество подобных головоломок. В то же время, составить их не представляет большого труда. Рассмотрим следующий тип задач: из заданного числа N, переложив не более K спичек, получить максимально возможное число.
В таких задачах в качестве исходного можно выбрать любое число, и единственная проблема заключается в том, чтобы определить правильный ответ. Именно эту проблему вы и должны решить.
Входные данные
В первой и единственной строке два целых числа: N – исходное число, составленное из спичек (0 ≤ N < 10^10000), K – максимальное количество спичек, которое можно переложить (1 ≤ K ≤ 100).
Выходные данные
В единственной строке одно целое число – максимальное число, которое можно составить из исходного числа N, переложив не более K спичек. При этом количество разрядов в числе может меняться, но пустых разрядов (пробелов между цифрами) в полученном числе быть не должно.