#P0891. 阵列周期

阵列周期

题目描述

庄方宜在首墩前摊开那卷阵列记录:这一段排布,能归约回最短的基础排布吗。

武陵城的天师桩

武陵城的防线上立着一排排天师桩。桩与桩之间的权能排布要按同一段基础排布沿中轴一段段铺开,才能把甚大裂隙涌出的侵蚀潮压住。

运维天师交上来一整段排布记录,写成小写字符串 SS,1≤∣S∣≤2×1051\le |S|\le 2\times 10^5,每个字符对应一个桩位上的权能种类。

问这段记录是不是某段非空的基础排布首尾相接、铺了至少两遍的结果。如果是,给出最短的那段基础排布;不是就输出 -1。

输入格式

一行,一个只含小写英文字母的字符串 SS,1≤∣S∣≤2×1051\le |S|\le 2\times 10^5。

输出格式

能归约输出最短的基础排布,否则输出 -1。

样例

abcabc
abc
abcd
-1
aaaa
a
ababa
-1