### 问题描述 有一个字符串序列 $S$，已知它有多个**不同**的子串 $S_1,S_2,S_3,...,S_n$，比如字符串 $abc$ 包含的不同子串有 $a,b,c,ab,bc,abc$。 现在请你找出 $S$ 中字典序第 $k$ 小的子串 $t$，并将其输出。 **注意：字符串 $S$ 只包含小写字母！** ### 输入格式 输入第 $1$ 行包含一个字符串 $S$（字符串长度 $\in[1,5000]$）。 输入第 $2$ 行包含一个正整数 $k(k\in[1,10])$。 ### 输出格式 输出一行，这一行只包含一个字符串，表示答案。 ### 样例输入1 ``` abc 2 ``` ### 样例输出1 ``` ab ``` ### 样例输入2 ``` aaa 2 ``` ### 样例输出2 ``` aa ``` ### **说明/提示** 样例 $2$ 中，字符串 $aaa$ 不同的子串只有 $a,aa,aaa$ 三个，字典序第 $2$ 小的子串为 $aa$。