Задачи
Спички
Спички
Наверное, нет человека, никогда не решавшего занимательные задачи со спичками, в которых требуется переложить определенное количество спичек так, чтобы получить заданный результат.
Как правило, цифры в этих задачах выглядят следующим образом:
\includegraphics{https://static.e-olymp.com/content/fd/fd64236af075a7245624ea70d537faa85926aef0.jpg}
К сожалению, широко доступно достаточно небольшое количество подобных головоломок. В то же время, составить их не представляет большого труда. Рассмотрим следующий тип задач: из заданного числа \textbf{N}, переложив не более \textbf{K }спичек, получить максимально возможное число.
В таких задачах в качестве исходного можно выбрать любое число, и единственная проблема заключается в том, чтобы определить правильный ответ. Именно эту проблему вы и должны решить.
\InputFile
В первой и единственной строке два целых числа: \textbf{N} -- исходное число, составленное из спичек (\textbf{0} ≤ \textbf{N} < \textbf{10^10000}), \textbf{K} -- максимальное количество спичек, которое можно переложить (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}).
\OutputFile
В единственной строке одно целое число -- максимальное число, которое можно составить из исходного числа \textbf{N}, переложив не более \textbf{K} спичек. При этом количество разрядов в числе может меняться, но пустых разрядов (пробелов между цифрами) в полученном числе быть не должно.
Входные данные #1
101 2
Выходные данные #1
751