Description

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

Input Format

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

Output Format

最小周期。

HoHoHo

2

Hint

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

Source

字符串