问题描述

给定一个字符串 $s$。在 $s$ 的 不同 子字符串中，打印第 $K$ 个按字典序最小的子字符串。

$s$ 的子字符串是通过从 $s$ 中取出一个非空连续部分获得的字符串。例如，如果 $s$ \= ababc，则 a，bab 和 ababc 都是 $s$ 的子字符串，而 ac，z 和空字符串则不是。此外，我们说子字符串是不同的，当它们作为字符串时是不同的。

令 $X = x_{1}x_{2}...x_{n}$ 和 $Y = y_{1}y_{2}...y_{m}$ 是两个不同的字符串。当且仅当 $Y$ 是 $X$ 的前缀或存在最小整数 $j$，使得 $x_{j} \\neq y_{j}$ 且 $x_{j} > y_{j}$ 时，$X$ 按字典序大于 $Y$。

约束条件

• $1$ $≤$ $|s|$ $≤$ $5000$
• $s$ 由小写英文字母组成。
• $1$ $≤$ $K$ $≤$ $5$
• $s$ 至少有 $K$ 个不同的子字符串。

部分分数

对于满足 $|s|$ $≤$ $50$ 的测试集，将获得 $200$ 分的部分分数。

输入

输入以以下格式从标准输入获得：

$s$ $K$

输出

打印第 $K$ 个按字典序最小的子字符串。

示例输入1

aba
4

示例输出1

b

$s$ 有五个子字符串：a，b，ab，ba 和 aba。其中，我们应该打印第四个最小的子字符串，即 b。请注意，我们不会将 a 计算两次。

示例输入2

atcoderandatcodeer
5

示例输出2

andat

示例输入3

z
1

示例输出3

z