Description
TYK是CDUTCM的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或者中间或者结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12A13BBA,ABA->ABCA5KK,123321->5124338214 。因为截获的串太长了，而且存在多种可能的情况 （ab1aaab可看作是aba,或baaab的加密形式），TYK觉得这太简单的，于是把任务交给了你，你能帮TYK找出最长的有效密码串吗？
Input
测试数据有若干行字符串，包括字母，数字，符号。（字母区分大小写）
Output
与输入相对应每一行输出一个整数，代表最长有效密码串的长度。
ABBA
12ABBA
A
ABAKK
51233214
abaaab
ABdCabcDDd