题目描述

找出字符串 $S$ 的排列中，字典序第 $K$ 小的字符串。

什么是字符串的排列？当一个字符串 $A$ 中的每个字符在另一个字符串 $B$ 中出现的次数相同时，称 $A$ 是 $B$ 的一种排列。

约束条件

• $1 \leq |S| \leq 8$
• $S$ 由小写英文字母组成。
• 至少存在 $K$ 个不同的 $S$ 的排列字符串。

输入

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

$S$ $K$

输出

输出答案。

示例输入 1

aab 2

示例输出 1

aba

字符串 aab 的排列有三种：\\{ aab, aba, baa \\}。其中，字典序第二小的字符串为 aba。

示例输入 2

baba 4

示例输出 2

baab

示例输入 3

ydxwacbz 40320

示例输出 3

zyxwdcba