You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥最近痴迷于研究字符串。这天塔子哥收到一封来自外太空的邮件，塔子哥打开邮件只发现了一个字符串，于是塔子哥顿时来了兴趣，他想研究一下这个字符串的含义，从中发现它的规律，解读出外星邮件的秘密。对于一个字符串$s$，塔子哥想知道它所有不同的子串中，第$k$小的是什么。

输入描述

输入第一行包含一个字符串$s$。

输入第二行包含一个整数$K$。

$s$的长度不超过$100$，$1<=k<=10000$.

输出描述

输出第$k$小的字串，如果第$k$小的子串不存在，输出NO ANSWER

示例1

输入

aab
4

输出

ab

说明

字符串aab的子串从小到大依次为
a
aa
aab
ab
b

示例2

输入

ababababab
8

输出

abababab