题目描述

给定一个字符串$s$ 和一个整数 $k$ 。你可以从$s$的前$k$个字母中选择一个，并把它加到字符串的末尾。

返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。

输入格式

第一行一个字符串，第二行一个正整数。

输出格式

一行字符串

样例

baaca
3

aaabc

样例解释

在第一步中，我们将第一个字符“b”移动到最后，获得字符串 “aacab”。

在第二步中，我们将第三个字符“c”移动到最后，获得最终结果 “aaabc”。

数据范围：

$1 \leqslant k \leqslant s的长度 \leqslant 1000$