2569 - 周期串(1030)*
Time Limit : 1 秒
Memory Limit : 128 MB
如果一个字符串是以一个或者一个以上的长度为k 的重复字符串所连接成的，那么这个字符串就被称为周期为k的字符串。例如，字符串'abcabcabcabc'周期为3，因为它是由4个重复'abc'组成的。它同样是以6为周期（两个重复的'abcabc'）和以12为周期（一个重复的'abcabcabcabc'）。
写一个程序，读入一个字符串，并测定它的最小周期。
Input
输入一串不含空格的字符串，该字符串的长度不超过100。
Output
一个整数表示输入的字符串的最小周期。
Examples
Input Format
asdfgasdfgasdfgasdfgasdfg
Output Format
5