Catcher是MCA國(guó)的情報(bào)員，他工作時(shí)發(fā)現(xiàn)敵國(guó)會(huì)用一些對(duì)稱的密碼 進(jìn)行通信，比如像這些ABBA，ABA，A，123321，但是他們有時(shí)會(huì)在開始或結(jié)束時(shí)加入一些無(wú)關(guān)的字符以防止別國(guó)破解。比如進(jìn)行下列變化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因?yàn)榻孬@的串太長(zhǎng)了，而且存在多種可能的情況 （abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量實(shí)在是太大了，他只能向電腦高手求助，你能幫Catcher找出最長(zhǎng)的 有效密碼串嗎？
測(cè)試數(shù)據(jù)有若干行字符串，包括字母，數(shù)字，符號(hào)。（字母區(qū)分大小寫）
與輸入相對(duì)應(yīng)每一行輸出一個(gè)整數(shù)，代表最長(zhǎng)有效密碼串的長(zhǎng)度。
ABBA 12ABBA A ABAKK 51233214 abaaab
4 4 1 3 6 5