Power Strings
题号:NC50313
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给定若干个长度的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab则最多有3个ab连接而成。

输入描述:

输入若干行,每行有一个字符串。特别的,字符串可能为.即一个半角句号,此时输入结束。

输出描述:

输出每个字符串最多是由多少个相同的子字符串重复连接而成的
示例1

输入

复制
abcd
aaaa
ababab
.

输出

复制
1
4
3

备注:

字符串长度