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