길이 \(n\)인 문자열 \(S\)가 주기 \(p\)를 가진다는 것은, \(S\)가 처음 \(p\)개 문자를 정확히 \(n/p\)번 반복한 것과 같다는 뜻이다 (따라서 \(p\)는 \(n\)을 나누어야 한다). 이러한 가장 작은 주기를 출력하시오. 더 짧은 블록의 반복이 아닌 문자열의 답은 \(n\) 자신이다. 예를 들어 ababab의 최소 주기는 \(2\), abcd의 최소 주기는 \(4\)이다.

한 줄에 소문자로 이루어진 문자열 \(S\)가 주어진다 (\(1 \le |S| \le 2000\)).

최소 주기를 출력한다.

riseoj 작성

출처 RiseOJ Basics