题目描述

对于一个给定长度为N的字符串，求它的第K小子串是什么。

输入格式

 第一行是一个仅由小写英文字母构成的字符串S

输出格式

输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1

aabc
0 3

aab

数据范围与约定

 N<=5*10^5