99084 - 单词谜
时间限制 : 1 秒
内存限制 : 128 MB
有一种英文字谜游戏，一开始创作者选一个称为“根”的单词 R，然后可能多次打乱 R，连接到 R 单 词后面。例如：bbabababb，是根单词 bba，与乱序单词 bab、abb 连接组成。
字谜参加者要面对一个字符串，找出最短的“根”单词。如果找不到输出-1。
输入
第 1 行：长度不超过 100,000 的小写英文字母组成的字符串。
输出
最短的根单词（是输入字符串的前缀）。如果找不到根单词，输出-1。
样例
输入
aaaa
输出
a
输入
ab
输出
-1
输入
bbabab
输出
bba