若对字符串 S ，\exists p\in N,\forall i\in [1,|S|-p] 都有 S[i]=S[i+p] ，那么 p 是 S 的周期。请你求出字符串 S 的最小周期
输入
输入一行一个由不含空格的可显示 ASCII 字符组成的字符串 S(1\le |S|\le 2\times 10^6)
输出
输出一行一个整数，代表 S 的最小周期。
样例
| 标准输入 复制文本 |
gggggg |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
buyaohuida!buyaohuida!buyaohuida! |
| 标准输出 复制文本 |
11 |
| 标准输入 复制文本 |
nunhehhehaaaaaaaaaaaaaaaaaa |
| 标准输出 复制文本 |
27 |
提示
如果一个字符串不能分成相等的两部分或多部分，那么周期是串长。