60300003 - 【模拟赛3】罪恶的PQA

在一个风和日丽的下午。

考完期中考的 PQA 以为不想看乒乓球比赛，来到了七楼机房。

他看到了门上的密码锁，告诉了你一个字符串，让你求这个字符串由多少个重复的子串连接而成。

Input

每一组数据一行，这一行仅有一个字符串。

“.” 表示输入结束。

Output

对于每一组数据，输出这组字符串由多少个重复的子串连接而成。

Examples

Input

abcd
aaaa
ababab
.

Output

1
4
3

Hint

1 ≤ s ≤ 10^6

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题