时间限制：1秒　　内存限制：256M

---

题目描述

定义由多个相同的单词首尾相连组成的字符串为复词，定义组成这个字符串的单词为词根。你需要判断它是否为复词。如果是，你需要找到其中第一个出现的词根。如果有多种可能的词根，请输出长度最短的。不是复词则输出 -1。

注意：如果两个字符串经过字母顺序的改变后能够完全相同，则认作同一个单词。

输入格式

输入一行一个由小写字母组成的字符串。

输出格式

如果给定的字符串不是复词，则输出 -1。

否则输出第一个出现的长度最短的词根。

输入输出样例 #1

输入 #1

aaaa

输出 #1

a

输入输出样例 #2

输入 #2

ab 

输出 #2

-1

输入输出样例 #3

输入 #3

bbabab

输出 #3

bba

说明/提示

样例解释

样例 \(1\)

注意到 aa 也是第一个出现的词根，但 a 是最短的。

样例 \(2\)

这个字符串仅由单词 ab 构成，不是复词。

样例 \(3\)

字符串由两个相同的单词 bba 和bab 组成，第一个出现的为 bba。

数据规模与约定

对于 \(100\%\) 的数据，字符串的长度不超过 \(10^5\)。