DWITE Contest

Test Case for Question #5 in DWITE 2011-2012 High School Round 1

Contest: DWITE 2011-2012 High School Round 1
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

AToyotaRaceCarMadam
amanQQQapl12345anacaZZZnalpaXXXna67890ma
cyrilisevilandwillmakesureyougetzeroforguessingrandomlownumbersdidyouknowthatqaanaaqgreenlandistheworldsnorthernmostpalindromeALSOHelloDMCIProgrammingCLUBloveCyril
DIDxYOUxKNOWxTHATxTHExEASIESTxWAYxTOxDOxTHISxISxJUSTxTOxTAKExTHExLONGESTxCOMMONxSUBSEQUENCExOFxTHExSTRINGxANDxITSxREVERSE
qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM1234567890qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM1234567890qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM1234567890qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM1234567890qwerty




Output

5
21
65
47
9