题目描述

题意简述：

求一个字符串最多由多少个重复的子串连接而成。

例如 ababab 由三个 ab 连接而成，abcd 由一个 abcd 连接而成。

输入格式

本题多组数据。

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

输入的结束标志为一个 .。

输出格式

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

输入输出样例 #1

输入 #1

abcd
aaaa
ababab
.

输出 #1

1
4
3

说明/提示

$1\le |s|\le 10^6$。