004 - swap(s[i],s[j]);

時間制限 2 秒 / メモリ制限 256 MB / 得点 10 / x 1 /


TLE
2sec
MLE
256MB
得点
10

問題

整数$K$及び英小文字のみから成る文字列$S$が与えられます。
文字列$S$内の任意の二文字を選び、場所を入れ替える操作を最大で$K$回まで行うことが出来ます。
操作を終えた後の$S$がなるべく辞書順で小さくなるように操作をしたときの$S$を求め、出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$K$
$S$

1行目に整数$K$が与えられる。 2行目に英小文字から成る文字列$S$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $0 \leq K \leq 100$
  • $0 \leq |S| \leq 100$

入出力例

入力例1

1
xyzabc

出力例1

ayzxbc

$K=1$なので操作は最大で1回まで行えます。
aとxを入れ替えることで出来る文字列が、考えられる操作後の$S$の中で辞書順最小です。

入力例2

2
zzzgggaaa

出力例2

aazgggazz

入力例3

2
abcdedcb

出力例3

abbcedcd