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