当前没有测试数据。

题目描述

给定初始字符串 S，可以任意调换每个字母的位置，生成 T。

请你输出在所有不同的 T 中，字典序排名第 K 小的字符串。

输入格式

S K

输出格式

输出答案

样例

样例输入 #1

aab 2

样例输出 #1

aba

样例输入 #2

baba 4

样例输出 #2

baab

样例输入 #3

ydxwacbz 40320

样例输出 #3

zyxwdcba

数据范围与提示

• 1<=|S|<=8
• S 只包括英文小写字母
• 保证答案存在