字典序第 K 小的排列

题目描述

在字符串 $S$ 的所有排列构成的字符串中，找出字典序第 $K$ 小的字符串。

什么是字符串的排列？ 字符串 $A$ 是字符串 $B$ 的一个排列，当且仅当任意字符在 $A$ 和 $B$ 中出现的次数相同。

输入格式

输入按以下格式从标准输入给出：

$S$ $K$

输出格式

输出答案。

样例

aab 2

aba

字符串 aab 的排列共有 3 个：{aab, aba, baa}。其中字典序第 2 小的是 aba。

baba 4

baab

ydxwacbz 40320

zyxwdcba

数据范围

• $1 \le |S| \le 8$
• $S$ 由英文小写字母组成。
• $S$ 的互不相同的排列至少有 $K$ 个。