P6724 [COCI 2015/2016 #5] MULTIGRAM

定义由多个相同的单词首尾相连组成的字符串为复词，定义组成这个字符串的单词为词根。你需要判断它是否为复词。如果是，你需要找到其中第一个出现的词根。如果有多种可能的词根，请输出长度最短的。不是复词则输出 `-1`。 **注意：如果两个字符串经过字母顺序的改变后能够完全相同，则认作同一个单词。**

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

如果给定的字符串不是复词，则输出 `-1`。 否则输出第一个出现的长度最短的词根。

#### 样例解释 ##### 样例 $1$ 注意到 `aa` 也是第一个出现的词根，但 `a` 是最短的。 ##### 样例 $2$ 这个字符串仅由单词 `ab` 构成，不是复词。 ##### 样例 $3$ 字符串由两个相同的单词 `bba` 和`bab` 组成，第一个出现的为 `bba`。 #### 数据规模与约定 对于 $100\%$ 的数据，字符串的长度不超过 $10^5$。 #### 说明 **题目译自 [COCI2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #5](https://hsin.hr/coci/archive/2015_2016/contest5_tasks.pdf) *T2 MULTIGRAM***。