题目描述

在字符串 $S$ 的全排列中，字典序第 $K$ 小的排列是其中的哪个？

输入格式

输入按照以下格式

$S$ $K$

输出格式

输出字符串表示答案。

输入输出样例 #1

输入 #1

aab 2

输出 #1

aba

输入输出样例 #2

输入 #2

baba 4

输出 #2

baab

输入输出样例 #3

输入 #3

ydxwacbz 40320

输出 #3

zyxwdcba

说明/提示

约束条件

• $1 \leq |S| \leq 8$
• $S$ 仅由小写英文字母组成
• 通过重排$S$中的字符能够生成至少$K$种不同的字符串

样例解释

对于字符串 aab，通过字符重排可以生成 $\{$ aab, aba, baa $\}$ 共 $3$ 种字符串，其中按字典序排列第 $2$ 位的是 aba。