B. Паша максимизирует
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У Паши есть целое положительное число a без лидирующих нулей. Сегодня он решил, что это число слишком маленькое и что надо сделать его больше. К сожалению, единственное, что умеет делать Паша — менять две соседних цифры в десятичной записи числа местами.

Помогите Паше посчитать, какое максимальное число он сможет получить, если у него есть время на выполнение не более k обменов.

Входные данные

В первой строке записаны два целых числа a и k (1 ≤ a ≤ 1018; 0 ≤ k ≤ 100).

Выходные данные

Выведите, какое максимальное число сможет получить Паша, выполнив не более k обменов.

Примеры
Входные данные
1990 1
Выходные данные
9190
Входные данные
300 0
Выходные данные
300
Входные данные
1034 2
Выходные данные
3104
Входные данные
9090000078001234 6
Выходные данные
9907000008001234