uva11576測資B

Input:
18
4 7
WEAB
MYIC
CBBG
CBBG
BGLE
GLET
GLET
12 2
MKHGRBXWNUEF
KHGRBXWNUEFQ
12 3
UEFQXDGGWRXO
FQXDGGWRXOLK
DGGWRXOLKRSD
10 5
SAODJWWOGW
TVJRNLZXBI
NLZXBIWOUU
UCBFOIMFHG
GVDVOJVVKX
12 5
JAWEPKWEEDDI
DDIWXTYBLFUA
UAWLDSGCYTJG
TJGZZMAMWIZK
ZKXDNGVBERCY
12 9
NGVBERCYXRJA
BERCYXRJANAX
RCYXRJANAXHJ
XRJANAXHJRZF
JRZFXCERSXPZ
JRZFXCERSXPZ
SXPZETLPJYZV
SXPZETLPJYZV
XPZETLPJYZVX
15 12
BOBYKSGCRGOQNNS
BOBYKSGCRGOQNNS
BOBYKSGCRGOQNNS
CRGOQNNSOZJJCYC
OQNNSOZJJCYCTKM
OQNNSOZJJCYCTKM
ZJJCYCTKMEJPLPS
KMEJPLPSWQOJWUY
JWUYNSFDGSKGFEM
SFDGSKGFEMPPPIV
SFDGSKGFEMPPPIV
FDGSKGFEMPPPIVW
40 53
KVDFKFERYRVXLIFSRYWCNZXFSJUDPGATWQDRCQJM
JUDPGATWQDRCQJMWUDOXXKCEUNDDOZLYSLBXFLTM
LYSLBXFLTMRUUQXNGPPBGOFZYJASAIQQBHRNGBNJ
RNGBNJXULFJDBUDCWTUOPFVHGPXSOODWEQXABQOS
TUOPFVHGPXSOODWEQXABQOSCZRQDCABMFECTSTOR
QXABQOSCZRQDCABMFECTSTORLVSXTURQNUYRYJSJ
QOSCZRQDCABMFECTSTORLVSXTURQNUYRYJSJQUYF
TSTORLVSXTURQNUYRYJSJQUYFMOUGNEPIYDHJOXD
YFMOUGNEPIYDHJOXDZMDERGBTSNAWGZASFKCIFBB
WGZASFKCIFBBGQSEWMGRINPYKZQJBGGLOJVKBYBI
ZASFKCIFBBGQSEWMGRINPYKZQJBGGLOJVKBYBIHQ
MGRINPYKZQJBGGLOJVKBYBIHQUUOVLQDYNEEXCIH
LOJVKBYBIHQUUOVLQDYNEEXCIHKOCYNUWLCZLHNM
HNMYKRBFTKALOAIDUCGCWKFJFRXXLVEIISSISEFS
CGCWKFJFRXXLVEIISSISEFSVKIWSINPNHCBOUDRD
FSVKIWSINPNHCBOUDRDJRULHOZPJXJNCAPNDPLWN
UDRDJRULHOZPJXJNCAPNDPLWNNCWCVPCOULREMLJ
RULHOZPJXJNCAPNDPLWNNCWCVPCOULREMLJRVKLM
NCWCVPCOULREMLJRVKLMODNBVTJDTWEZYOYCQKNX
JDTWEZYOYCQKNXNYJBIXDNEHETKKKPLLAUUMJWNW
QKNXNYJBIXDNEHETKKKPLLAUUMJWNWVYPQYCNPGY
YPQYCNPGYBVDXXFQCNVBJDQPXSDYTNDJYSZENYIR
CNVBJDQPXSDYTNDJYSZENYIRHZATCOANXJLMELYK
KZHBUDGMUZOWTNYNKVCBPHUMRAPQBBPFSCTXKRES
BPHUMRAPQBBPFSCTXKRESPXTAESMCXBBFAGVDWWY
FSCTXKRESPXTAESMCXBBFAGVDWWYBFAQSIHULWHC
FSCTXKRESPXTAESMCXBBFAGVDWWYBFAQSIHULWHC
IHULWHCDLBMGAXZIBSCNNUVDYIIVRFNCOWXSWFZH
DLBMGAXZIBSCNNUVDYIIVRFNCOWXSWFZHYGEICPC
COWXSWFZHYGEICPCBAQADVRLIMRVOLJMXDEUIRGZ
IMRVOLJMXDEUIRGZCDGGNRDNXZUIRWCZVGXKLNZS
UIRGZCDGGNRDNXZUIRWCZVGXKLNZSYQPPHTSNGBK
XZUIRWCZVGXKLNZSYQPPHTSNGBKBOQJZDHFGMMDR
DRCMRISJHOFYVUWMGAHARPFLYEMARNAPYWBNFHKO
RISJHOFYVUWMGAHARPFLYEMARNAPYWBNFHKOBKRG
MGAHARPFLYEMARNAPYWBNFHKOBKRGYSFVYGUHYOV
VYGUHYOVIKFGZELEJVCFLPGYJBSPXUCLGLBSNCKA
PGHJERUXANFBIOPJCVEUJSGXXQYXNQOJPESSFGSB
UJSGXXQYXNQOJPESSFGSBDDLVTWVYMXUWNJQBIPM
SFGSBDDLVTWVYMXUWNJQBIPMVEDRCZNVNKQIJJGW
NJQBIPMVEDRCZNVNKQIJJGWIUEFUZEXPGFIWYBTL
VNKQIJJGWIUEFUZEXPGFIWYBTLMDILTOQWQDSQUC
UCDKHTPSLSJLKTOPHKGELQTYFAEDUYSDCELCLNJD
NJDOFSWCUSVXVFMVSIWRPPBVYADFZUMAHKFIDNYQ
CUSVXVFMVSIWRPPBVYADFZUMAHKFIDNYQEDACROG
HKFIDNYQEDACROGRPRVAZVPHJMIQAGUEQGSHVLVE
HVLVEKZQXNZIPBTYZOIYOBQTJAKALOJIRZBTFHYI
BTFHYIHRUHHSOIPFGCPJYYZUIQIHUQSOHOIHURCO
OZEGBRTVKPAAZGGIAASLZCYCQFSHRJDPOSLLSXFC
SHRJDPOSLLSXFCGKCPSOTHVPHQGVXGXXIIFPREEG
DPOSLLSXFCGKCPSOTHVPHQGVXGXXIIFPREEGLEUQ
LLSXFCGKCPSOTHVPHQGVXGXXIIFPREEGLEUQORUU
EUQORUURKMYSSTHKZOONDEMABMEHDIRGEEWJAJVC
13 17
XYIOTZRMHWOMT
OTZRMHWOMTFOM
MIKQFFHVAUIEC
VAUIECQQDTKDG
KDGHIMCGGGTIQ
IMCGGGTIQPWXW
PWXWXKLWLRNXJ
LRNXJJUXOOKDM
JUXOOKDMHEXAO
AOGTWSKNUCTOQ
NUCTOQKKCYRIE
QKKCYRIEIDUXV
UXVBDQKAFGXJS
SJFVSGRSCSMSG
GOHOZVNCDTSJN
DTSJNBSCNLOIL
SCNLOILSMORFQ
9 73
NOFBDVZHA
BDVZHANAJ
PSJKZGVXW
PSJKZGVXW
VXWSQFPYV
XWSQFPYVE
QFPYVEWZR
PYVEWZRNC
PYVEWZRNC
EWZRNCHJG
EWZRNCHJG
CHJGQOWZE
OTOKORQFR
FRMIIPNVJ
IPNVJJSXY
JJSXYKTZC
JSXYKTZCU
CUJVDUOWO
WOSSEPOYU
SEPOYUYPH
OYUYPHYVS
PHYVSWFMV
WJQWKDYBN
DYBNLWWPK
WPKEYHJWY
PKEYHJWYR
EYHJWYRGG
YHJWYRGGW
WTGINTJFP
FPTCVEPQE
PQEOBQYCX
QYCXUEVRX
RXYVRQTMC
XYVRQTMCO
QTMCOGCON
ONHXZOXWZ
ZJEIHMCEB
BWBBBCHCA
BBCHCAIQM
BBCHCAIQM
HCAIQMGSV
QMGSVNPRR
PRRKFPASI
SICXOFDEN
DENKJAYZH
AYZHSGGHK
AYZHSGGHK
GGHKHXWIC
XWICPJJCY
CPJJCYVOM
YVOMORURA
UDDYWCXMS
CXMSZCDOV
OVIBMNDND
VIBMNDNDQ
BMNDNDQJC
CFSNGACPK
SCMYBCLPR
CLPRNDSFT
PRNDSFTXC
PRNDSFTXC
DSFTXCZLT
TFWUTDCWM
TDCWMTICU
CUYTRQQXU
RQQXUNYFE
YFEGNRKSS
NRKSSVXYH
NRKSSVXYH
SVXYHXQXX
XJIMRVTTJ
JIMRVTTJP
ZOSTMMIQA
26 77
AFFKKMKKBGUVLPNSPUEYEZTTHI
UEYEZTTHITLNXEHNSXQQGVCVSH
TLNXEHNSXQQGVCVSHETAEBLXDX
BLXDXQFFURBNVGOJCMVVERVRGY
BLXDXQFFURBNVGOJCMVVERVRGY
FFURBNVGOJCMVVERVRGYWNLEXW
JCMVVERVRGYWNLEXWOYQTOKQCJ
GYWNLEXWOYQTOKQCJGXOLEPUTS
GXOLEPUTSQHXDWWODOHLSODUIX
OLEPUTSQHXDWWODOHLSODUIXMQ
QHXDWWODOHLSODUIXMQLYMBXAF
WODOHLSODUIXMQLYMBXAFLHMOV
ODUIXMQLYMBXAFLHMOVXZSGQUS
XMQLYMBXAFLHMOVXZSGQUSYWSB
XZSGQUSYWSBNOXAWNMZZFELSYG
YGTQUHUXTFFDECZUEFREUJYNTS
TQUHUXTFFDECZUEFREUJYNTSOD
HUXTFFDECZUEFREUJYNTSODOIS
SKWXZIHTABLOJSUWKFAGGGKMCL
WKFAGGGKMCLVQAAPHCCWHSTCVA
MCLVQAAPHCCWHSTCVAXZEXHXGC
XGCNEMCTCIWKQPBDQJCIFKEGBL
FKEGBLNDUSSWKMPNLAKWURCORM
BLNDUSSWKMPNLAKWURCORMVMNJ
MNJMTUYNDAEFKCJUVVDFCBQUMP
BQUMPTWOFIENTWUQMKGTPTOVLE
LEHOUSJXCUXAAZJYYPFXHSPEIG
CCWMHEVHNSMICBGMLBNZSGYHYD
MLBNZSGYHYDBJGMVXQIKFWJXBM
BNZSGYHYDBJGMVXQIKFWJXBMOQ
QDBRNNCTMZYAKFQQVTGJWHCQOR
QDBRNNCTMZYAKFQQVTGJWHCQOR
DBRNNCTMZYAKFQQVTGJWHCQORS
VTGJWHCQORSPNUOOFIPUAVBIFO
OOFIPUAVBIFOORHYLKJAIZBDXL
BIFOORHYLKJAIZBDXLPIMZSEXU
EXUPOXIUYRTFOVXORTDMRIFIVH
TFOVXORTDMRIFIVHGWCSGUFTSL
VXORTDMRIFIVHGWCSGUFTSLLNI
UFTSLLNIRQWRNVDOGYDYOKONVG
TSLLNIRQWRNVDOGYDYOKONVGAV
AVVUNPYGYFKHLGXQAJKTQYPUDS
QAJKTQYPUDSFLXMCWWPYGXUENN
ENNRPERPHLGXWHTRDUOYNSNHWO
DUOYNSNHWORMGJWZXRUUXVZMUR
SNHWORMGJWZXRUUXVZMURGEEPT
UXVZMURGEEPTXFLYHUMJHOEAGM
URGEEPTXFLYHUMJHOEAGMDYWTR
FLYHUMJHOEAGMDYWTRHNAHWMUK
WTRHNAHWMUKGNVHCBKXQESBDNF
HNAHWMUKGNVHCBKXQESBDNFZZQ
HCBKXQESBDNFZZQRJYNITMRBUP
UPRHQGVUTXHHNSHPIIBSWDKJVZ
UPRHQGVUTXHHNSHPIIBSWDKJVZ
HNSHPIIBSWDKJVZWXGEFTZBDCI
IIBSWDKJVZWXGEFTZBDCIYUQOH
IBSWDKJVZWXGEFTZBDCIYUQOHB
BDCIYUQOHBWDDMKRIDUDYPYXBT
DMKRIDUDYPYXBTCHHFWGQJKETV
DYPYXBTCHHFWGQJKETVDCEJVJD
DYPYXBTCHHFWGQJKETVDCEJVJD
YPYXBTCHHFWGQJKETVDCEJVJDZ
VDCEJVJDZQJROWIUWHIWZNOUYX
CEJVJDZQJROWIUWHIWZNOUYXRD
HIWZNOUYXRDNLLIEOFNJETOBHN
LIEOFNJETOBHNLJTYLZGTAZDSJ
HNLJTYLZGTAZDSJQYDQPSXQDAG
GUXFSJNAYUUTHXMYVBBRMJHFXY
ZZNMODHSMNAJJXCOJOKSSDRCFG
NMODHSMNAJJXCOJOKSSDRCFGKY
KSSDRCFGKYMVLEUGXSPHGHISZA
SDRCFGKYMVLEUGXSPHGHISZAKY
UGXSPHGHISZAKYPNJVNFZFSJSL
GHISZAKYPNJVNFZFSJSLVAWYQO
GHISZAKYPNJVNFZFSJSLVAWYQO
YPNJVNFZFSJSLVAWYQOVHECGWI
HECGWIDEWYTDOKGVWDVHREPTUO
29 36
KCSOKCAWGHIIOQJYBYXQITOHEMFCB
ITOHEMFCBSZGXXCHKNSBRQQKOUJEA
ABAMCHTXEXNMMHTGYHWGHYVUOJKEQ
KEQQIYPAYEOCPNGDVONIVKKEDPFCG
KKEDPFCGRFGEVGJTSOCVEVZWKTUPD
VGJTSOCVEVZWKTUPDIKAHZHZCRTHL
TUPDIKAHZHZCRTHLUXIORYATFATXU
AHZHZCRTHLUXIORYATFATXUPJWKXI
RTHLUXIORYATFATXUPJWKXIKCOJZH
COJZHNLHALHUMMKLBFXCDOWPDSFVO
OJZHNLHALHUMMKLBFXCDOWPDSFVOS
NLHALHUMMKLBFXCDOWPDSFVOSRYIJ
WTBMKOIWPMXEDJADOWYJQFZTZFJGX
BMKOIWPMXEDJADOWYJQFZTZFJGXVP
WPMXEDJADOWYJQFZTZFJGXVPVDLEZ
VDLEZYAUHLWSZYTQCWAZROXVRAYWM
XVRAYWMSECABXMEEBYIEDADKFIQDE
IEDADKFIQDEIFRBUPRWOBMGKYORTK
BUPRWOBMGKYORTKAVBINALOHLMOCV
KYORTKAVBINALOHLMOCVJAVOTVMOO
OTVMOOLVXGLPADHIEQDDGBDJCFLWY
PADHIEQDDGBDJCFLWYANXJUAAIPAJ
DDGBDJCFLWYANXJUAAIPAJFGIYLCX
DGBDJCFLWYANXJUAAIPAJFGIYLCXW
CFLWYANXJUAAIPAJFGIYLCXWMDDZX
FGIYLCXWMDDZXBVFFCTMJJUSPSBKF
SPSBKFHDBDOEGRGRVQWJIPSZMNSKT
SKTVHJMQBYRIGFXXREUZHIDGBGWGK
YRIGFXXREUZHIDGBGWGKOKYDJOEYP
FXXREUZHIDGBGWGKOKYDJOEYPGGCN
IDGBGWGKOKYDJOEYPGGCNLIOXWIMH
YPGGCNLIOXWIMHIYZAIBBTODBIBRR
MHIYZAIBBTODBIBRRLOXDPJKSOEGC
HIYZAIBBTODBIBRRLOXDPJKSOEGCV
TODBIBRRLOXDPJKSOEGCVJHIEYHTK
ODBIBRRLOXDPJKSOEGCVJHIEYHTKK
31 20
HWNIDIOHLCXYLBRGUHCLMFHGYTEAGDJ
HGYTEAGDJRZRNSADNQNXTVQYGGATIEF
XTVQYGGATIEFIFOLLEYYEWJYBADVOIL
VHDNGVXUKMAIWFSPKTWEXSWQMNAGPJQ
IWFSPKTWEXSWQMNAGPJQLRXLDQCSPPK
SPKTWEXSWQMNAGPJQLRXLDQCSPPKGME
MNAGPJQLRXLDQCSPPKGMEYUPWZVTSXQ
RXLDQCSPPKGMEYUPWZVTSXQPARBWVRE
RXLDQCSPPKGMEYUPWZVTSXQPARBWVRE
UPWZVTSXQPARBWVREVFDNDWIVTYEOLG
VREVFDNDWIVTYEOLGPQMSLUDZCQRQXP
IVTYEOLGPQMSLUDZCQRQXPPUNHPDWNQ
PPUNHPDWNQFVXKSKWKAJKGRKLRNCEBM
AJKGRKLRNCEBMNHDAMIEOQKGSRWGEFZ
GEFZROGCIOEADXKGHYLWUVTCCRLQDXD
OGCIOEADXKGHYLWUVTCCRLQDXDMTJHR
GCIOEADXKGHYLWUVTCCRLQDXDMTJHRH
XDMTJHRHSDEJHAQAIJRWVSZNJCBBYPO
JRWVSZNJCBBYPOKZHWZYYXLWKQQYFGI
KZHWZYYXLWKQQYFGIZTGSPQNRIBUXLY
9 8
TVXEMVSRC
EMVSRCIAR
EMVSRCIAR
RMMUNSEKT
MMUNSEKTT
NSEKTTMFW
TMFWSNTQQ
WSNTQQUAC
12 47
GEXLYPOUANUQ
QHAGIVLWFNZI
GIVLWFNZITTS
ZRMRVYFJTOHM
ZRMRVYFJTOHM
JTOHMTJQCXQP
PWVOVQRVKYMA
OVQRVKYMAOCQ
QGWFCDGLXRMK
QGWFCDGLXRMK
FXQZTYQZLPMI
XQZTYQZLPMIG
TYQZLPMIGNBA
IFQTHZPJKXMM
XMMNQCZGQVYK
PUDCVUIDLAPD
VUIDLAPDLIMO
VUIDLAPDLIMO
VUIDLAPDLIMO
LAPDLIMOHXPB
XPBAGIYTQSBR
NXYSDMFVPLJY
VPLJYTSPUXCE
EHBMEHJDPNEH
HTADBANMLGBU
ANMLGBUHARWC
NMLGBUHARWCX
ARWCXOFCWAPW
RWCXOFCWAPWX
APWXGLLVDVJJ
SDKCICFRMPJQ
SDKCICFRMPJQ
JQJXJQCRZWSV
JQJXJQCRZWSV
WSVXROWGBCGC
WSVXROWGBCGC
VXROWGBCGCUO
OUSAQRGIWBGN
RGIWBGNHXOMQ
GNHXOMQGEXIT
HXOMQGEXITJV
OMQGEXITJVNG
PKSGKZSFOQGL
LGVZCUGOHIIA
GVZCUGOHIIAX
AXANTPHGMUNR
HGMUNRXFFYMJ
7 20
GAUKVEH
UKVEHNR
RDGPANP
DGPANPF
NTKZQLJ
NTKZQLJ
YKCICKR
BTIYGKM
KGSWFWA
WAHPDJR
JROJLLQ
ZWWVJUJ
ZWWVJUJ
UJIYSCJ
IYSCJVM
VMZTRWL
MZTRWLZ
MZTRWLZ
RWLZANK
KCQUCZO
34 26
XEZNYIHYOXNPPGRRYXZMNNCDFOJZAYLHNP
NPPGRRYXZMNNCDFOJZAYLHNPLYJJJAOJPQ
LHNPLYJJJAOJPQRVQTMEDXZNMSYNKJUBRG
TMEDXZNMSYNKJUBRGQBXFMBYIDCNPESMAY
GQBXFMBYIDCNPESMAYYLOXRXHXQAQMVHZV
XQAQMVHZVHNQTHDELPTRNTUDHLDCGJHKSC
XQAQMVHZVHNQTHDELPTRNTUDHLDCGJHKSC
HZVHNQTHDELPTRNTUDHLDCGJHKSCSDZSBV
LPTRNTUDHLDCGJHKSCSDZSBVJQTFTAORXQ
QTFTAORXQPQOKINMVDJLHKVSFNKMJENDQO
KINMVDJLHKVSFNKMJENDQOYLCINDAEUBUE
ECMCZVLGGEQRKXUDZOUIISFSMIETLVTARN
GEQRKXUDZOUIISFSMIETLVTARNSNOXGVDW
XUDZOUIISFSMIETLVTARNSNOXGVDWRYZAR
UDZOUIISFSMIETLVTARNSNOXGVDWRYZARX
DZOUIISFSMIETLVTARNSNOXGVDWRYZARXA
RNSNOXGVDWRYZARXAQXBHRMDVJCPTMJQNN
ARXAQXBHRMDVJCPTMJQNNWIOVUDZDBQKNC
CLOOYXYXVLRNTDQLDHWPYUBDSJEBIHJSCG
LOOYXYXVLRNTDQLDHWPYUBDSJEBIHJSCGE
HJSCGEWFTWIFKLNWDFTOFGYPUOPLGAXZUV
FGYPUOPLGAXZUVQZHICHTQDYMNWWMFEUHE
QDYMNWWMFEUHEYXOCKQCHVQHPWBXOOIBEB
XOCKQCHVQHPWBXOOIBEBIBCKPWIEAHQJFU
QJFULUTRQETHWMKNAENGYTSJZQHRKWHOUP
QHRKWHOUPNQHDTXJIZVWQYBHKRJSIDMSXR
20 7
KPLVNIBEJIYOHMXNJHEZ
ZGLAALXPKSIEMXLUWHTC
ALXPKSIEMXLUWHTCIRPL
EMXLUWHTCIRPLXOYOTVL
LXOYOTVLFMEZPIPJFPUE
OYOTVLFMEZPIPJFPUEDE
EDEHLFJIMNCSRLJXJYBC
Output:
14
13
17
42
50
37
55
1116
142
333
898
483
298
32
297
83
425
81