У Паши есть целое положительное число a без лидирующих нулей. Сегодня он решил, что это число слишком маленькое и что надо сделать его больше. К сожалению, единственное, что умеет делать Паша — менять две соседних цифры в десятичной записи числа местами.
Помогите Паше посчитать, какое максимальное число он сможет получить, если у него есть время на выполнение не более k обменов.
Выходные данные
Выведите, какое максимальное число сможет получить Паша, выполнив не более k обменов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1990 1
|
9190
|
|
2
|
300 0
|
300
|
|
3
|
1034 2
|
3104
|
|
4
|
9090000078001234 6
|
9907000008001234
|