問題文

長さ $N$ の文字列 $S$ が与えられます。$i=1,2,\dots ,N-K+1$ の順に次の操作を行って得られる文字列を求めてください。

• $S$ の $i$ 文字目から $i+K-1$ 文字目までの部分を逆順に並べ替える。

入力

$NK$
$S$

• $2\le K\le N\le 2\times {10}^5$
• $N$, $K$ は整数である。
• $S$ は英小文字からなる長さ $N$ の文字列である。

出力

$S$ に操作を行った結果の文字列を出力せよ。

サンプル

4 3
myon

onmy

9 4
ababababa

bababaaba

2 2
ac

ca