問題文

英小文字からなる長さ $N$ の文字列 $S$ が与えられます。
英小文字からなる長さ $N$ の文字列 $26^N$ 個を全てを辞書順に並べます。
$S$ が辞書順で前から $k$ 番目の文字列であるとしたとき、後ろから $k$ 番目である文字列を出力してください。

入力

$N$
$S$

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

出力

答えとなる文字列を $1$ 行に出力してください。

サンプル

3
aab

zzy

1
n

m

9
bfprxlwvi

yukicoder