99084 - 单词谜

有一种英文字谜游戏,一开始创作者选一个称为“根”的单词 R,然后可能多次打乱 R,连接到 R 单 词后面。例如:bbabababb,是根单词 bba,与乱序单词 bab、abb 连接组成。

字谜参加者要面对一个字符串,找出最短的“根”单词。如果找不到输出-1。

输入

第 1 行:长度不超过 100,000 的小写英文字母组成的字符串。

输出

最短的根单词(是输入字符串的前缀)。如果找不到根单词,输出-1。

样例

输入

aaaa

输出

a

输入

ab

输出

-1

输入

bbabab

输出

bba
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题