题目描述

给定一个字符串$S$和一个整数$K$，找出$S$的所有排列中按字典序排列的第$K$小的字符串。

输入格式

输入$S$和$K$。

输出格式

输出答案。
字符串$A$被称为字符串$B$的一个排列，是指任何字符在字符串$A$和字符串$B$中出现的次数都相同。
例如，"aba"是"aab"的一个排列，因为它们都包含两个'a'和一个'b'，只是顺序不同。

样例

aab 2

aba

baba 4

baab

ydxwacbz 40320

zyxwdcba

样例1解释

字符串"aab"的所有排列为{aab, aba, baa}。按字典序排列后的第2小的字符串是"aba"。

数据范围

$1 ≤ |S| ≤ 8$, $S$由小写英文字母组成, $S$至少有$K$个不同的排列。

来源

• AtCoder ABC215C