SampleInput1.txt

AGFAWQBYATPOLEZLOJGES
BECBBDDEEBABDCADEAAEABCACBDBEECDEDEACACCBEDABEDADD
AABBCCDDCCBBAABBCCDD
GTV
ABMTECSFZKGGAOCZA
CDQOAUXJKVBGFOZQEMKCFPQC
IKBFHRPHUUSXKWRLWCXQLW
ETHRALAWUVRZICHDEAEQJUGXVFWCWE
KXUGNK
DPSBBZQTUSKHUHOOPTUQETFKI
VYJICZOZZXJSTOZXGRPNIJSUH
QXVUTLLFMWION
AIPDFAKTFZKOJKTKLAYSICNY
WBAYEKI
MTBLJLM
CYSCWTWNC
VLUGPXIOLYOGMVGYLXKYDOHLK
RRYUMNQJV
ITGHBQDGPWZVAIGEAHXHLWBXEGDENS
HKQLLERPNZYJXFFSSRDSISLIQOKV
TMCWJH
SCAHQIJEZTWMPAWOHFOWMXGGCFPMYG
ILWHFUQQCZWYSEXBCTL
GHXNONGPZHIOJFVY
KOASJTZDESOOLDXLWCRLYWFONTR
XACIZLZNYUMQFYWLIFOAU
ARIVACTDDJLWSWLHO
TLQV
AWDDIVOOX
RCKOGDFRSXSH
NONG
DQIZ
SUUIWJJJVJWN
HNSUGWXERYWEUAH
QRUMTGLUBIYPDRAOFBLBR
KPWYNOUSABLNIXCZVJCVSVL
OHIBYBZG
PGXALBZN
MMVQEXWJLJPVKTYXXBSLPZVDRKPIW
VKGKVTCSNZVCUERRU
QGADPECMUKFFHI
SMJGEXQLKGSUKMJUEGKQXXTTDH
BTT
JSBNOVMXOMSCHZZXXVVRKKKPLVZ
FJXTHGHBO
CVSHYOYOFOOWTEZIZ
UBINGUBVGRDYJFGOOUABGWPLAYVXZ
DWYIMITSIOVRBELFIE
PTYWLKEQLTAGTYVAHSCIPUOCZ
KPRUTIXWIIFMFAYWPHFGV
VVAVWC
FUBYS
JIOD
UUPSIKOZCVQS
MQVYKWFMVDEJLRTN
CFBBNGYBZCCLP
GKUKKSUCVVVSWPSBHXNZPCZNAVLRR
FAYFOBAX
MCTOOTECHSYYJWRBPT
HHVXRBTBXKBION
SFPJQLQDUATQABUYXUQKNIPYK
GHNJEIGEWMJUHMEAWULPTUILPKU
UMY
FEPLSKLMWZREVXS
SWDBLAMDPQPMAJWDRSCTLBM
OQJVAIZULGGUJLQURBWDV
PPEETFNOZXA
NSZWRWQN
LIHCNFLURNETCUGQOXCMHDLTZKT
IAFLOXLENCNKSUFSBTA
ERCDDBKQNQXTPPPUK
PCICDEJME
NFRYYNHOKIMXRDZFYZTKOAJTXD
QEJUDRTHOQV
CSFFIOPWIRHUUMQ
AITKBLDAFYZBRBXBTGJVRZRPXFL
DKDCPOFVIZMZGWQLUGPVSXGRBWL
PZCVLXJZNIWTPUUVXTF
TQYTDCZZLBCNYEAVQEUCCTUJ
NUN
VWLAHPW
JEQMGYQLKWBXMSBVZXLC
QZUVKHAPLWBGXHSGWILNOTAZROL
YGOGGSZMSTJYQYQKZXBDQBCNCF
RNSJDIBUUKHGFVRVZCNVFNDO
EAJFW
TZBBGNGCDXOWDFCEY
RLKSMLGBOCHPDTNJXTC
DSLHJFGBOUFS
THHIXLVNIJWMCSXXCQAHDVLXDYDIUY
QZDDAXXLQ
NJDQGDHVEKOKZYLHUYAWNLJURDKFUY
CQGKU
DDSHOQKEYZIKRFNVEWJ
GDEJOTZGWRBHWKCJAMF
UVPHDRH
NGABIPXIQECQSXAJSAKFCKMVJCB
YMRVXWMICSZHSNDBAGVFBDDT
BGGKUENQXGOMCLLZM
HLMTJ