题目描述

给定一个长度为 $n$ 的字符串。将它的所有子串按字典序排序，这里相同内容但位置不同的子串也分别计入。请输出第 $k$ 小的子串。

输入格式

第一行包含一个长度为 $n$、仅由小写英文字母组成的字符串。

第二行包含一个整数 $k$。

输出格式

输出按字典序排序后的第 $k$ 小子串。

数据范围

• $1 \le n \le 10^5$
• 1 \le k \le rac{n(n+1)}{2}

样例

样例输入

baabaa
10

样例输出

ab

样例说明

前 $10$ 个子串依次为 a, a, a, a, aa, aa, aab, aaba, aabaa, ab。