该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。

输入

一行字符串，中间无空格。

输出

最小周期。

HoHoHo

2

提示

可以从小到大枚举各个周期（1－最大长度），一旦符合条件就立即输出。