Задача J. Juxtaposition joke ≡

Условие

На доске в кабинете математики было записано натуральное число n. Нигде в записи числа не содержалось нулей. Проходящий мимо Тимофей из озорства k раз поменял местами две соседние цифры. Какое наибольшее число после этого могло получиться?

Формат входных данных

Входные данные содержат целые числа n и k, по одному с строке.

Формат выходных данных

Выведите одно целое число — ответ на вопрос задачи.

Ограничения

11 ≤ n ≤ 10²⁵⁰

k ≤ 10⁹

Пояснение к примерам

В первом примере дано n = 97 и одна перестановка, дающая результат 79.

Во втором примере оптимально переместить тройку на первое место и получить 312.

Примеры тестов

97
1

79

123
2

312

5833917
9

9875331