题目描述

某次小邹在网上看到了一道华为的面试题，非常经典，题目是这样的： 如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。

例如 abcabcabcabc 最小周期为3 网上的帖子还给出了华为的标准解法，题目代码量不大，算法也比较经典，但是就是不适合阅读和教学，于是小邹呢自己冥思苦想想到了一种不一样的做法，于是他膨胀了。 17年ACM培训的时候，他说：你们如果谁能想到和我和华为不一样的解法，我中午请吃饭……

最后的结果你们懂的，小邹几乎开了一桌…… 这个故事告诉我们，不要迷信网上的那些教科书般的说法，只要肯动脑，你也有惊喜……

输入格式

若干行输入，每行一个字符串，字符串的长度在[1,30]之间

输出格式

输出每行字符串的最小周期（1行一个整数）

abcabcabcabc

3