Min String

英小文字アルファベットのみから構成される文字列があります。

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

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

・

・

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

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

K
S

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

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

5
helloworld

ehllloword

「」

10
winteriscoming

cinwterisoming

「」

127
haveyoueverheardofohtani

aaadeeeefhhhinooovuyvrrt

「」