U417555 三个字符串

一天，刘某连续写了 $3$ 个一样的字符串。调皮的高某又加入了几个字母（为了不被发现，他只会在三个串 **之间** 插入字符）。

刘某发现了现在的字符串 $S$，他希望求出自己写的 **一个** 字符串最多多长。 若无解，输出 `-1`。

一行一个字符串 $S$。

一行一个字符串，表示刘某所写最长的字符串。

$1\le |s| \le 10^6$