Задача J. Juxtaposition joke

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

Ограничения

11 ≤ n ≤ 10250

k ≤ 109

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

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

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

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

Стандартный вход Стандартный выход
1
97
1
79
2
123
2
312
3
5833917
9
9875331

0.140s 0.023s 15