Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
У Паши есть целое положительное число a без лидирующих нулей. Сегодня он решил, что это число слишком маленькое и что надо сделать его больше. К сожалению, единственное, что умеет делать Паша — менять две соседних цифры в десятичной записи числа местами.
Помогите Паше посчитать, какое максимальное число он сможет получить, если у него есть время на выполнение не более k обменов.
Входные данные
В первой строке записаны два целых числа a и k(1 ≤ a ≤ 1018; 0 ≤ k ≤ 100).
Выходные данные
Выведите, какое максимальное число сможет получить Паша, выполнив не более k обменов.