题目描述

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

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

输入格式

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

输出格式

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

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

aaaa

a

ab 

-1

bbabab

bba

提示

样例解释

样例 $1$

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

样例 $2$

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

样例 $3$

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

数据规模与约定

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

说明

题目译自 COCI2015-2016 CONTEST #5 T2 MULTIGRAM。