← 返回题目列表

AtCoder · abc215_c

F. 再来一个aab aba baa

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

找到 K- 作为字符串排列的字符串中按字典顺序最小的字符串 S.

什么是字符串的排列?一个字符串 A 据说是字符串的排列 B 当任何字符在 A 和 B.

约束

  • 1 \le |S| \le 8
  • S 由小写英文字母组成。
  • 至少有 K 不同的字符串是以下的排列 S.

输入

输入由标准输入按以下格式给出:

S K

输出

打印答案。


样本输入 1

aab 2

示例输出 1

aba

字符串有三种排列 aab: \{ aab, aba, baa \}.The 2- 按字典顺序排列最小的是 aba.


示例输入 2

baba 4

示例输出 2

baab

示例输入 3

ydxwacbz 40320

示例输出 3

zyxwdcba