题目描述

输入一个字符串 $s$，输出由 $s$ 中的元素重排之后组成的若干个新字符串中字典序第 $k$ 小的字符串。

输入格式

先输入一个字符串 $s$，长度不超过 $8$，然后输入一个整数 $k$。

输出格式

输出答案。

aab 2

aba

由 $s$ 中的元素重排之后可以构成三个字符串，按照字典序依次为：aab, aba, baa，字典序排第 $2$ 的为 aba。

baba 4

baab

ydxwacbz 40320

zyxwdcba