三段字符串

题目描述

给定一个字符串 $S$，Orange定义一个三段子串 $T$，其满足：

• $T$ 是 $S$ 的前缀
• $T$ 是 $S$ 的后缀
• $T$ 在除了前缀和后缀之外的位置再次出现了一次以上

现在，你需要求出 $S$ 中长度最大的三段子串，若能找到，则输出它；若不存在这样的子串，则输出-1。

输入格式

输入一行，包含一个字符串 $S$。

数据范围

$|S| \le 10^6$ $S_i$ 仅包含小写字母。

输出格式

输出一个整数，表示答案。

样例 #1

样例输入 #1

fixprefixsuffix

样例输出 #1

fix