题目内容

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

输入描述

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