uva11576測資A

Input:
21
3 2
CAT
TED
3 3
CAT
ATE
TEA
3 3
TEA
CAT
ATE
6 1
ABABAB
6 2
ABABAB
ABABAB
6 3
ABABAB
ABABAB
ABABAB
9 1
OCMUCWZWU
1 6
A
A
B
B
B
C
22 2
EMZVZMTELPCURJUZFDDUBX
TELPCURJUZFDDUBXLIQILV
37 3
RXGPERIZFDRXUEOGGWSBRNZEHGMMGXBXQVVAL
NZEHGMMGXBXQVVALRPGWBIDPNKLLGNZUSFRDS
LRPGWBIDPNKLLGNZUSFRDSZAUIXIPUTWQSGAI
10 5
DCACDDDBBC
CACDDDBBCA
DDBBCABDDB
BCABDDBABC
DBABCDDBBA
10 20
GZGJUFBLPK
ZGJUFBLPKN
BLPKNQJQBW
NQJQBWTHCV
QJQBWTHCVR
BWTHCVREWZ
BWTHCVREWZ
REWZJCSMKD
REWZJCSMKD
WZJCSMKDJC
ZJCSMKDJCN
ZJCSMKDJCN
CSMKDJCNPM
NPMMEZGCLV
LVKQNZOAIG
QNZOAIGTHF
GTHFNMNVIC
FNMNVICZHO
ICZHOJCGSJ
CGSJUISSFZ
42 21
FCPKOOTUCOJUCTOTIHTNATSFWGSLACKJWLHWTMUIBC
TNATSFWGSLACKJWLHWTMUIBCQKUVBVWDYDIPFMIQGD
ATSFWGSLACKJWLHWTMUIBCQKUVBVWDYDIPFMIQGDIF
JWLHWTMUIBCQKUVBVWDYDIPFMIQGDIFXBJVOXHMUBE
RVUMYBBYVAUZVAVYAPEFEAVOIUBQAAAVWNEISGXZTQ
UMYBBYVAUZVAVYAPEFEAVOIUBQAAAVWNEISGXZTQEH
AUZVAVYAPEFEAVOIUBQAAAVWNEISGXZTQEHWZENZWV
ZTQEHWZENZWVXSFLJYBVUKIKTHJWMFOHONGSTNUQUI
HJWMFOHONGSTNUQUIXYYHFLCMNLGMNDCIVUXLGAILH
CIVUXLGAILHPHKXSOYROQUGOPOFTXHLKETGRUACJDJ
SOYROQUGOPOFTXHLKETGRUACJDJWMXHOMIQKMICAXG
ACJDJWMXHOMIQKMICAXGQMLNAKOIFLBXKVWHXZOQNJ
VWHXZOQNJIQICYXOHZTGXKRMGDSKMXUTRPKYMUTHRL
ICYXOHZTGXKRMGDSKMXUTRPKYMUTHRLSZVDFHGFFXF
GFFXFKNBSOIMTHRSTCJRLKDJKAJHVNPXCRKGSYKZOJ
SYKZOJSVSJRQAWQXPEICQUZMBDOXANTWXIOUCQGWDL
SVSJRQAWQXPEICQUZMBDOXANTWXIOUCQGWDLAZPFHI
SVSJRQAWQXPEICQUZMBDOXANTWXIOUCQGWDLAZPFHI
DOXANTWXIOUCQGWDLAZPFHIXPWDZSOZAYLDFGBXLCF
CFUXKEIZOAQLBSCOPYWVZIBVDMOZADGNTFANEQYSBB
LBSCOPYWVZIBVDMOZADGNTFANEQYSBBTILUXAVIWRZ
10 36
HYYTDNXZBN
JMNZPDSDEY
YJECBNWFNV
ECBNWFNVRJ
VRJSGKDSOW
SGKDSOWKXA
DSOWKXAHIO
WKXAHIOLYA
YAXPFXRYQV
LAYEMZZJEA
ZJEAGZBAML
GZBAMLJQNQ
MLJQNQXLPO
QNQXLPOQRU
UOALSMQBWU
WUHJYFQZRY
QZRYTPSXAU
RYTPSXAUNU
SXAUNUVVTY
YCKYGENPVP
ENPVPDYGLG
DYGLGYHGIM
LGYHGIMRUM
IBZLEHXZUW
LEHXZUWVDJ
HXZUWVDJPM
VDJPMMNODP
JPMMNODPEU
JPMMNODPEU
AROUWOEMLJ
MLJDJCWJAD
DJCWJADTKB
WJADTKBVGB
DTKBVGBVUB
VUBQVQPBGZ
QPBGZEXHQY
22 58
VECYZDBYCSBZDGZHPUSVTQ
BZDGZHPUSVTQGAMSDLSION
NXDQVMYIXWKSRBZFQNOAFX
KSRBZFQNOAFXFLGKVMEDZX
EDZXDQTGHNDHNJWNPLTYQS
DHNJWNPLTYQSZLOCYFTXQT
CDNTODZHYJJQDAMHKXFZCY
CYQYBSIFELELYXVTNCXBLY
YBSIFELELYXVTNCXBLYTMW
VTNCXBLYTMWWILDOVXJNEL
ELZNEJTDJKDNIDOFDWGTEY
ELZNEJTDJKDNIDOFDWGTEY
DNIDOFDWGTEYTABWUTWZAL
ABWUTWZALVRYPKDZYBYGHM
TWZALVRYPKDZYBYGHMEQCX
DQGIHBXQUOOZSPHJYHKHKZ
HJYHKHKZXTFHNCESQPVFXC
XCAVIXSIFKZGNDGOWLQCRF
FSODRAXNWUJOCKXOFEZLGX
OFEZLGXAOQHLWFDUQUFALR
QHLWFDUQUFALRYVSNKCWLM
LRYVSNKCWLMREQNLHJHUKI
REQNLHJHUKIGVAFJMTAWZJ
IGVAFJMTAWZJTAYRETOBQH
TAWZJTAYRETOBQHCQYTHVW
AYRETOBQHCQYTHVWUCADFO
TOBQHCQYTHVWUCADFODWYH
TOBQHCQYTHVWUCADFODWYH
WYHBBDAAZPFAUFUDUVWGSS
FUDUVWGSSZWDOKDGJZMVUW
WDHXWYVWYMSATNXUQNVLUJ
VLUJGGDCYWXZJGKVXNCXNO
NCXNOXIXSIDEGJLLJNVVUH
IDEGJLLJNVVUHPQLBAVDES
EGJLLJNVVUHPQLBAVDESRD
LBAVDESRDLOIBRZJLGPBLB
SRDLOIBRZJLGPBLBAWKVLW
LBAWKVLWAFCONNXTQFLLGC
AFCONNXTQFLLGCRRIKXWZV
IKXWZVGDZYQSIXHJUMSTFI
XHJUMSTFIGUNAVNRLOFJNA
LOFJNATWNGIHRQYIWSUHXC
ATWNGIHRQYIWSUHXCDESHI
NGIHRQYIWSUHXCDESHIRSK
RQYIWSUHXCDESHIRSKAONS
UHXCDESHIRSKAONSKLKKHY
KHYQAPOEYFPVZEWNJOYIQB
FPVZEWNJOYIQBDFVNCGSVK
NJOYIQBDFVNCGSVKJBLUPJ
FVNCGSVKJBLUPJYOOJNBHA
SVKJBLUPJYOOJNBHAWUMPU
PJYOOJNBHAWUMPUJOPMEBO
AUNKZAPPVGQLPTROLUHFIO
IOSBIVATCLIPBFTWYESRVZ
RVZQLUDONCBLDOXBUPCFQV
CFQVJJGPUVFNUXCJAJTHQB
FNUXCJAJTHQBDAZRRGSPMO
NUXCJAJTHQBDAZRRGSPMOT
67 37
WDEPYENVGZLJLSHSKYNLBPKQKSIRFRQZXKIYWZVSFBNSQHLQTPNIXPEUDZIXTMWDHQO
WDEPYENVGZLJLSHSKYNLBPKQKSIRFRQZXKIYWZVSFBNSQHLQTPNIXPEUDZIXTMWDHQO
YNLBPKQKSIRFRQZXKIYWZVSFBNSQHLQTPNIXPEUDZIXTMWDHQOOZBFUXDSWFVNQVPRJ
YWZVSFBNSQHLQTPNIXPEUDZIXTMWDHQOOZBFUXDSWFVNQVPRJXWPCWATMLKBIWJIQUE
FUXDSWFVNQVPRJXWPCWATMLKBIWJIQUENXSQBNZCAQMPWOJEEEDOGTUBFRRKJUMIYWP
ENXSQBNZCAQMPWOJEEEDOGTUBFRRKJUMIYWPAVFRJDHIASAYYRMDZQKLUJDTAYXNUCO
YWPAVFRJDHIASAYYRMDZQKLUJDTAYXNUCOAQJGAIEFOYABFPICNZNIAJNCAIMIGFHUK
UKJKUDKAJEFQYHXQXZWWQTVYWCOLYWAYVHUGAPESROPJDRCDYRYLVAQQBVTIANMYCSZ
LVAQQBVTIANMYCSZFYYQDYOWKRCPVAKSZMBEZFVEIKMZULKVPVBFADGSQOCTQOKGAZI
BVTIANMYCSZFYYQDYOWKRCPVAKSZMBEZFVEIKMZULKVPVBFADGSQOCTQOKGAZIPTPAU
ZIPTPAUXSDFMISMZWFFUAITFNVVKKSLJRMLIHNTKPAIYGXQQLOCJFTFXLXTCULPYGEP
MISMZWFFUAITFNVVKKSLJRMLIHNTKPAIYGXQQLOCJFTFXLXTCULPYGEPDCZKNJBGITZ
IHNTKPAIYGXQQLOCJFTFXLXTCULPYGEPDCZKNJBGITZFWGCBAROYJUXHCTFOFSZACQJ
JBGITZFWGCBAROYJUXHCTFOFSZACQJOGPNZPBDFXCVAQCZVXNSKYWKZRJMLFRILORRF
QJOGPNZPBDFXCVAQCZVXNSKYWKZRJMLFRILORRFZVBOJXRJRBQRDRQBBTHSVEKAZPBC
WKZRJMLFRILORRFZVBOJXRJRBQRDRQBBTHSVEKAZPBCGONLHVYJPURHZJFXCUPIXDCQ
YJPURHZJFXCUPIXDCQNHOAWPTZNDSGGLRHXDQMLDEQIQMEWIWPAGMHYTWMUJESIGULB
EWIWPAGMHYTWMUJESIGULBQYNKTCZCVFPECLKDSHKQSSOGDPRUVHZRESWKGODUQVSVA
SVAHHUJTZWVNIJEBEJVDGBEBGODXTQBFLEKPMOBNYDJZWZOCSHAPXWOJMQJBLSFCWLT
DJZWZOCSHAPXWOJMQJBLSFCWLTNVJLDCNSKYTMDHRZFISGLXXCUQHFDMNTZMTIGNLUX
OJMQJBLSFCWLTNVJLDCNSKYTMDHRZFISGLXXCUQHFDMNTZMTIGNLUXGDLKXXLUWLEPC
NTZMTIGNLUXGDLKXXLUWLEPCRVKSQGLTPKKCISCKVHOHEFCKDDTPPVDIUJIWKOSCTGA
CTGAEZXDZLPUVVCZYAONDSAWBMKUMWYIDDQGVQNAGEHPAFHNPNDXVQADHIMFODKSXGD
XVQADHIMFODKSXGDSOLVAKEHUZWXEWHHFZGTKCOMQXAPHUIMNXTXRUEJEKRTNYJBBCE
HHFZGTKCOMQXAPHUIMNXTXRUEJEKRTNYJBBCESJWXAZYXEPWFDCZTYNJMQFBDXAFPJF
AZYXEPWFDCZTYNJMQFBDXAFPJFKKYJMGLGWTDOTMJSGANUZQWLGPNXFHDFNUUPLRNNG
TYNJMQFBDXAFPJFKKYJMGLGWTDOTMJSGANUZQWLGPNXFHDFNUUPLRNNGCXSLREKCIAA
PLRNNGCXSLREKCIAAVZQIGCTDNPPSNCNQCPTIKVNOSEXTHMGKCWXPSUSRQAXBUANKIL
QAXBUANKILHGWYEFXJISAZAFYFMWFVLCRJFDZJOTRPVFPXNTOIGYWKYZAASFUOSAHFO
GWYEFXJISAZAFYFMWFVLCRJFDZJOTRPVFPXNTOIGYWKYZAASFUOSAHFOFPYYLGOQKKD
ZAASFUOSAHFOFPYYLGOQKKDNNWPHYRMABSCGLJCIZKJQVKHGEZQQUOZAWXWQKDOUNHP
VKHGEZQQUOZAWXWQKDOUNHPYHOXTRILUVFLMQBYTCRDRGJELQTZGXTVENUFAEIYCIUK
ZGXTVENUFAEIYCIUKWYKOPYTLWNEFNMVCIWZPAFPOSQVUXFOQYVYYAHLNIJIENBSJFM
PAFPOSQVUXFOQYVYYAHLNIJIENBSJFMETWLXQLBMGZZMYULDDGAFZDUNNACYYDKHXYW
FPOSQVUXFOQYVYYAHLNIJIENBSJFMETWLXQLBMGZZMYULDDGAFZDUNNACYYDKHXYWFB
MYULDDGAFZDUNNACYYDKHXYWFBIBMPKOPQHRZEGRKANLPZHANKXZYZPGDGMCJZXGQRU
SGBCAZOXODSUQKTCQJSBRRQDUPEGZSFGHCGXFKLSAAVPXIZAWGXEWAVUBYSIENOMSNE
11 35
IWDRDAJQZVH
AJQZVHPUKSQ
ZVHPUKSQMTI
UKSQMTIWLQD
SQMTIWLQDXW
SQMTIWLQDXW
IWLQDXWCEQZ
CEQZVZMCKAC
VZMCKACVHVY
HVYZZLYPAKW
ZLYPAKWMPJQ
PVNMXHKKWRF
MXHKKWRFFCV
RFFCVJZTJAS
CBQBFUSEMMB
BFUSEMMBWOI
MBWOIBXTVBA
MBWOIBXTVBA
BAFNYDAHXHX
HXFVHMOLDGE
HMOLDGEBKYZ
EBKYZBMBZZE
ZEAYMUJYNDW
WZHAZSOAAGL
SOAAGLGYNNN
OAAGLGYNNNB
GYNNNBJFMYJ
YNNNBJFMYJH
BJFMYJHCXTK
KGTYXEYISLC
YXEYISLCXPM
CXPMWZUSIGQ
SIGQPKGSGHO
IGQPKGSGHOZ
GHOZNSOQNKZ
54 35
KTOCUNYXUCCQPZIHFNAUXVIOWZZJMBTKTWQGPOLGTJDJLBLEXWIIBW
BTKTWQGPOLGTJDJLBLEXWIIBWKYRUECXKUVBADCBDTINDAZZATKRLB
ADCBDTINDAZZATKRLBLLSUNHJVPZQNSNVNCWWXBJTLDJOZNGGVZVGD
TKRLBLLSUNHJVPZQNSNVNCWWXBJTLDJOZNGGVZVGDQBETVXPMMLLSG
LLSGLAOLTUPAUNOEAPYYPBAKDCLKSSKNDIULTGOSKVCREDJYZZVEND
LLSGLAOLTUPAUNOEAPYYPBAKDCLKSSKNDIULTGOSKVCREDJYZZVEND
PAUNOEAPYYPBAKDCLKSSKNDIULTGOSKVCREDJYZZVENDMPGMVDVBQA
ENDMPGMVDVBQALWFYXOQMHZXVGYBDNGYHCBBXUTFTBCXGVBOVJDWQB
DMPGMVDVBQALWFYXOQMHZXVGYBDNGYHCBBXUTFTBCXGVBOVJDWQBSG
BXUTFTBCXGVBOVJDWQBSGQEEGFPOYLQLHTSDCDFTNUJRCHBXBAJUIB
QLHTSDCDFTNUJRCHBXBAJUIBNNUUKNOKLGFUDSKQBQJGZERYCYYVPC
CRULBNVZLJAIBRTRGSBZQKMUOAPQDNKJVQVALCLKXLJAJMFSLSZCBC
KJVQVALCLKXLJAJMFSLSZCBCMGVKTRHVSFYVTMRLCDAJAAYOJXYTJE
EIKCAFPKKDGFNTQTVBOCWPGNTBKDVGLGEUCXEYOPGIZSPMOYUCBEIS
KDVGLGEUCXEYOPGIZSPMOYUCBEISEMYSYETJCYOQUABIWPQAJXBMON
YSYETJCYOQUABIWPQAJXBMONGUFTSSPEYLWTVCVBCFFTBKARFUDTDE
PEYLWTVCVBCFFTBKARFUDTDEGUYOULVNXJNOWMPCUEFXYUTHQVLQCK
HQVLQCKOITQYDEHYMDDQZIOOJVXZPQXYZQUUGGXBHSZDEFRKCJHWAW
EHYMDDQZIOOJVXZPQXYZQUUGGXBHSZDEFRKCJHWAWUSJKEWRCTWHYA
CTWHYAZIFNFITTFRYXOLQSFZWAQVROERLZTWVNJROKINGNMNSFKLTL
FITTFRYXOLQSFZWAQVROERLZTWVNJROKINGNMNSFKLTLTZHPASTENH
NHZDWSPHPLQMXTDLTSNNSKWPRUMNFYGPJLZFLVRWTXCOWHYGRTJIFY
LZFLVRWTXCOWHYGRTJIFYLHDJGZAHVMESWIGAVHVIOAZCRULLWFWJB
ZFLVRWTXCOWHYGRTJIFYLHDJGZAHVMESWIGAVHVIOAZCRULLWFWJBH
ZAHVMESWIGAVHVIOAZCRULLWFWJBHTHZKUULALQOKRPOWLEJIDRPLH
EJIDRPLHZOLBDFKZVZEILGLKYQMEAYTBFHUCYFAFQHCHWEKTGQDOZQ
KZVZEILGLKYQMEAYTBFHUCYFAFQHCHWEKTGQDOZQQBKBCWHAIXBEMG
WEKTGQDOZQQBKBCWHAIXBEMGESPFKVZPWFXKVNYQGDIZUXSLPPDNRO
WFXKVNYQGDIZUXSLPPDNROABSWJFMGZWMWZVVICGARKKYYAEDJBGXW
WFXKVNYQGDIZUXSLPPDNROABSWJFMGZWMWZVVICGARKKYYAEDJBGXW
IZUXSLPPDNROABSWJFMGZWMWZVVICGARKKYYAEDJBGXWOUFRRKDFCB
BHUVWICSXJQAYLBBWZQZTDWHBTOLVKVOGJPZLMLXJNUGETOGGOEKIJ
UVWICSXJQAYLBBWZQZTDWHBTOLVKVOGJPZLMLXJNUGETOGGOEKIJVB
WHBTOLVKVOGJPZLMLXJNUGETOGGOEKIJVBBMXWGNIYFIJLKJKBGQGF
QHLVSWCEOHFFPSNCABMBBGJXFYWKTEDNBXJGQFXQFKDDBEGWQLAXOI
20 68
KCTDYIWZDXUVRFJQKRZS
AOZEAAPVQXDJUKFLHBVR
KFLHBVRRTEXVHJNHQWPI
LHBVRRTEXVHJNHQWPIDL
QWPIDLIRUQBUPYRAAJKP
MUIAWVDZKBNGPGXLRXJZ
LRXJZGRTUNWYSLBJAQAX
AQAXEGAOXRCXQYIFYGPK
QAXEGAOXRCXQYIFYGPKY
GPKYHXJSZZIVHQQMPSQV
GPKYHXJSZZIVHQQMPSQV
ZIVHQQMPSQVWFWFFJMFN
SQVWFWFFJMFNKNHUCIXE
WFFJMFNKNHUCIXEMHWIL
CIXEMHWILLRMSKZXBKJI
CIXEMHWILLRMSKZXBKJI
ZXBKJIZUXTJULSXQVMFR
QVMFRBXQBJECPALAGNAJ
GNAJOAMFWPOKSYKFBBDF
KFBBDFEYDGWYDHPVBRJZ
EQKLVRYSGCRBFXDKTGWX
SGCRBFXDKTGWXLLPYHHM
BFXDKTGWXLLPYHHMFPDK
HHMFPDKAQFVZETORNWMP
MPEBZPZFJOEDMAVUGXFX
MEADDJYUMJEDHVWXNJHT
MEADDJYUMJEDHVWXNJHT
JEDHVWXNJHTNYIMJHEBP
HVWXNJHTNYIMJHEBPJGB
NYIMJHEBPJGBBOCMYIIL
HEBPJGBBOCMYIILJRPTA
RPTARZGHLJLHTGXGYYTE
LHTGXGYYTEHBJOFOCOHD
GXGYYTEHBJOFOCOHDSGJ
HDSGJIAVYHQAGODGQHDD
DDUFINPICLMKXKMXDWWU
DDUFINPICLMKXKMXDWWU
NPICLMKXKMXDWWUEBZYQ
BZYQPXPDDZOKRMDFUHAA
AAPVVXJJDAFIFJWLGHVS
VVXJJDAFIFJWLGHVSANE
JDAFIFJWLGHVSANEUUYT
JDAFIFJWLGHVSANEUUYT
EUUYTKLPSNZBKPBKDTUX
SNZBKPBKDTUXRYBOJWOQ
UXRYBOJWOQSOZAIDXXBP
AIDXXBPNJYBHWERGLNUQ
NUQRHRNKOVYYPWDOLNFL
YYPWDOLNFLKTHXTVTLPI
KTHXTVTLPIGAVDEUWUEC
DEUWUECKIGQILCTCJMRB
CTCJMRBJDCONMYXXXRPN
ONMYXXXRPNJIETYDBHQG
NMYXXXRPNJIETYDBHQGH
GHNSHFXPZOUVFLQEYGDO
OUVFLQEYGDOPPJEIELLR
UVFLQEYGDOPPJEIELLRM
LQEYGDOPPJEIELLRMKGN
HXKAVURANIECHJMVUHUM
JMVUHUMZCGBLAYQGZDPP
UMZCGBLAYQGZDPPQFLVS
LAYQGZDPPQFLVSLQTARS
PQFLVSLQTARSYYBDBKWW
PQFLVSLQTARSYYBDBKWW
QHUALOEZNNZUYRFDSKQZ
ZNNZUYRFDSKQZUHSMDTS
ZUYRFDSKQZUHSMDTSYRQ
QMSYDPWYLVMQLTEOQIAU
10 40
EURBGOAPVJ
JKELEKBSRT
RTNPIOYNFJ
OYNFJVXMVK
XMVKHXXBST
YDTWTIHPRD
TWTIHPRDQH
WTIHPRDQHC
PRDQHCOAMJ
JDMDPEWDIA
DIAXAIEUXK
KXHKZOLXWX
LXWXDPNMUL
MULXOXQUND
DLRPPNZZQS
VNZYFDNAZN
DNAZNMPRKJ
ZNMPRKJIPU
JBSRRGMOLA
RGMOLAZSAS
GMOLAZSASP
PVFPFXVNDL
PFXVNDLKJQ
QNEYRJCCFP
CCFPVFJJRB
RBXCSYAOFX
CSYAOFXIJT
OFXIJTHIHZ
CXYSKQWZYG
WZYGUUJRYN
ZYGUUJRYNK
JRYNKYHJIN
NNJVKRKPNS
KPNSSNFJKK
SSNFJKKPLK
KRTOTKSLXJ
SLXJJZUUHC
ZUUHCCIGVF
UUHCCIGVFK
IGVFKPIYFU
68 13
QAVCDSXAOHLIQUULONDZXYNTWRBVBGEKFMKOOXALBGWRRHTFHZNBAGBPWIOGRLRTMBWJ
AGBPWIOGRLRTMBWJQVLBBWWAEXHREMHTCDGAUFPGLVQLOICLVKDAWETWUBBCKSCVZDUE
SCVZDUEWNYUTVNQEOSUXQLCXQRCUBHESHHZFUNMTINJOXSHGIUHAGININCGMFXRPSKYY
DUEWNYUTVNQEOSUXQLCXQRCUBHESHHZFUNMTINJOXSHGIUHAGININCGMFXRPSKYYIDOM
INCGMFXRPSKYYIDOMDHDJVGBENSQIHJWNPHQKBGHUCYQFCRKLNVAROTREWWCUCJZCQHG
WSWMVTOZEOQTOKAWXJCEMRCXBSMDDEEWJZHHGITUGKCWUJVHZGPCZVAGCBMDVHGOKRRY
CBMDVHGOKRRYCRJMCYIOPOITSBSCHCDEXAIMGDXDRLPQEFCCAXASNOKMXYTQFUIZVTDE
CRJMCYIOPOITSBSCHCDEXAIMGDXDRLPQEFCCAXASNOKMXYTQFUIZVTDEIXTVKNWPVNEW
ITSBSCHCDEXAIMGDXDRLPQEFCCAXASNOKMXYTQFUIZVTDEIXTVKNWPVNEWZXEYBTJTUU
NWPVNEWZXEYBTJTUUKLLHHZDXBUIBEUNTFILOVXDXVHFGRXBYSHTFLWHAWJIAUDMVYCF
WHAWJIAUDMVYCFYAKZGRLUZUWHPAXVWDZIBHXMZROVFROUONLQPYRBMZYRGNLKJWHJDQ
ROUONLQPYRBMZYRGNLKJWHJDQSTVJAPDXVGHKSNUQNIISXMDIKPELWZLHJCHAAGZSZHI
IISXMDIKPELWZLHJCHAAGZSZHIADGSUTKLQGZTFGUJSERLHLXVOCBLTWZSXATRVARZPJ
Output:
5
5
7
6
6
6
9
3
28
73
23
73
440
193
691
1359
190
1010
696
243
572