配点 : $300$ 点

問題文

文字列 $S$ の各文字を並べ替えて作ることが可能な文字列を辞書順にすべて列挙したとき、前から $K$ 番目にくる文字列を求めてください。

制約

• $1 \le |S| \le 8$
• $S$ は英小文字のみからなる
• $S$ の各文字を並べ替えてできる文字列は $K$ 種類以上存在する

入力

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

$S$ $K$

出力

答えを出力せよ。

aab 2

aba

文字列 aab の各文字を並べ替えて作ることが可能な文字列は $\{$ aab, aba, baa $\}$ の $3$ つですが、このうち辞書順で前から $2$ 番目にくるものは aba です。

baba 4

baab

ydxwacbz 40320

zyxwdcba