作业已超过截止时间，您无法递交本题目。

#描述#
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如ABBA，ABA，A，123321等，但是他们有时会在开始或结束时加入一些无关的字符以防别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

#格式#
##输入格式##
测试数据有若干行字符串，包括字母（字母区分大小写），数字，符号。

##输出格式##
与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

#样例1#
##样例输入1##

ABBA
12ABBA
A
ABAKK
51233214
abaaab

##样例输出1##

4
4
1
3
6
5

#限制#
1000ms
1024KB

#提示#

#来源#
Jin Qiwei