Catcher是MCA國的情報員，他工作時發(fā)現(xiàn)敵國會用一些對稱的密碼 進行通信，比如像這些ABBA，ABA，A，123321，但是他們有時會在開始或結(jié)束時加入一些無關(guān)的字符以防止別國破解。比如進行下列變化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因為截獲的串太長了，而且存在多種可能的情況 （abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量實在是太大了，他只能向電腦高手求助，你能幫Catcher找出最長的 有效密碼串嗎？

測試數(shù)據(jù)有若干行字符串，包括字母，數(shù)字，符號。（字母區(qū)分大小寫）

與輸入相對應每一行輸出一個整數(shù)，代表最長有效密碼串的長度。

ABBA
12ABBA
A
ABAKK
51233214
abaaab

4
4
1
3
6
5