Smallest Period

Difficulty: 1600 2000 ms 128 MB

strings

The period of S is the smallest P such that S consists of repetitions of its first P characters (P divides |S|). Print it (P = |S| when S is not periodic).

Input: one line with the string S.

Output: the smallest period of S.

Constraints:

• 1 ≤ |S| ≤ 10⁴
• lowercase letters

Sample Tests

ababab

2

abcab

5

Read the Editorial