题目背景

翻译自「AtCoder ABC215C」

题目描述

给定一个字符串 $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$ 个不同的排列。