Problem Description

如果一个字符串可以由某个长度为k的字符串重复多次得到，就可以说该串以k为周期。例如，abcabcabcabc 以3为周期 (注意，它也以 6和12为周期)。

Input Format

输入(标准输入)一个长度不超过80的字符串

Output Format

输出它的最小周期

abcabcabcabc

3

Source