問題文

英小文字アルファベット$(a-z)$のみから構成される文字列$S$があります。

以下の操作を$0$回以上$K$回以下行って得られる辞書順最小の文字列を答えてください。

・ 隣接$2$文字をスワップする

制約

・$2\le |S| \le 10^4$

・$0\le K \le 10^9$

・$S$は英小文字のみから構成される文字列である

入力

入力は以下の形式で与えられます。

K
S

出力

得られる辞書順最小の文字列を出力してください。

最後に改行してください。

サンプル

5
helloworld

ehllloword

「$hello\ world.$」

10
winteriscoming

cinwterisoming

「$winter\ is\ comming.$」

127
haveyoueverheardofohtani

aaadeeeefhhhinooovuyvrrt

「$Have\ you\ ever\ heard\ of\ Ohtani\ ?$」