题目描述

对字符串$s$和$0<p\leq |s|$，若$s[i]=s[i+p]$对$\forall i\in[0,|s|-p-1]$成立，称$p$是$s$的周期，现给出$s$，求其最小的周期。

输入格式

输入一行一个字符串$s$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

hohoho

样例输出 #1

2

说明/提示

有$1\leq |S|\leq 10^6$。