描述

给定两个字符串 a 和 b，我们将 ab 定义为它们的串联。例如，如果 a = “abc” 和 b = “def”，则 ab = “abcdef”。如果我们将串联视为乘法，则非负整数的幂以正常方式定义：a^0 = “”（空字符串）和 a^（n+1） = a*（a^n）。

输入

每个测试用例都是一行表示 s（一串可打印字符）的输入。s 的长度至少为 1 个字符，并且不会超过 100 万个字符。包含句点的行跟在最后一个测试用例后面。

输出

对于每个 s，您应该打印最大的 n，以便 s = a^n 对于某个字符串 a。

输入数据 1

abcd
aaaa
ababab
.

输出数据 1

1
4
3

提示

这个问题输入很大，用 scanf 代替 cin 避免超时。