AT_abc215_c [ABC215C] One More aab aba baa

给定一个字符串 $S$，请将由 $S$ 的各个字符重新排列后可以得到的所有字符串按字典序排列，输出其中从前往后第 $K$ 个字符串。 「由各字符重新排列后可以得到的字符串」的含义如下：如果字符串 $A$ 是由字符串 $B$ 的各字符重新排列得到的字符串，则 $A$ 和 $B$ 中每种字符的出现次数都相同。

输入通过标准输入按以下格式给出。 > $S$ $K$

请输出答案。

## 限制条件 - $1 \leq |S| \leq 8$ - $S$ 仅由小写英文字母组成 - 由 $S$ 的各字符重新排列后可以得到的字符串至少有 $K$ 种 ## 样例解释 1 将字符串 `aab` 的各字符重新排列后可以得到的字符串有 $ \{ $`aab`, `aba`, `baa`$ \} $ 共 $3$ 个，其中按字典序排列第 $2$ 个是 `aba`。 由 ChatGPT 4.1 翻译