Description

求一个字符串由多少个重复的子串连接组成，例如 $\tt ababab$ 由 $3$ 个 $\tt ab$ 连接而成，因此答案为 $3$

又例如 $\tt abcd$ 由 $1$ 个 $\tt abcd$ 连接而成，因此答案为 $1$

Input

多组数据，每组数据，一行给出一个字符串 $S$，$|S|\le 10^6$

整个测试以 . 代表结束。

Output

每行一个整数，表示答案。

abcd
aaaa
ababab
.

1
4
3