4679. 最小长度

有一个长度不超过 $10^6$ 的由大小写字母构成的字符串 $A$。

将它不断重复,组成一个超长的字符串 $AAAA....$,并从中截取一段连续子串,作为新字符串 $B$。

例如,$A$ 为 abcdefg,将其不断重复,可以得到 abcdefgabcdefgabcdefgabcdefg....,从中任意截取一段,不妨为 efgabcdefgabcde,即可作为字符串 $B$。

现在,给定字符串 $B$,请你判断字符串 $A$ 的最小可能长度。

输入格式

输入包含多组测试数据。

每组数据占一行,包含一个由大小写字母构成的字符串 $B$。

输出格式

每组数据输出一行结果,一个整数,表示 $A$ 的最小可能长度。

数据范围

输入最多包含 $10$ 组测试数据。
$1 \le |B| \le 10^6$。

输入样例:

bcabcab
efgabcdefgabcde

输出样例:

3
7