题号：NC218388
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
也许你们听说过高飞收到过一封非常啰嗦的情书。但现在高飞决定也给算法写一封这样的情书。
它的开头大概就像这样：aaaallllggggoooorrrriiiitttthhhhmmmm。由多个a、l、g、o、r、i、t、h、m拼接而成，每个字符重复的次数均等，且按照原来字母的顺序摆放。我们将这样的字符串称之为“啰嗦的algorithm”。
现在你将得到一个只由英文小写字母组成的字符串
，它的长度不超过
，你可以删除任意个它的任意位置的字符，使得删除后的字符序列构成一个“啰嗦的algorithm”字符串。
高飞希望让这个“啰嗦的algorithm”尽可能啰嗦，也就是尽可能长，现在请你告诉他，这个“啰嗦的algorithm”字符串最长可以有多长。
输入描述:
仅一行，包括一个长度不超过
输出描述:
输出一个数字，表示处理如果无法构成，输出0。
示例1
示例2