Description

给定一个字符串 $S$，在 $S$ 的所有 互不相同的 非空字串中找出其中找到字典序第 $K$ 小的字串并输出。换句话说，就是找出 $S$ 所有的非空字串，按字典序升序排序， 去重 后再选出第 $K$ 个。

Input

第一行，一个字符串 $S$ ；

第二行，一个整数 $K$ 。

Output

一个字符串表示答案。

Hint

• $1\le |S|\le 5\times 10^3$

• $K\in [1,5]$

其中 $S$ 只含有小写字母，保证 $S$ 中含有 $K$ 个不同的非空字串。

Translated by @_Wallace_