AT_joisc2011_shiritori しりとり (Shiritori)

在这个问题中，给定一个字符串 $S$，以及一个整数 $K$。你的任务是找出字符串 $S$ 的所有子串，并按字典序进行排序，最终输出排在第 $K$ 位的子串。

输入包括两行： - 第一行是一个整数 $K$。 - 第二行是一个由小写字母组成的字符串 $S$。

输出排在字典序第 $K$ 位的子串。如果没有这样的子串存在，则输出 `-1`。

- $1 \le K \le 10^5$ - $1 \le |S| \le 10^3$ **本翻译由 AI 自动生成**