Start 2022-02-23 13:00:00

20220219 KMP 重现赛

End 2022-08-01 11:40:54
Contest is over.
Now 2025-12-15 10:38:03

C. 【模拟赛3】罪恶的PQA

Description

在一个风和日丽的下午。

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

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

Input

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

“.” 表示输入结束。

Output

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

Examples

Input

abcd
aaaa
ababab
.

Output

1
4
3

Hint

1 ≤ s ≤ 10^6


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit