题目描述

某天的信息技术课上，Anna 和 Maria 学到了字典序。

若字符串 $x$ 是字符串 $y$ 的前缀（且 $x \ne y$），或存在某个 $i$（$1 \le i \le \min(|x|, |y|)$）使得 $x_i \lt y_i$，且对所有 $j$（$1 \le j \lt i$）有 $x_j = y_j$，则称字符串 $x$ 字典序小于字符串 $y$。其中 $|a|$ 表示字符串 $a$ 的长度。字符串的字典序比较在现代编程语言中由 < 运算符实现。

老师给 Anna 和 Maria 布置了作业：给她们一个长度为 $n$ 的字符串。她们要写出该字符串的所有子串（包括整个原串），相同的子串也要重复写出（例如，从字符串 "aab" 中应写出："a"、"a"、"aa"、"ab"、"aab"、"b"）。然后把得到的字符串按字典序排序。狡猾的老师不想检查这么多字符串，于是只要求找出列表中第 $k$ 个字符串。请帮 Anna 和 Maria 完成作业。

输入格式

第一行包含一个非空字符串，只由小写拉丁字母（"a"-"z"）组成，长度不超过 $10^5$。第二行只包含一个整数 $k$（$1 \le k \le 10^5$）。

输出格式

输出 Anna 和 Maria 需要的字符串——给定字符串按字典序排序后的第 $k$ 个子串。若子串总数少于 $k$，输出一行 "No such line."（不含引号）。

aa
2

a

abc
5

bc

abab
7

b

说明/提示

第二组样例中，排在字符串 "bc" 之前的有 "a"、"ab"、"abc"、"b"。