Bokstavslek

Du får givet en bokstavssekvens med högst 20 bokstäver där alla bokstäver är olika och valda bland versalerna A - Z. Du ska nu genom att utföra högst $n$ omflyttningar (där $n\leq 100$) ändra bokstävernas ordning så att den sekvens som bildas kommer så tidigt som möjligt i alfabetisk ordning. Varje omflyttning innebär att du byter plats på två intill varandra stående bokstäver.

Input

Indatan består av en rad med en sträng, den initiala bokstavssekvensen, samt en rad med heltalet $n$, antalet omflyttningar du får göra.

Output

Skriv ut en rad med en enda sträng, den bokstavssekvens som kommer först i bokstavsordning av de som är möjliga att nå.

Sample Input 1 Sample Output 1
KROATIEN
5
AKORITEN