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