[TJOI2015]弦论

时间限制:10s      空间限制:256MB

题目描述

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


输入格式

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

第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。


输出格式

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


样例输入

aabc
0 3

样例输出

aab

提示

 N<=5*10^5

T<2
K<=10^9


题目来源

没有写明来源