题号：NC19771
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
定义字符串的乘法为连接运算，例如 "ab" * "cd" = "abcd"，可以类似的定义字符串的乘方算，例如 "ab" ^ 3 = "ababab"。
定义字符串的幂为最大的 n 使得存在一个字符串 a ，a^n = S. 例如 "aaaaaa" 的幂为 6，"abcabc" 的幂为 2，“abcd" 的幂为 1.
给定一个字符串 S，你需要求所有与 S 编辑距离为 2 以内的字符串中，字符串的幂的最大值。
两个字符串 a, b 的编辑距离为使得 a 变成 b 的最少操作次数，其中操作包含在任意位置插入、删除一个字符，或者将某个位置的字符改成另一个。
输入描述:
输入文件有若干行，每行有一个由小写字母组成的字符串，表示一组数据，即题目中的字符串S。
输出描述:
每组数据输出一行，一个整数。
示例1
输入
复制
a
abcdab
cabababd
abababab
whatwho
goodluck
备注:
字符串长度总和不超过 1000000