Số lớn nhất qua hoán đổi

Cho một số nguyên dương $a$ không có chữ số $0$ ở đầu. Bạn được phép thực hiện thao tác sau: chọn hai chữ số kề nhau của $a$ và hoán đổi vị trí của chúng.

Hãy tìm số lớn nhất có thể thu được nếu thực hiện nhiều nhất $k$ thao tác hoán đổi.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $a$ và $k$.

Dữ liệu ra

In ra số lớn nhất có thể thu được sau khi thực hiện nhiều nhất $k$ lần hoán đổi hai chữ số kề nhau.

Ràng buộc

• $1\le a\le {10}^{18}$
• $0\le k\le 100$

Ví dụ