TEST DATA FOR `lexicon'

Input for test 1

6 10
browndcodw
cow
milk
white
black
brown
farmer

Output for test 1

2

Input for test 2

9 20
carmrcmddrcaddamroom
car
cdr
cadar
moo
oom
omo
mr
cam
room

Output for test 2

4

Input for test 3

8 30
wooduogwmfoodoododomoodumwoood
moo
mood
guns
gum
woo
wow
cow
food

Output for test 3

15

Input for test 4

50 100
aaoggpkwolarlryolcdsdnaadeoaldathmooyapocamunacuyomwygoodarsdaiocpnepmwommrasyomwwknyrmtrpyasriwsbsf
cow
how
now
moo
farmer
bob
spaceman
fred
foo
bar
char
lark
loo
mu
merp
pace
man
goo
omm
to
dictionitus
lookmanohands
cee
look
andyman
andy
cowsarentfun
cowpute
pu
cowsay
day
may
larp
lucy
campus
kine
dictionary
arity
lisp
handy
hand
ya
yay
fork
forkbomb
bbgun
oga
pamasat
gadooks
lard

Output for test 4

70

Input for test 5

100 300
bfhedhfjbegdjadbjfdgghbcefjfcaefdegfjbjdaebgbgjacdibcbcggfffhhacehegiabijcfhcbfgdfaicddhhccbiehgjhaijdggebdccjdhcfhejadjaiefdjbgiihcfcdhhjbadcgefchafjcadbdideijeaggebiijddbejeegjieebbjgeibafhajebihifigjggecediegbbcebcgiihagbggbghhihfjecejhcbbggdfaaaiecjeehedgecaefeejhihahachigeidajjiiaebahcfhgigjgib
gdhdigcbdigfffedieb
cdjbcaabiifdffbcej
eaijhciccdjfebjbchh
hhffcgggdaaeibgifbb
feaaagecdjejheahabd
bgchadibicehadddhif
ggcdecidejheffeagec
chibcdfajbhgjbjagjf
iccaeaffbbgbaehaedc
gfeihdgdagbihgbgde
cihfhjdafdgijachcje
ceicaegebdibcibccbh
efbdfeadajadhhfbdcd
fcgcehbhgieeedjffbg
hebicegjgcfhbeggiff
iiciiihaegihhadhhhg
bbbfbjbdacejigfiidc
ahjadhdbijgdjefghe
fdfdjbiigbdibahdhh
ghjigiciecjbbfhbihb
bbiejecjaidfbehhdab
eiedhcfhejbeeagajc
fjgfhifjdhjiadiijc
hjajghcjighfbjhdchf
eaaifcegehifaabjgag
dfihhbbfcfcdagdjgec
gcjgdcigahbcbjhbcgh
hdfdcjeiiggjbjidfjc
ajejdegachigijdafh
fccdiigbgggjbjhbjhd
bhcehiehehfiefhifbf
bhcfdbgbefcjeigdjec
biheaibeahgaabbfhdh
cgjciidggjhchgbfde
faebhajaihgiiccifeb
fejebjbefieiiabgbbb
cgebabcafjhjjdgfbe
iiddfcbedcdajhbbghf
djjijbeajcgfgfbigjf
cjjaedaggedbbgjdggb
jedcffhacjejjiccce
iffffabdiaebfdidfde
chhdchfaigefdafigce
cieagdbchjcchbhhbc
hdbdfhgbjdabdjbbgjg
ajigdcehgbeccifjjib
igcidbcgbibbgfbfggd
bhcebihjagjcjdfhij
gajacgbcbahgacedhgf
djecciaicbcgfedjaf
ajeaddcbageibfecje
ebibdegiifbfjfcbhb
habjeagjdhgbehcbfgh
aejijaghaddfbghijgh
ijjjiagafeabjghejb
chijgadgbaceffjghjg
bgdjjahjjdahdigjdae
efajhhajgcbgehigfae
gdigieefhfbghhifbeb
adddeggbajfajchahid
bbciehbaajdihcjgdbf
ccgebchaadbidjbagd
gbdjajcijbeaibchah
iaahcchgfhhghbgcgbb
bijecgacfajiifdaiab
jgejhigdcecihcjffae
bbgeibhcgegfeecafb
ihcgicbahhghbciajh
hbhacgheiggefgcdah
jaefedacbcjfecbeicb
ebidchabedbjfggjcg
haajaficdafaaacedbg
giefajbhhcbbidbcbj
jfacaiebhcdaeiaegac
jeddiffdjjggdbccffd
dgchjjieeiecdbjhffh
cjbggebhhigjdghiecc
jfhfggfffeaefifigc
fadegeahifebchfggcb
effgjadgecahcfdhddb
icidhijcdciffiadbeb
agchcefchaijaggjccc
hibfjdhgeheehabegb
iifjdgbigbhcdifaghe
gjdiihabbjbgfahdfac
bfegbecddgbdgagbeih
bgiaefedecfehcejeie
gfaddhfiifejhefface
jjjabgjhiegfiebhief
ecfhdhgidjjeaafjjdg
hiabcbbiggegeiaiehc
ecjaejbafgigdgifaf
gfighdgjbaediihfjbd
adffjddgchdcceijbhh
gijjifbdahagifhecig
fbefjcjahccdibbcggd
egfecaibbedcadjjhac
cdddfdhgbbdhiajgjbf
djaghbdcafcaejjcbj
ebchgdjfchjhjcdbceb

Output for test 5

243

Input for test 6

300 600
cbgaaegcaafdceebgfeghbcegbcagdacabgghgghaabhaafeghebeacbggfeacccgabcgcdhbfdeafbabcbdacefhhffagfbbahbbhahabcggeadhbfeedcbfbedghfabecceadbbgedbgaaecdaaedcdabdeehbadeedehhcaaeaghcbaggfgbefebchagdfhadadecbfefgafaeeaccdeghdbgfhgdadhgbdahccghdeceabdbefaffbdcdahbfecbbdbgghgccagbdgbcfghfdfgbffgefffhaabedfdcadfbgbbefdabaegcdghddadbagacgeaebgbaabaggaeeegfgchddbhchfdeacgaaacffbfcbfgcagfbhcagaaabaebfhhgaafeaahehhefggcggcdbehaeaaecgagdbfafeeegchgbabceeacgehbchccfaeafgeagdcbeheddcghehhdbgbhceegdggaeghcafgfbfbaebeheegdgdgbfdgbdgddbbfdgccgbhbadbdghghahfaeafefbbbbebaabggfdehaegdaddacebcbdfheggffdaceecbbgeegcag
abafaeafag
gdhdfebghe
efefchhec
ecaahddebd
chhfcghedc
adaehcggeh
hhebbaegbd
eebaahggdb
faegacgagg
heaaghedeh
ceafebcgcb
hgdcghgbhe
bagghcbfbb
aghhbffdhc
gbhdbfcdh
daffadecbd
bbfbaeahab
acgadbhehf
gafcdabhc
cghggafefb
edagbbbcaf
bgfdaeaefb
hdbaggedce
gchachcghg
gggabdbfaf
dhgbgaagad
eaecgehabb
fcbggchfbd
dfahhhdcdg
gehdhahccd
fecdbbhhdg
dgaeaeehce
fahhefabb
bchaeahefg
abbehhhddh
hhgfhdagdc
cfheddfdbg
hagfaaecec
eeaghchegd
hfddefdege
gfgfghaghb
gabdeebdaf
gehfcfcgeb
hfeegccdad
ggadgbhggh
eggbecfbdc
cgbchfgfag
hhfegfhfg
eafchdegb
ahgecghecg
bgfdfgecdc
aefabffabf
bfeadcabhh
bchddfbgeg
hgebdeahhd
hddbefbgge
ebgfbgbeeb
dhaebbaaaf
egehcabehh
hggebgfggh
ceaabchcb
bdhcebaecg
cfhacccgae
hehhfhhdb
dfgdachahe
cgafbcccdd
gegffdacec
fcgaefeehc
bhgcccgegf
cbhdfghgbg
eaceadabfh
hefabchcfh
acahbdbcbd
cfbcdadhab
gccfhebgec
habcafabhc
gdaehcabdd
bbehgcaee
gahggcahed
cefgggehdd
badebbabgg
ahecebfbhf
cadhhdcae
dfheedaceg
bbeghgghce
bhhadadhce
cbdgabcacd
fccebfaegf
fgafebdhbb
hhhfdbdead
ebbbddgcef
hcbffdcccb
adhaaddacb
ggacffabeb
ghafddcgcb
dageafcbag
bfbhghcdge
eehcbhcagd
adefechfg
ceacbcbaec
hfgggfchgb
edgbffhgc
cbgcceadac
hhgfabebhe
gaaeagcgcb
aeaacbcbee
gaaabgecfh
eeaaabdhee
bfehaecfhe
fbhghafbbd
gaggghhghh
dfhdcfcged
faebeccdh
bbbggdchc
gchahadaac
gbaaebbdbf
cabhbefgee
aechhbfabf
decefgbhgc
hgbegfagff
hdcfddafaab
hfdfacacc
gbdbebdahg
ahbgdgdfbb
feehfhadfb
ebeghefgaab
dhhcedggah
gbggehdgcg
bgdbbeahfd
eceabgfegh
bggagbfgf
aecaacdgdf
agccgdfdaab
dhedagfbfc
hdbgadhhbc
hgcggbaccb
ddfdchhcah
gebgbbecgb
dddggcdbgf
facdddcahd
dgafbcbege
cebffcdaff
agbhfafgch
ahegfedhef
dfcdegfhgf
gabafbahbb
gafgbgecfc
ffdcgcdgcc
gedhedfhbg
bfhchegbdf
fefgeaeehh
gageahfebg
addaahgdef
dgaabchefg
ghhcefbcch
fhhhfghgah
aafgahedfg
bhhfababcg
ebggcgdfcf
bgaacdfccc
fbegbhffhf
fhehaabehf
bcdacfabfh
ghgaaddbhf
ahbdbggfd
agegcaabgb
fgbhgeddah
dchgdfgadh
gcgeebeddd
acfffhgefe
adbchabbbd
bbhbgdfhaab
cggcdccfbc
abdbfbghcc
baeaeabhef
fdbghaafhh
gbebcdggdd
habhfgfbb
dbfagdddbc
fghahgdgeb
agacfdeddf
agchcehhhb
dhffhfbdfh
abecfcdhgc
dedhdggee
bhfaeddfgg
gaecdbdggb
deagefdabh
cgfgeedghe
cccbghgdah
ecbggabdcb
aacfgdbegc
hbhahhhhge
feegagbeg
ghagggefe
habeaggfbf
gcbfdgbfdc
dgcffdabeh
cdadedfgde
efhbaagagf
daadddhfae
dgbfdeghdh
gggdgddagf
gggfgfbdbg
dhegagehfb
hgceceehbd
dcaeggbaag
cbbadbdgaf
hhddadcbcd
gdfeecfdaab
hhabcaheeg
hfeffggee
gbaehgedhb
chggbgaabg
ahaadbcecd
cgdddfdadc
dgehfbefge
ghecgcfcaf
fcebadhadb
fecgcghdfb
achdeceghd
cffhgdaeec
feedbcbade
hdgedcegf
hbcghbcacd
defbabgfge
gehaeadegf
fedddaefef
gcahfeggbe
aaaeaeadbc
ccdfdacgbd
cdacbageb
dgbbeahceb
abcbcefgg
achhhfhhbg
hfghegdcbd
hhefeacghd
dehdgebabe
bhhhhhgab
ghabfdehah
cafadhgdae
ahabcagfeg
gffgccdeeh
acfecgdhgf
cghhdggfee
geggfdfagc
cabagdhhaab
feehbaddcb
eedbegcdfh
adfbgggadb
cbhfegchgc
egcfabhbed
cadbfchegd
agdbgaehah
dcbceddabe
bcfheebfhg
dcbdgbcfgd
bhadaegegb
hgadaffcde
cfbcegaehh
bhahaahhgd
bbeaefhaeh
eacefggaaab
ffcafagccf
bcgbgbfhb
ecbefegabg
edbachbfc
acdhcchfae
hgaaebabbc
fcbachagc
hbeaagdfad
bhfahaheag
fbcbehgdgg
fhbhcahbec
cbdfbhcegd
hhbbagfbcd
deagaeecbf
ebefhccegd
eegacgafde
haehechffe
eebhfbbfaf
gffggedebh
dhgefdghaab
geeadeacg
gdbaffhdbg
gbahbhbabe
ahbaabcheh
cgcddhbbhb
habccdafgf
hfcdaghbhd
edefhfcffb
aacbddheeb
ahgdedhccd
aegbfebgeb
ffebaefhfg
bbffcfecdd
eghfcbaheh
bbgbcdhehg
bdaffhdadh
dfaggcaafb

Output for test 6

407

Input for test 7

500 1000
aebddcadbebdddbedecbaebeadcdaccaeadabcbeacdedcccabcbcdacecccbaebbcdbceedebceadddeabbedcbabeebbdeeaaacdedccccbaaaeeceeadabcbdbccddbecadaecabddadbdacccabddaeaeceaabdbcdaccebeadaacedcbaacdabbaaaedceadaceebacdbdbbbccaaddcabcadbebbeedbacedbeedadebcedbdbacdbebedbbbbdadebbbedadeaccbebacaeddaeccaeccbebbbecabecbcccadaebeecebacbabbaebbacdbdebbbdebbaddedcbebacddcdcaedeedacecbbaaeebeaaacdbebaabebaecaadbabccbeadcacbeeccdadaecbadacbadeeaaecbccdeebcabedebbdecdccddecdabbbebcebaacbacbdabecbdaccbceddbdedbabcddeeebcbdbcaacabecdebcabbccaecebbcbaabdbdbeeedbabbbaadbabecaddccabddcdbaeaaeccadbbddeacacedcecdcacadebcebaacdeebdceaeececcaeddcccacbaebcbddaaeedeebdbebaddceeaeadaddeaebceabbaacbeecaeecaeaccbebcddbdccebbcecabddaeadaadccaaddedaddddecaeecaabcadeeebbdbcddddcaadaadbdbedcadadcbbdedacbaaecccdebceeddcdeebccbedebaebbedcbecdabcaeaedbcbbedccdbcebddedccccabdcdeceedddecbeaedcbcceeaaebedcadcdbddcbebecabbccddbbcaeadccedebebdecbdbeedcbeacdbcebbcbcbebaaaeabcaadeaceeaadcedaecbbecbcbcbdeabababedbdeebeccacbecaddcdbaebca
bdaeaeb
edcdceb
eeeaae
addceeb
baecae
accadae
ddaeaec
eedddee
ecabebc
acdbccc
dabaaaab
eccdbeb
deaeebd
adecae
edbacad
bdcaee
adddcce
beecceb
cebdabe
ecbbedb
dbedced
debecdd
ebbbbaab
edabccd
abdecaab
dbdbdbd
ccccabe
edccdbb
aaebbd
ebddbee
bcccdbb
bdeacbc
dabcecb
accddeb
dbcecaab
bbeabbd
aeedbe
daceedd
bbdeeec
cceacae
ecabcab
bcdabed
bacedd
ecabdb
baddbce
aedeadd
abdbcab
edadaee
bddcdb
caaadaab
acbabcc
bacccaab
dabacde
aecbcbc
cebeace
acdabd
dabdac
ebebbcd
bbaeaec
daaace
ddcadad
cdcbeed
bedbaae
decddc
eaeaedb
cbaceee
abceecd
cadaccd
accbecd
dceeacc
eccbebc
bacdcc
eecacab
adeadec
adcead
daaaacb
acdaebb
deebecc
ceadaab
dabedcc
caecdcd
ebbecbe
bbccccd
abadaad
eaeaacb
eaebddc
bdddbcd
aceebdc
dcddee
cedccab
dceedbd
cbbeced
cdaade
ccccabd
cbddcb
beeaccc
edceeec
ccadcdd
decbed
bbebacc
aaadde
ecedeed
dbbaddc
cacebec
eaeecdb
dededad
cbbadaab
bdbbded
deccecb
bbbeeeb
bebbdbc
bacadee
adcdcab
daedad
dbbeedd
aebecbc
cbdaead
baedcad
cbaabe
ceaaaaab
baccbaab
cedabaab
eacecdd
ddcced
ebbdbad
ccadaed
bdbecae
abddceb
baacebd
cddbdd
cccadae
eaeaeaab
bbdadce
aedabdb
bbbabec
dcbbcac
aebbbd
adbbaed
bbcdbeb
bedebad
becaad
daeeeed
ceaaaec
bcaeccb
bbddace
cbbabcc
dbbebde
dcbeebc
ebaedb
adbecb
ccbabbd
accbab
dcaaeaab
cddeddb
abeeaeb
cebdaad
bbddacb
beaedd
abeced
ebcbbd
dceacbb
cdbdcde
dcbcad
cebcbdb
eceeeac
bebdcbe
acdddcd
bcaccdd
dccaeed
bdacab
cbebecb
ebabebe
bedcbaab
bbecab
beaacd
cacbcbe
ecadbcc
eacedaab
cdcbdcc
aaadbdd
aeddbb
abebec
accebdd
acdebbb
eebcead
cdaaebb
cbadcae
cbebbc
dcbeceb
ecdbdd
bdbdce
eaabbae
bbaabb
cbcbebc
dabedcb
cedacbd
abdadcc
adddde
ebecedb
edabcbb
bbeaee
bddedad
dabcbc
abcebeb
deccead
eebcde
cbeaee
ccdabc
bbdcdeb
aacccbd
eccedee
dabcbad
cbaadde
baeebce
dcebdae
bbcccdc
ddeead
cedacae
dcbedec
dbaaacd
ccccade
bbcdcde
ecebcbd
aebdcd
dceebeb
cdabbde
ddaeedd
bebbbb
cbeeeb
caaceb
adccdbb
bdcbabc
aeccebe
aecabdc
beeaced
ddaaebc
ceddace
daebbde
cbdbbdd
dacbeab
abaaaed
beabacd
dbcebaab
ccaadbd
ceeacdc
bebbaae
aebdbeb
adeadad
ddaccec
dbdcade
baebebc
cbcaebd
cdebeaab
adddbc
daedbed
abebbeb
dbeecee
deddccd
daaedec
cdcaeab
cadbdde
ddcbcae
dbacead
ceaeced
ecacdcb
eaadbeb
bdbebab
dcdbaeb
acdaebc
aaebec
bdadedc
cdcbaac
ceecedd
eeccbdc
cbcceab
bedecbc
cedeccc
caeabec
eccbcbb
cddcbbb
dcbecbd
adbdbcd
aabdace
cbacdbe
cbecede
abecdae
ccedee
addccce
dadbbcc
bdecddd
dbbdbc
abbdeeb
bcbacdd
ddabcce
eabdddb
cabdbab
deaedab
aeccadc
adeebdc
acdaebe
deaabae
dbedcbb
eaadabc
ceedbdd
ebbcaee
bccaabd
dddded
bbacdac
bdacceb
ebabdec
badabbe
bbbcbab
bababbc
baedbcd
dcbeeaab
ebadaeb
dbccbcd
caaeaac
badbeac
dceeddb
aedcadb
ebeeacc
ddaddcd
ebeddab
daabddb
eeacdab
bcacaac
daabddd
cecaade
eaecdc
adccded
aedabcd
ccdbbdb
edcaee
cddeceb
eedecbc
dbebaaab
ccbedcd
cbdccb
baeeddc
eeabdbc
dbbddbe
cbacadd
aacbebe
bcecbdd
ceacbde
ebceee
edbadeb
eeabccb
bcabeec
cbbaccd
cededed
cedbbbb
cabebec
bbddcee
caddaed
cacbaed
edcbedc
abdedbc
eeebabd
debecad
ceecdac
eddcbcb
dcebad
cdcdcec
dcbdabe
ecccedd
cabbedd
cacdadd
beaaced
daabdbb
badedd
abcdaad
cceded
caabdee
bdbbccb
ebabbb
dcbbedb
dcccbbe
acadecc
babdec
cecdecd
ebddebc
baeacdc
aaecbbb
cdaddad
dacecbb
cabebee
ccdecd
bceecce
daacded
cceebde
dbecbcb
eecabbb
cadcdab
cabcab
ccedbb
bdaadde
bbbeaee
ecbccdd
dcbaacd
ebbaee
dddccb
aecebbc
deeeecc
cecebab
dcdbade
ebebcdd
ccdbcdd
babebdd
cedadac
eceebae
eedcbac
bbcecbe
cdcbadc
eecadad
eeccbbc
aeeaddd
dadabed
dcadaed
dbdbcae
dbcdadd
aaadcbd
cdcedb
cbaebde
abcbcb
beccacb
bedded
becbaee
daebbab
ccebdb
ebebaad
ececbec
abdeac
eacbcaab
adddcbb
eaaaebc
ddadcce
eecaaee
cddbbe
beadaae
bebbddb
bbdbdde
aeeace
daeabe
aaaeead
bebcbee
eabeded
aeeecdb
baeddce
cdbcecc
eadbad
bcadaae
edabddb
deebaeb
ddacccd
eeccaeb
bebacae
bddbdaab
beaeacb
eeacdee
bbcecbb
cbebcb
bdeabdd
dceeecc
ecaeabb
bbdedde
ddeedde
ebadecb
cbabac
acdbac
abbbac
eaccdeb
ddaeee
daaddac
ebaeadd
ddadeed
babbbec
dcbdebc
dcadcc
abeabbd
cbcbae
edcaeeb
bdedbac
badcdbc
edbdade
ccebacb
babaeed
bdddccd
dadddbb
eeaabbb
cddbcbe
ebadbcc
bbacdbb
accdedd
deecbee
aeabebc
bdaddbd
ddddbc
bbaaaee

Output for test 7

345

Input for test 8

1000 1600
aaabbabbabaabaaabaaaababaaabababbaabbbbbbabaaabbabbbbbabaabbaabbbabbbabbabbbbbbbaaabbbaabaaabbbbbaaabbababaabbbaabbbaabaaabbabaababaabababbbabbbbbaabaababaaabbbababbbbbbbaaababbbbaabababbbbbaababbbabaabbaababbbbbbaabaaaaaabaabbaabbaabaaabbaaaaabbaababbaaaabbabaababbbbaabbbaaabbbaaabbababbaaabaababbababbbbaabbbbbbbbaaabababbababbaaaabbbbaaabbaabbaabaaaaabbbababababaaabbaabbbbbbaababaabaabaaabbbbaabbbaabbbbbbbbbaaaaabababaaaababbababbaaabbbbbbaaaaababbbbababbaabbbbabababaaaabaaabbabaaabaabbbaaababbbabbaaabbbabbabbbbbaaaabaaaabbbbbabbabaababbabbabbabaabbaaababaabbbbabaaaaaabaaaabbaababbabbbaabbabbbbbaaabbaaaabaaababaabbbaaaabbbbaabbbbabbbbbaaababbbbabbbbbaaaabbbaaabaabbbbaaabaaabbbaabbbaabbabbaabbabbbbaaaabbabaababaabbaababbbbabbabbababaababbaaaabbabbbabaabbababababbbababaabababbabbbbbbaaabbbabbababbaababbbbbbbababbababbaaabaabbbbababbaaabbaaabbabaaaaabaaaabbbbbaabaaaabaabbbbaaaaaaabbababbbbbbbaabbbabaaabbaaaabaabbaabbbbbbbabbababbbabaabaaababababbbbaabbbbabbaabbbabbbaabbbbbbababbabaabbabaaaaaaabaababbbbbabaaaaabbababbbbbbbbbbaababbbbbaabbabaabaabaabbababbabaaabaaabbabbbbabbbbabaaaabaabbabaaaababaabaaabbbbbbbabbabaabbabbbaaabbbbbaaaabbbaaaaaababbbbaaababbbbbaaabaababbaaaaabbaabaaaabbbbaaaabaababaababababbbbabaabbbaabbbaabbbbababababaaabbaabbbbbbbbabbaababbabbbabbbaabbabbabbababbbaaaababbababbbaabaaababababbbbbbaabbababbbbabaabbbbbabbabbaaabaabbbbaaabababbaaabbaabaaabbbbbbaaabbabbaabbbbabbaabaabbbbbaaababbbaabbabaabaabbabaabbbbbbabbbbabbabababbaaabbaababbabbbaabaababaaaabaabaabaabaabbaabbbbbbaababaaaababaabbabbabaabbbaababaaabbbabbaabaaababbaaabbbababababbabbbabababaaabbbbbabbb
bbaaaaaab
aaaabbbbbb
baababbabb
ababbaabab
baabaabab
aabbbbabb
baaaaabbaab
abaaabaaab
ababbbbbab
aaabbabaab
abbaababaab
bbabbabaaab
aabaaabab
aabaaaaab
aabbabbbab
abbabbaabb
aabbbbabab
bbbbabbabb
aaabbaabb
aaabaabbab
aabbaaabb
aaaabaabab
abbabbaaab
aabaaaabaab
bbabababab
baaabaaab
bababaaaab
aaabbabbaab
aababbaaaab
babaaaabab
aaaaaaabbb
bbbabbaaaab
bababbbab
abababbbb
abaababbb
abbbbbabb
abbaababab
bbaabaabb
baaaabbbab
baaaababaab
bbababbbab
bbbaaaabab
aabbbbbbbb
bbbbabaabb
bbabaaabab
baababbbb
babaabbab
aaabaabaaab
aaabbabaaab
babbbbbbb
aaaabaaaab
babaabbbaab
babbaaabbb
abbaaababb
baababbaaab
aaabbbaab
aaabbababb
bbbbbbbab
aaaabaaab
aabbaaabab
aabaaaaabb
baaabaabbb
aabaaabbb
baabbbbabb
bbabbbbaaab
abbabaabab
aaabbbaaaab
baaaabaaab
baababaabb
baabbaaaab
abaaaabbb
aababaaab
aaaaababbb
bbbbbbabaab
bbaaaababb
bbababaab
aaabababb
aaabababbb
bbaabbbaaab
aaaaaaaab
aabaaaabb
bbaabbaabb
ababaabbbb
bbbbaabaaab
aabbabbabb
abbbaabbaab
aabbbbbabb
bbbbababbb
abaababbab
babbaaaaab
bbabaabab
aaabaaabb
baabaaaaab
bbaaaaabaab
ababababab
abaabbaaaab
aabbbaabb
abbaaabaaab
aabbbbaaaab
bbababaabb
baabaaabab
aaababbaaab
bbaababbbb
baaabbaab
bbabbabbbb
aabababbbb
bbbababbaab
bbbbbabaaab
baabbbabbb
bbabaaaabb
abababaabb
aaabaaaabb
bbbabbbab
aabbaabaaab
abbababbab
bbaabbbbbb
bbabbbbbab
aaabababaab
baaaaaaab
abbbabbaab
aababbbbaab
baabaaabb
bbbabbbabb
bbbabbbaaab
baabababab
aaaaababb
bbbbabbbb
aaaababaaab
bbabaabbbb
aaabbbbabb
aaabbbabbb
bbbbbaabab
ababababbb
aababaabab
bbaabbbab
baaaaaabbb
bbaabbbbb
aabbabaaaab
babbbaaaaab
bababbaaab
bbaaaaaaab
abababbabb
bbabaaaaaab
bbbabbbbaab
aababbabbb
aaabbbbbaab
aabababbab
baaaaaabb
bbbbbaaabb
bababbabbb
bababbbbab
babababaaab
aabaabbbbb
aabaaaabab
aaaaabaabb
babbbabaab
aabbbbaab
bbbaaaaab
aaaababbab
abaabbaab
aaabaaabbb
aabaaabbbb
bababaaaaab
aababaabb
aaabbaaab
bbbbbaabaab
bbbbaaaab
baaabbabb
bbaabababb
babaaaabbb
bbabbbbbb
aaaababbbb
bbabbaaaaab
abbbbbaaaab
babaaabbb
abbbaabaab
bbaabaabbb
ababababaab
abaababbbb
bbaabbabb
bbbaaaaaab
bbbbaaaaaab
abbbaaaaab
bbbbbabbb
babaababb
abbabaabaab
bbaaababaab
bbabababbb
bbabaaabbb
abbaaaaaab
bbbaaaabaab
aabaabbaaab
abaaababbb
aaaabbbbaab
abbaaabab
bbaaaabbbb
aaababbbab
babbaabaab
bbabbababb
baaabbabbb
baaaaaaaaab
abaabbbbab
bababababb
babaaaaaaab
babbbaabb
ababbabbaab
abbbbaabaab
baaaabbaaab
abbababbaab
bababbaabb
aabbabaab
baaaabbabb
abaabbaaab
aababbbab
ababaaabb
abbabaaaaab
bbabbbbab
ababbbaaaab
bbbbaaabb
bababaabab
aaaabaabaab
abbabaaabb
bababaabbb
babaabaab
aaaabbbbab
abbaaaabaab
bbabbaabaab
baabaaaabb
bbabbbabab
bbbaaabbaab
bbababbab
baabbbbbb
bbbbbbaaaab
bbaaaaaabb
abbbbabbbb
baabababaab
baabbabaaab
bbbabaabbb
aabababbb
bbbbaabbb
bbbaababaab
bbaaabbaab
babaabbabb
bbbbbbbaab
aaabaaabaab
baaabaaabb
bbbbabbaaab
aaabbaabab
ababaaaaaab
babaaabbaab
bbaababaaab
baaababbbb
aaaabbaab
bbabaabbaab
aabaaaabbb
abbbbabaab
abbbaabbab
abaaabbaab
aababbabaab
bbbabbbaab
bbabbbabb
aababababb
aabbaaaaaab
abaababaaab
aaababaaaab
aabbbabbaab
baabbbbbbb
bbabaaabb
baaaaababb
abbbbbbaab
babbabaab
aaaaabbbaab
bbbbbbaabb
ababbababb
abababaaaab
aabbabaaab
baabaabaab
bbbabbbbb
babbbbaaab
babaaabbbb
bbbbbaabbb
aabbbababb
ababbabaaab
aaaabbabb
aabbababbb
baabbabbaab
aabaabaaaab
babaababab
aabaabbab
babaabbaab
abbaaaaab
bbaaabbbab
bbaabaabab
bbbaabbbaab
abababbbbb
abaababbaab
babbababab
baaabaabab
bababbaab
babbbbabbb
abbbabbbbb
babbbaaab
aabaabaabb
baaababbab
abbbbbbbab
aaaababbb
bababbbabb
bbbbaaaabb
abaabbbbaab
bbabbaaab
bbaaabbabb
aabbbabbbb
babbabbbaab
bbababaaaab
baababbbab
babbababaab
abbaaaabbb
babbbaabab
bbabaabaab
bbbabaaab
bbaaababbb
aabbaabbbb
bbbaaabbb
abbbbbaab
ababaabbb
babbabbbab
babbaaaab
baabaaabbb
baababbbaab
aaaabaabb
aabbabbbb
babbbbbab
abbbaabaaab
bbaabaaab
abaabbabab
ababbbabaab
aaabbbaaab
abaabaabaab
abbbaababb
bbbbaabaab
aabbbaaab
babbbbbbbb
abbaabbbb
bababaabb
baaaabbbbb
abaaababb
baabbabbbb
abaaaabbbb
aaabaaabab
babababab
abbababbb
aaababbab
baaababab
bbaaabbbb
babaabbbbb
aabbabbbaab
aaababbbaab
aabaabaaab
aababbbabb
baaabbbbbb
aaaabaabbb
abababbbaab
abbabbbaaab
bbbabbbbab
ababaababb
ababbaabbb
abaabaabab
abbaaabbab
bbbaabbab
bbababbaab
abbbbabbab
bbbbabbbab
aaaaaabbab
abbaaabbbb
abbbaabbb
ababbbabb
bbbaaabab
abbabbbbb
bbbbbabbab
bbaababab
abbbbaaabb
bbaaabbbbb
bbbbbbaab
baabbababb
bbaaababb
abbabaabbb
baaaabbaab
abaabbbbb
ababaaabaab
baaaaabbab
aaaaaabaaab
bbabbbbabb
abbbaaabab
ababbabab
abbbbbbbaab
babbababb
ababbabbbb
baabbaaaaab
baaaabbbb
abababbbab
aaaababaab
abbabbabab
bbbbabaab
bbaaaabbb
bbbabbabb
aaaabaaaaab
baaaabbbaab
bbbbbabbaab
bbbabbabbb
abbbbbaabb
aabbbbaabb
bbaaabbaaab
bbbabaaaab
babbbabbb
aaaaaaabab
bbaaababab
bbababbaaab
abbbabaab
aaabbabab
abaaababaab
bbabbbaab
abaaaaabaab
babbbabbab
baaabbaaab
ababaaaaab
abaabaabb
abbbabbaaab
aabbbbaaab
bababbbbaab
babaaaabb
aaabaabab
baababbbbb
bababbabb
abbaaabbaab
aaabbabbab
baaabbaaaab
bbbababbab
aaaaabbaaab
babbaaabb
bbaabbbbaab
bbaabbabaab
baaababaab
aabbaababb
babbaaabab
bbbababbbb
aaaaaaabb
aababbabb
baaabbabab
bbbaaabaab
bbbbbaaaab
aabaababab
bbabaababb
bbaaabaab
bbbaabbabb
babbbbbabb
abbabaabb
bbabbabab
aaaabbbabb
abaabbabbb
abbabbbabb
ababbbaabb
baaabbbab
ababbaabb
abbbababab
bbaababbab
aabbbbbbb
bbbbbbabab
aaaaabaaab
abbbabbbb
bbabaabbab
bbbbbababb
abbabbbbbb
bbbaaaabbb
aaaabbaabb
baabbbaaab
abbababaaab
abbbbbabab
aaaabaaabb
baaabaabaab
abbbabaabb
aababbaaab
ababaabaaab
babababbb
bbabbabbab
abbaaaaaaab
aababaaaaab
aaaabbbbb
ababaabbaab
bbbaabaabb
ababbaaaab
bbababbabb
baabbaabb
baabbbabab
baaabbbbaab
baaaabaabb
aabaaaaaab
bababbbaab
abbbababbb
babaababbb
abbabababb
aabaabbabb
abaabbbabb
aabbbaabbb
aabbabaabb
abaaabbbbb
aababbabab
babababaab
bbbbbbbaaab
abaaaabaab
abaaaaabbb
aababaaabb
aabaaaaaaab
baabbaabbb
babbbaabaab
abaaaaabab
bbbababaab
babaaaaab
aaabbbbbab
aaababbbb
babbaabbb
babababbab
baabaaabaab
abbbbabbb
aaaabbbab
abbbaaaab
bbabababaab
abbbabbab
ababababb
abababbaab
babaaabbab
babbbbbbaab
abbbbaabb
ababaabbab
abaaabaaaab
bbabaaaab
aaaaabbbab
ababbbbbb
baababbaab
aabbbabbb
abbaabaaaab
bbbaaababb
aabbaabaab
aababaabbb
aaabababab
abbabaaab
abbaabbabb
baaabaaaaab
ababbbbaaab
abbbaaaaaab
bbabbbaaaab
bbabbaabbb
aaabaabaab
bbaabbbabb
abbaabaaab
babbabbaaab
bbbbaaabbb
babbbabaaab
bbbaabaaab
abbbbbbabb
bbaabbabab
babbbbabab
bbbbabbaab
abbaabaabb
aaaaababab
abaaaababb
aabaababb
babaaabaaab
aababbbbb
ababbbaab
aabababab
aaaaabbaab
abaaaabbaab
bbbbabbbaab
abbaaaabab
babbbbbaaab
aabaaabaaab
baaaaaaaab
babbababbb
baabbabab
bbabbabaab
bbabbbabbb
ababaaabab
aaaabbbaaab
babbabbabb
bababbabaab
baaabbabaab
baabbabbb
ababbbbbbb
aababbbaab
bbbaabaaaab
bbbbababab
baaabaaaab
baaabbbaab
aaaaabbab
abaaababab
abbbaaabaab
ababbbbabb
abbbabaaab
abbbbaabbb
bbbbaababb
babababbbb
bababbbbb
bbbbabbbbb
bbbbaabbab
bbbbabaaab
aabbabbab
bbbbbbaaab
babaabbaaab
bbbbababb
baabaabbb
baabaababb
bbbaabbbb
abababaaab
abbabbaaaab
babbaababb
abbabbabb
babaaababb
baaababbb
abbaabbbab
bbbaabaab
baabbbabb
aaabbbaabb
aabbaaaaab
aaabbaabbb
aaababbaab
abaaabaab
bbbbbaabb
bbbaabbaaab
abaaaabab
abbbbaaab
abbaabbaab
bbbaaabbab
abaabbaabb
bbabbbabaab
aababbbbab
aaaaaaabaab
abababbab
aaabbaaabb
abbbbabbaab
bababbbbbb
babbbababb
aabbababab
abaaaaaaab
bbaabaaabb
bbbababaaab
bbbabaabb
abaabbbab
aaabaaaab
abbbaaabbb
aabbbbbbaab
bbaaabbab
aabbbabaab
abaabbbbbb
bbaaaaabb
bbaaaabbab
baabaabbaab
bbabbaabab
bbbabbabab
abbaabbab
bbbaababb
aaabaabbbb
babbabaabb
abbbaabbbb
abaabbbaaab
abbabbbaab
babbbbaabb
abbbabbbaab
aababbbbbb
aabbbaabab
bbaabbbbab
bbbbbbbabb
aaaaabaab
bbabbaaaab
abaabbabaab
bbabbabbaab
bbbbbbbbbb
babbaabaaab
aaabaaaaab
bbaaaaabab
aaaaabbbbb
aaaabababb
baabaabaaab
babbbaaaab
aabbbbbab
bbaabbabbb
baaaaaabab
abbbbbbab
abbaabbaaab
aaaaaabaab
bbbbabbab
bbababbbb
babbaaaabb
bbbaabbaab
aabaaabaab
bbaaabaabb
aaababaaab
babbabaaab
abbbabbabb
babbaaaaaab
baabaabbbb
bbbabaaabb
bbbabbaaab
babbabbaab
bbbabaabab
babaabaaab
abbaabaab
aabaabaab
bbaaaabab
bbbaabbbab
aabbbbbaaab
baaaaabbb
aaaaaaaaaab
babbbabbaab
abbbbabab
abaabaabbb
baabbbaabb
aabbaabbaab
abaaabbaaab
ababbabbb
abaabaaaaab
abbabbbbaab
babaaaaaab
aabaabbbb
abaabaaabb
baaababaaab
aabaaababb
aabbbabab
babbabaaaab
abbbabbbab
aabaabbbab
abbaaaaabb
baabaaaab
abbbaaabb
baaaaabaab
abbabbabaab
aabaababbb
abbababaab
abaaaaaab
baababaaab
bbabaabaaab
abbabbbbab
aaabbbabab
aabababaaab
aaaabbaaab
aabbaaabbb
babbabbbbb
bbaaaabaab
bbabbabbb
abaabbabb
baabbbabaab
baaabbbaaab
baaaaabab
bababaabaab
babbaabbaab
bbbabbaabb
baaabbaabb
babaabbbb
bbabaabbb
baabbaabaab
aaabbbbaab
ababbaaaaab
bbaabaabaab
bbabbbaaab
babbaabab
aaaaaababb
aaabbbabaab
bbabbbbaab
aaabbbbaaab
ababbaabaab
aaaabbbaab
abbabbbab
bbababaaab
aabbaaaabb
abaaabbbaab
aabbaaabaab
aabaaabbab
bbaababaab
bbaaaabbaab
abbbababaab
baaaababb
abaaabbabb
ababbabaab
baabbaabab
ababaaaabb
aabaabbaab
aabababbaab
bbbaabbbbb
bbaaaabaaab
bbbaaabaaab
baaaaabaaab
aababbaab
bbbababbb
baabbbaab
bbabbaaabb
aaaaabaaaab
ababaaabbb
bbaaabaaaab
bbbabababb
aaabbbbab
bbbaaaaabb
bbbbaaaaab
aabbbaaabb
ababaabab
aaabbaabaab
baabbbbbaab
baabbaaab
baaabaabb
baaabababb
baabababb
aaababbbbb
bbaababbaab
aabbaaaab
abaabaaab
abbbbaabab
bbabbaabb
bbbbbbabb
baaaababab
bbbaababab
aaaaaabbbb
bbaabaaaab
aababaaaab
babbbabbbb
aaaaaaaaab
babaabaaaab
bbbabbabaab
babbbbabb
aaaaababaab
baaaabaab
babbbbbbab
babaaaaabb
bababbbaaab
ababbabbab
bbbbbbbbb
babbbaaabb
abbaaaabb
babbaabbab
aaaaaabab
bbbbaabab
bbbbabaaaab
bbbbbaaab
aaabbabbbb
babbabbab
babaabaabb
ababaaaab
baabababbb
baababaab
ababbbbbaab
aaaabbabbb
bbbbbbbbaab
bbaabbaaaab
baababbab
aaabbbbbb
abbbbbbbbb
aabbbabaaab
baabaaaaaab
bbabbbaabb
abbababab
ababbaaabb
bbbaaaabb
abaaaaabb
aaabaababb
aabbababb
bbbbaabbaab
bbbababab
bbaabbaaab
abbababbbb
aabbbbbaab
babbbbbaab
abbabbaab
baaababbaab
aabababaab
bbaabbbaab
abbaababbb
baabbabaab
aaababbabb
baaaaabbbb
abbbaabab
aababbaabb
bbbaaabbbb
babaaabaab
aabbbabbab
bbaaabbbaab
abbbbbaaab
bbaaabaaab
abbbbbabaab
aaababaab
baabbaaabb
bbabbbbbaab
abaabbbaab
aaabaabbb
aaababaabb
aaaaaabbb
aaabbbbbbb
babbabbbb
bbbbababaab
babbbbaaaab
aabbaabbab
aabbabbaaab
babbbbabaab
aaaaaabbaab
babbbbaab
abaababaab
ababbbabab
abbaabbbbb
abbaabbbaab
bbbbbbbbab
aabaabbbaab
babababbaab
abaaaaaabb
abbbbabaaab
aaaabbabaab
baabbbbaab
aabbbbbbab
abbbbbabbb
bbaaaaabbb
aabbbaabaab
baaabbbbb
abaaabaabb
abaaaaaaaab
baaaaaabaab
ababbbbaab
abbabaaaab
abbbaaaabb
ababbaaab
aaabaabbaab
abbbbbbbb
abbbbaaaaab
abbabbabbb
ababbbabbb
aababaabaab
babaabbbab
aaabbaaaab
bbababbbbb
babbbaabbb
aaaaabbbb
bbababbbaab
abbbbbbaaab
baabbabbab
baaaaaaabb
aabbbbabbb
bbaabaaaaab
baaaabbab
bbbbaaabaab
bbbbaabbbb
abaaaabbab
bbabbbbbbb
bbabaaabaab
bbbbbbabbb
babaaaabaab
abaabaaaab
aabaaabbaab
abaaabbab
abaaaabaaab
aaaabbabab
abbbabaaaab
baaabbbabb
baabbbaaaab
bbbbbabab
aabbababaab
aaaaaaaabb
bbbabaabaab
abaaabbbb
aabbbaaaaab
baabbbbab
abbbababb
bababaaabb
babaaabab
aaaabbaaaab
babbbabab
babbaaabaab
bababbaaaab
abababbaaab
abbbbababb
aaaababab
aabbaabbb
babbaabbbb
aabbabbaab
aababbbaaab
aaaababbaab
aabbbbabaab
bbabababb
bbbabaaaaab
bbaaaaaaaab
bbbbbabaab
baababaaaab
ababaabaab
bbaababbb
abaabababb
abbaaabaab
bbbabbbbbb
aaabbabbb
babaababaab
abaababab
bbbabbaab
aabbabbbbb
abaaabbbab
baaabbbbab
bbbaaaaaaab
baabaabbab
ababbbbab

Output for test 8

12

Input for test 9

700 1100
ccaaabcbbcacccbaaccbccbabbbbbaacbaaabaababaabbacabbbcbbcbaccccccabbbacbcaabcaaabaccbbbaabacaccbcbbccbccbbaacaabacbbbacbbbcaaaacbacbccbccbccacbabcabcbbbaabccaccabccabccbcccbaccbcbcabbaccabbbbaccababacbaaacabbbcbcaccbbcaabbbabccbabccbacbabccacaabccbccbabcbbbacbbbacabacaabccbaccabbbaccbaacaacbbaacbaaabbbabcacabcbbaaabcbbcaaabcbaabcccbaabacbacaaabcacabaabcbcccacbbccbcabccbbbcaaaacbbabbbbbaaccbababcabcacbcbacbaabbaccbaccbccbbccaacccbabbacabbbaacaabbabcccabbbccccacabaaabcbaacbbbababacbacbcbbcccbaabcaaccbbbcccacaabbcaaaabacaccacbabcaabcbaaabaabcbacacbabaaacccbbcaccccacccbbaabbbcacbcbbacbababbcacaabbccbcabaacccbcbabbcbacbbccbbbabbcbccbccaabcabbcacbaabcacbbccbacbaaccaacabbccbbacbcccaaabcaacaaccacccbbbaacccaaacbcbbbbabcbbbcaacbacaabaacacacababaabbabbbbbbbaabbcbaaccabbcaaabcbaacccacacacabbcaccaccaabcbbccacbcbabccaabbbbaaacbaabccabbccbccacbbaccbbcacbccacbbacaabcacbcabbcbbacbbbbcbabaaacbccbaabacaabbaaaccbacbcacababcccaaccaabbcabcabbbccaaccacbcabaaabacbbbcbccccabbaacaacbbacabaababbbcbacbbababaccabcbcbbbacbacbcccabcaabcbccaccccbbacbccabcbccabaccbacabcbbbcbcaabaabababbbbaaacabcbacbbcbabbcaaabbbcbcaa
aacaccaaab
baccccccbc
aabbaacbcb
cbbaacbaaab
acabbcabbc
ccbaaabbcb
bbbcabbab
ccbabbcbab
abcbaaccaab
abcbbaabcb
baabccccab
baccabccac
bcbcbbcbbc
bcbbbbbacc
accbcacbbb
cbcacccbac
cabaabcabc
ccbababbcb
bcabcbbbbb
cabcbccabc
cccaacccc
bcbbbbbbbb
bcacaccbcb
abbcabbaaab
ccaabaaacb
bccabbabab
caaacccbc
cccbcbaacb
cbacbbcacc
cbacabaabb
cbbbaaabcb
caacbcaccb
acccbcaacb
aacabcabbb
babbacbcaab
bacccccacc
cbcaaabbb
ccbabacbaab
bbccbcacb
bcabbcccac
babccabcaab
aacbcbaccb
caaabccbb
babbcabbc
aaaaccbccc
cbcaaabcac
accacbbabc
bbbcabcbbb
aabbcaccb
aaabaaaccc
babababacb
bcccccbacc
cbccaabbbb
bbcbbccbac
accacabbcc
baaacbccc
ccabaabcb
babcaabab
bbcacaacbb
acbabcacbb
cababacccb
ccbcabbcaab
cccaaabbab
bcccaccccc
aaaacbabaab
abababccab
caaaacbcb
acabbabbaab
bbbbabcac
bccabbaaaab
bcbacbacbb
acbabccbab
bccbbcabaab
bcccaccabc
abcbabccc
cbcacbacaab
abacccbbbb
cbacabbab
accacbbbab
abbbabbaaab
cacbabcccb
cbcbaaaacc
ababaacaaab
abbacacab
cbababbab
baabbaaaaab
bbaacbbcbb
accbaacbab
baacacabb
abacbcabb
cccabcaab
cbbacbbaac
abacbcbccc
bcbbcbbcbc
accacacabb
bccacbcabb
abaaacaacb
ccccbbbaab
acbbcaccbc
abaabcbbcb
accccbcaaab
bbacbcbbbb
bcaabcbac
ccbcbbabab
abcbbbbaaab
acbbbbbac
babbbaabbb
ccaaaacccc
ccaccccbcc
cbaabcccbb
bbbcbbaccc
caaabbaabb
cbaaaccab
abaacbbcbc
bcbaaaaacb
cabcbaccb
aacaacaccc
cacabbabaab
bacababaaab
ccbcacccaab
aacccacbb
ccabaaabac
bcbbaaaacc
ccbccbacbb
cccbbbbacc
aabbbcbbb
aacbcaccbb
cbbcaaccac
cccbbabccb
cbbacbbcac
bbacabcccc
aaccbabbbb
bbabbacbab
babbbcbaaab
abaababbbc
abccacbabc
bccccacacc
acccccacb
bbabacccbb
abbcabccc
bcacaccbbc
baaabacaac
abacbabbb
baaaabbcaab
caacbbcab
ababbbaac
bbaaaabcbb
ccaaaccbbc
bcacbbcccb
acabcbcbac
bcbcacabaab
ccbacccbbc
acbaaacbab
abaacbacc
acbabbcccc
ccaabcbcac
acabbcacc
ccbaccbbc
bccbbaaabb
baabacbccc
bbbbacccaab
caacbbbccb
cccbccbabb
acacbbbcc
cccaabacab
abacccaccc
abcbbccacb
bcccaabaab
acbcabcbcb
acbbbbabb
cbbacababb
cbcbbccaab
cabcaccac
bacccaacaab
babacbbacc
aaabaabcbc
babbaaaccb
bcabbbbcaab
bccccbaac
bbcbaaaab
cabccccabc
ccabaacaaab
ccccbbcccb
aacaccbccb
cbacabbcb
cccaabaccb
ccabcabbcb
ccbcbaaabb
bccbcacaab
ccbcbaacab
cabbcabcb
cbccbbacbc
acbbabaccc
aabacccabc
abbcbcacab
bbbacabac
aaaaacbbaab
bbabbccaaab
bbbbcacccc
caccbbaaaab
aacabbbcb
ccbcccabcb
bacbcbcccb
aaccacaaab
ccaabaabb
ccbbbabcbc
cababacac
bcccbbbcbb
bbbccbabcb
ccccbbbbbb
abcbbccab
bcabcacabb
accbababac
abcbaccacb
bacbacacab
caccacbabb
accbbbbbcc
abccacaabc
bbacbcaaab
bcccabbcb
bcabbbaccc
abbbaccbbc
bccbcacacb
ababaacccb
bbcbcccccc
bbcaabbcab
bbaccbcbac
cabbabccbc
bcbcbcbabc
abaababbac
acaccacbc
aaaacaabac
bccabcbbcc
abccaabac
caccabcbbc
ccbbacbcc
cccbcbbbcc
bcccaacacc
acbcbcbbcc
babbccbac
cabccabbcb
aaabaccbcb
acbbbbaabb
bacabaacb
caccabbac
cacccacabb
abacccccab
acbabbbccc
cbcbbabcab
cbacbbccb
aabcaccbab
bbcaaaccaab
babcbbbbaab
bacababac
ccaababbcc
bcbcbccaac
bccaacacbc
ccaabbbcab
bacbaaacab
abacabcacc
cbcaccabaab
accbaabcbb
accaccbcc
cbbacbccaab
caaaacbbcb
bbccbbcaab
cbaaacaacb
acabaccacb
aacbaaabbb
ccacabbaac
bacccaccbc
caccaccaab
bcbaaaaab
bcbbaaacab
bbacccbabc
baabccbbb
bcbbcacac
acccabbbab
cbbaacbbcb
ccababcbbc
cabcacaacb
abaaaacbbb
ccbcaaacbc
abcbccaabb
cababccbb
acbcccbbbb
bbbacbacac
ccbbacbccc
acaacbcbbc
ccbaaabbab
babcaaacaab
bccccabbac
babcabcaac
ccababcbcc
abaaacacbb
acbbcbabcc
aaabaabaaab
aabcabccaab
cbbacabcac
acabccbbcc
baaaabccbc
ccacabcab
abacacacbc
ccbacbbaaab
ccbbbccbac
cbccccacac
abaabcccb
acacbcbaaab
cabaccaccb
bbcabacacb
ccbacccccc
bacbabbbbc
bccaaaaaaab
acbbaccbcb
aaaabcaaac
bbbbabaac
bcbccbaacb
cbcccbabcc
acacbcabac
bbaabccccb
cacacbabc
abacbaabb
cccacbbacc
bcbacccbab
ababccaacc
bcbabbcbc
bcabacbbac
cbbbccacc
baacaaaccb
cbbacccbab
bccbababaab
babbcbbbcb
bcabccbaab
bacbcabbab
cbbcacbbaab
bcbababbc
bbbbbacbb
bbaabcaaab
ccaaaabaab
acbbaccbaab
acaaccbab
bacaacaac
aabcacabb
acabaaacbb
bcaabbacbb
aababcccbb
abcccbaacb
babacabacc
bbaaacabab
baacabbacb
cbacababbc
cccaaaacc
aacbaccbab
aacbacbabc
bcbcbabbac
cbccbbaccc
cbbabcacac
cbbbbbbbb
aabcbbbacb
cbcaaaacac
caacabcbab
bcbabbbacc
bcbcbbcabb
abbabccccb
ccccaccbc
bcbbcacbc
baabbbcbb
acbbcaccaab
bccbcaacbb
cbbccabcbc
baabcabcab
bcaacaccbb
cbcbaccbbc
aaababccbc
abcacacbc
ccacabbacc
bbbcaaabcb
bbbcbbcac
abacbcaabb
babaccabbc
baababbcac
cbbaabaacb
baccaacaaab
aabbabbcaab
bccbccabc
abccbabbbb
cbbcbaccbb
bcbcababc
caacacaccb
bcbbcabaab
bccaaabab
bcaacbbbbc
ccabbbcbc
acabbacaab
cbbaaaacb
bbcaacccaab
baacaacccb
bcbacccacc
ccabcacbbb
baaaccabcc
cbcabaabab
ccabcbbcbc
ccaccaaccc
bbcaabcbbc
bcbcccaaac
cbabacbacb
ccacaacaab
bcaabcabc
bbcaacbcb
aabccbaaaab
ccaacbcaac
cbaabbaaab
bcccbacab
cacabaacac
abcabcaaac
aabccabbcb
baacccbabb
bcccbccab
acacabbbaab
abbbacbbcb
abaccbbcaab
acaacaabcb
ccabcaabbb
ccabcccbbc
cbacbbabab
ccabcaabc
aaabbbacbc
ccaacbaabc
acbbacbbcb
abbcbbbccb
cbcabccbac
accbaaacbb
bcaccbcccb
accaabbaab
aaccabcacc
acbaaaaaab
acbcaccccc
abbaabbaab
bccccbcaab
aaacaaabac
ccbbbbcabc
baabaabcc
bbaabccbb
cbcaaaaaac
bcbcbcbbbb
bccbcabbbb
ccccacabb
bbaaccbcaab
bcaccaaaaab
bcababbcc
acbacaaacc
cccbacaac
cccaccacaab
caabccbaab
cbcabacccc
babccbabbc
baccbacbbb
bccaacccaab
abccbcccbb
ccbcabacc
bbcacabcab
bccbbaacac
acbcabbbbb
bbcbbaaccc
baaacbabb
babbcabbcc
bbcaabcabb
ccbbcbacbb
accabcacb
baccabcbaab
cacabbaaab
cccababbbb
abcccbabcb
cbcacccac
bbbccbacab
ccaabccbac
bbaccbccbb
baccacbbb
ccccabaacc
bcabcacccc
ccbacbbbcc
cacbccabbb
aacbccaaac
acbbcccacb
cccbaacaac
bbaccabac
bbcaabccac
cbaacaccbb
ccabccacaab
aaabbaabac
acbacbaacc
cacabcabaab
aaabbccab
caabcbbcb
bcbbbcbbaab
ccbacbbabc
ccbbacbbbc
bcbccaccb
bbcacaabac
bbaabcbbab
cbcabbabbc
cccaacaabc
caacbccbaab
aabaaacaab
caacaccbb
cacbcbbbbb
ccbcaacbb
cbcaabccbc
acaccbcbbb
cabcccacab
abcbacbbbb
cacbcaabb
cacbbbabab
abcbcacac
aababbbaab
abbbbabaaab
accabbbccc
abacabcbbb
cbcabacab
bbabccabc
bbcccbbabb
bbccacbbc
caababaacc
cacbaabcbb
bacacabccb
acaacbcbbb
cbbbccbbb
abaaaaabab
cabbcbbcab
caaabccbbb
ccacbacbcb
acaccbcaac
cbcabbabab
abcccacaab
bacababab
accabacacb
bcaccbbcac
cbcabaacab
accbccbac
bacaaacbac
acacaacac
ccacaccacc
bbacaacccb
aacabcaaac
bababaaabb
aabcacacbb
acabcaaccb
ccabbcbaaab
cbacbcacc
abbcacbcaab
cabbbacbbb
baabaabcbc
cbabaacabc
accbabccaab
bcccbabacb
bcccacabbc
bcbbbacabb
abcaccacab
bacaabbacb
cacaaccaac
bbcbcccabb
bccacaccc
baaccabaac
aacbbcccaab
bcaaacbbcc
bbbaabcaaab
bcabacccaab
baabbbabc
abbbaccacb
bbcbcbbacb
bbcccacaab
aaccaacaac
cabbcbbbaab
acbcbcbcaab
acbcaabaac
bcbacabbac
bcbccabac
cabbbbabac
aabbccabab
cbabbcbcaab
cbcbacaaaab
acbccbcbbc
aaaacccccb
bcccbccaaab
bcaacaacbb
abaabbaaac
babcbcbcbb
cbabacccbc
aacacccbbc
ccacbaaac
cabcabacaab
babcbbbab
caabcacaac
bbbacabbb
ababccbcbb
ccaabbabb
babccacacc
acbbccbaaab
bbbccabccb
aabbacbbaab
aacbbacaaab
bccacaaabb
cacbcbbcc
babcabbbab
ccababaaac
babaaacab
bbcaacacc
aaabcabaac
bcbccbaccb
acbbaccbcc
bcbbabbabb
cacccaabc
aabbcbabbc
abbcccabbb
aacaacacbb
ccacbcbcb
abaabbbabb
caaacabbbc
ccbcabcccc
bccccccbbb
bcbbbabbaab
cbabcbbbbb
ccaabacabc
babaccccbc
caccabaacb
aaccababb
bbbcbabcbb
babbcbabcc
acabcccacc
abccbcccb
caaabaaaab
bccabcabac
bbaabbabc
ccabcaccc
acbaccbaaab
abbbbacaab
bbcaccbac
cabcbbbbcb
abbbccacac
ccbbaaaaab
bcacccaacb
baaabaaacb
cccabcaabc
baabbccabc
bcaccacacb
abccaccbac
cacaaabccb
caccbbabcb
abccacbbab
bccaccabaab
bbbccbbccb
cbbbbcbaaab
ccbbbabccc
cbbaaccabb
aacabbcbb
ccccbcbbcb
abaacbaaaab
caccacbac
bcaacabccc
cacaaacbac
bbbcbcabc
bcccaaccbc
aabcbbbcc
cabbcccaac
caccbbabcc
aacabbcab
aaabcbbacc
baaaaccaac
caaaabcbbc
cabbcaacb
aabccbaaab
bacacbcbbc
bbccccbac
aabbbccccc
caccccbab
cbacccbbbc
cacaccccbc
cccbaabcb
bccaabacac
cacaabbcaab
caabaabccc
ccabaabbc
ccabababcc
aabbabaacb
cacbbbcbbc
cabacababc
abbcababac
baabbacbcc
cacbccbbb
ccaaababb
aacbbbbacb
bcacbabbac
bacabaacbc
bcbaabcacb
aacaababbb
bcacabbaaab
aaaaabbbac
acccaacabc
aaabccabcc
accbccbbcc

Output for test 9

247

Input for test 10

1000 1600
caccbabcbacbbacbbaabbbcaaabbbbaccbbbcbababbacbaacbacaabbcaaacbabaabcacbbabcccbbbbbabbbcaaccbbccbbcbcbbacaaaacaabcacaccbabcababaaccabcbcbcbabbbabbbbacccbcbabcbbaccbcacabcaccbbabaabcbbcbcbcbccbabcaccbcccacacaabccacbcbcbaaabacccacbacbbcbcacbbbcababbababcccbbbabbbaabaabccabbacccaaacccbabacbbaababbabbbbcacabbbccbabccbcbacaacabcaabcaacbcbbbbccccaabcaaabccacbcaaababcaabaccbcbbcccbbcbbbbbbcaabcbcbabcbaccacccbbacbcabccaacabcbabccbaaacbbbbcabaccbabacbbbbabbacbcbccbacbcacacbacbbbcaabbabaccaabacacbacacccacaccccbbbabbcbbbccbcabcaccaccaaacbcaccacaabbcaaabacaaabbabcbbcabacacabcbabccabccbbccabbabacbbbbbccaacbcccbbaaccacacacbaabcccaaaaccccacbaabcbbaacccbbcbaacbbaabbaaacccbabcacbbabcbcabcbaabacacccbbabbcbaacabcbbbbcbacccbccaaacccaacbabaccbabbcccbabaacccabacbbcbccbccacabcaabbcbbabacacaccbbbabcabbbbcaccabccbacbcaccccbbabbbaacbccbababaabcaccaccbbabbccaaaabbcaacbbcbcbbcbababbbbabcbccabcccbbcbaabbbbcbbcacbacacaabcaabccbbcbcbccaacbbccccbbabccaaabbbbccbcbaccacbabcbbcacabbcbccbccccbbaabcabccaababbccccccabacbbbcacbcabbabacaabacabaababbcabbbaabcbacbccbcbabaccabbbccaabccbabbabbbaabbbccbbbcacabbaaabbccbbaccacbacaabbcbbcbcabccabaccbbcccccaacbcacccbbcbababcababbacacaabbbcbbabbabbacbcbababbbabccbbcabcbacbbcabbabaabbcaabcbcbcaaaaaabacacbbaaaabbaaabbabbabbaaccccabaabcbcacacbbaacaabaccbbcccabcbacabbabbcbaaaacbcccccbbbabbcccaaabcccbcbabbcccbaccabaccbbbcbacbababbbaaabaabacbcbabcbabbbbbbcccbabacbccbbcbbcccbccbcbcbabbcaaacbbbcaabccccaabccaaabbbbbcacbbbcaabacaabbbabababcaaaabcbabaaabcbacccccbabbbacbabccabbccbcbcabacacabbbbcbcbaacbcabcbccccaabaccbbbbaccbbbcbcabbbbaabbaaaaccbccbbacbaaabbacbacabbaccaabbbcbbaabcaabbbc
accabcc
abcbbcc
accabbb
bbcaac
bccbbaab
bbcbcb
aabcabb
bacccc
aabbaaab
cbcaab
bcbbcb
cbaabcb
ccbabbb
acccbcb
acaabc
cbabcbb
cbcbab
cccabbc
bcabcab
bbcbcbc
acbacb
cbbccbc
bccbccc
acbacbc
cbbbaab
aacacb
abbacab
babaaaab
baabcab
ccabbac
ccbbccc
acbcccc
abaaacb
cbbcaab
babaab
baacbbb
babbabb
baccabb
abcbbac
ccaaab
bcbabbb
cccaacb
caabaab
acabcbc
cbcacaab
accbac
aaaabaab
bacccaab
cbccbcc
accbcaab
abacbcb
abbabaab
aaacbcb
caabbbb
bcbbcbb
cbbacbc
cacbacb
ccbcacb
cbbbbbb
cabaccb
cccacb
bbaabab
ccccbbb
caabccb
bcaabab
bccabc
bacaabc
acacabb
ccbaccb
caaabb
acbcabb
bbcbcac
baabbcb
acababb
aacabc
accbacb
bbaabcb
bcabbcc
acaccc
bcbacb
bbaabcc
aabbbbc
ccbbcbc
bbaccab
aaaaccc
cbcabaab
baccbb
abcbcab
bbbacbb
acabacb
abccaac
abbbbcb
cccbacb
cacccaab
abaaacc
acacbbc
cbcaacb
bbbbcb
accbcbb
bccabcb
ccbbcc
aabbbcc
aaaccaab
cbccccb
bbbbcc
aaaabb
bcaabcc
bacacbb
ccbaac
baabbbb
aaccccc
cbccbac
cbaabbc
aaccbbc
bacaaac
bbbaccb
baacacc
acabcaab
ccacbbc
bbcbbbb
aaccacb
bcabcc
bbacac
cabaab
abababc
cababb
bcabacb
bcbccbc
bccccc
abccabc
bcabbb
babccbb
cbcaacc
accacac
bacbcab
bacbabb
cbacacc
bcccbc
caccbbc
abbccbb
abccacc
acbacc
bbacbc
cbbabbb
ccbbacb
cbabcaab
aabccb
acbbbaab
bcbccab
bbccac
abccaab
aaaaabb
cbbbaac
acaacab
cbcbccb
abababb
bbaaccb
aacbaab
bcccbb
aaaccab
baababc
ccbbabb
cbcccb
cbbcbb
aabaabc
acbbacb
aabcbac
bcaaccc
abcbbb
ccbacbb
bbbcac
cbbbcaab
cacbccb
aababbc
caabcac
bcaacab
cccabcc
ccabbbc
bacacc
cacacb
accbacc
acaccbc
acbbac
abcaabb
babaac
ccacbbb
abbcaac
accabaab
caabab
cbbcbab
bbabbcc
acabbcc
cbccbaab
aababb
acbaacb
bcaccaab
bcccaab
babbcaab
aabcccc
bbbbaab
bacabab
baabaab
cabcabc
cabccac
aabbccb
babaccb
bacabbb
baacbbc
bcbcbc
cbcbaab
accaaab
cccabab
cbaacac
aaabbac
bbaacab
abaccb
bcaaabb
cbcaabc
bccacc
cbabbbc
caacbbb
abbbbac
baabacb
bcbcbbb
cabaabb
babaabb
aacbbbb
bbabbac
abbbaac
caabcb
acbabab
babaccc
cbcbbbb
abcabbc
baaccab
cbcbaac
aacbbaab
ccbaabb
bacbabc
abbccab
ccbbbaab
abbcbbc
acbbcbb
aabbcab
abbccb
cbccaab
cbccabb
acabaac
bccbcac
aabbcaab
ccacab
acbbbb
cacbcab
bcaaac
bbcacc
bbbaabc
ccaccbb
bccbbab
ccbbabc
aaccbab
cccacac
caabbcc
bcaabbb
cacbabb
bbaabc
bbacbaab
aaabbb
babbaab
cbcacac
bbbabbb
aaaacc
accaac
ccbcccb
cccbaab
bcbacc
aaccbbb
bbcbbcb
caabcab
bccacaab
abcabc
cabcbab
bbcacbc
bcccbaab
caabccc
cacabc
cbcccbc
bcaacc
bbbbacb
aacaabb
bcbcbab
aabacc
bacbcbb
bbacacc
abacabb
ccacabb
ccbaabc
cacbaaab
bcabbac
acabccc
abbbcab
abaaac
ccacbc
babcbab
bbbbab
ccaccc
abcaacc
aaacbbc
caabaac
abbcbbb
aabacac
cbbbcb
abbaacb
ccbabcc
aaaaaac
bbabacc
accbcac
bcbcbcc
bbbcaac
cbbaacc
bcbbbc
ababaac
acaabaab
acbbaac
cccbbbb
aaacbcc
cababaab
cbaabab
baabaaab
cbbabb
cbbccbb
aaabbaab
aaacbb
cabcbbb
abcbbbc
bcbbccb
caabbbc
acabac
cccbbc
bcbcacc
bacbaac
bcbccaab
ccbcabb
abbaac
bbccbaab
cacaac
bbacbbc
babacbc
aabcbab
ccaacab
aacaab
ababcaab
aabcab
ccbcbbb
abccbaab
cabacbb
cbbabac
caccbbb
bcccacc
cccccaab
cbbbac
cbbbabb
baabbbc
caabbab
aacaccb
caacaac
bcabab
cbbcabc
aabacbb
bacabac
cbcaaac
abaaaaab
caababb
abcabac
cabacc
cbbbbc
aacbcbc
bcacbbc
aaabacc
aaccaaab
bcbbbaab
bccbccb
acaaccb
cbcbabb
cbaaccb
bbbaaab
bbcbcaab
bcaabcb
caaabab
cccaaaab
abbcbcb
ccabaaab
bacbbcb
aaacccb
bababac
aacbcbb
cabcbbc
bcacbbb
bacaacc
cbbbcac
cbbaaab
babcccb
babbac
cbbbab
aacccc
aaaacb
acccbbc
accccac
bbbbccc
caaacbc
bbababb
cbaaab
bcaaacb
caacbcc
bbabaaab
cccabcb
abbabc
acabccb
ccccab
cbcacbc
ccccbcb
bacaaaab
ccbacbc
abacaaab
ccbabb
caabacc
ccaabab
cabbcc
abcacbc
ccbaacc
bccbbac
baacbcb
abaacc
aaabaab
abacaab
baabaac
bbacaac
ccacaab
ccabab
bbcbbc
bbbabc
ccbbbbc
bccacab
bbbaab
babaacb
babcacc
cabacaab
abaabbc
caaacac
bccbaac
bbabcbb
accccc
cbccab
bccbbc
abbbccb
acbaccb
cbabcbc
abbccbc
bacccbc
acaccab
cbaccb
aaacab
bbabcb
aaabbab
caaabaab
babaaac
cabbabc
ccbbcaab
cabcccc
cbcbbab
bacbaab
ababbcb
baabcaab
aacabcc
cccacbc
abccac
cacbab
ccbcbc
caaacaab
bcaabb
aabbbcb
acbbab
babccab
cacaccc
ababbc
abcbbbb
bbbbbbc
abcabcc
bbbccbc
bbcbcab
bbabbb
bbccccb
cbbaaac
abcccbc
caabac
cbbbcab
bcbcaaab
bbcccac
bbccbcc
ababac
ccbcbac
acbccbb
ccababb
acabcac
bacaccb
bcabcbb
acbcbcb
caacac
babcaac
bcccaaab
abbbbb
caccacb
aaaaacb
cabbcb
cbbabaab
aacbbcb
cbcabc
bbbbbb
babbbbc
caacbcb
bbaabaab
acccab
aaaabac
abacab
cbbacaab
accbaab
bbaabac
abbbabc
bbacacb
cccbcaab
cabaaaab
acbbbcb
cbcbcb
babaaab
babccbc
bbcabbb
ccccbaab
cbcaac
babbcab
bacbbab
bcabacc
bacacbc
aabacab
accacc
cbabccb
accaacc
cccbcac
cacbbcb
abbbcac
bcbcbac
abccbcc
bbbacb
abcbcb
cacbbcc
abccbbc
accacb
baccccc
cbaacaab
baacaab
bbccabb
acccabb
abcbcbb
ccabbcc
acacbbb
baaaaab
baaccb
bcccac
abbbbcc
baabcb
baccacb
bbaabbb
bbcabaab
acaaaac
bccbacb
cacbcc
caabbac
cabbcaab
cbbcaaab
caaabac
aacbac
acbbbc
cbbabbc
baacbab
ccacac
acaacb
cbcbcbb
cccccb
cbccaaab
abcbaac
cccabbb
babacaab
cbbaab
cbacccc
cabcccb
bbacccc
bbbacac
abacbb
ccabaac
bcccabb
cbcbacb
bcbbacb
cbaaacb
bacaabb
ccaccab
bbbcbab
bacacac
aacacbc
accbcab
cacabb
acacccc
cbcbacc
cabbcbc
ccacaac
bcabbbb
bbabbbb
bcacbab
ccaabcc
bbbabac
accbbab
aacbab
cbbcacb
cabcabb
cabaac
bbcaccc
cbbabc
aaccbcb
bbbcbac
abcccaab
bbcacbb
aaacbac
aaabbbb
accbbaab
acbbabb
bbaccbc
bcacaaab
cbbcccb
abcaaaab
acbbcc
ccabbcb
cbbacb
caaccac
cabcbac
bbabac
caaccbc
cabcaaab
acbbaab
baaabb
aaccac
ccccabb
abbcccc
acbccaab
caacaab
ccaabc
acbabbb
cccacc
cbcbbcb
ccaaaaab
cbcaccc
babbbb
ababacc
aaaabcc
abcbbc
cbbaaaab
aacbcab
acbacab
cbaacab
bcacbb
ababbac
accacbb
babacc
acbaaac
ccccacc
aacccbb
aabacb
ccccbc
caccbb
aababab
abaabaab
ccabbb
bababab
caaaabc
bbcbccc
baacacb
ccaabcb
bbcbabc
cabbbbb
accabab
aabcaac
caaabbc
bbbbaac
cbbcccc
babcac
aacbbc
abccccc
acccccc
aabaacb
acbccab
cbbabcc
bacbacb
cacbcaab
abacbbc
cbbbbb
bccabac
abbbccc
abbcbab
bababb
aabaaac
baccbac
bbcbac
bcccbcc
ccbcccc
cbccabc
baababb
acaaabb
bccaaab
bbabccb
acbaacc
aabbcb
bbbbbc
cababbc
cbcbaaab
abacbc
cbabcac
bcbabb
baacaaab
bbbcaaab
abcabcb
baabcbb
baaacac
cbaabbb
accaabc
ccccacb
bbccaab
aabbac
aaabbcc
cacbbb
cbbcacc
acccaac
bbacaab
bcbaac
bcababc
bcbbaac
cacacac
bccbcaab
cbaaaab
cbbcab
cacbbac
ababaaab
cbacabc
cbacccb
cbcbbaab
aacbbac
ccaccaab
cabbacc
bcacacb
cbabbc
abccaaab
cbcabb
aabbbbb
bbccacc
bcbbbbc
bacbacc
cabcaac
baaacc
cbbbacc
bccbcab
bbcabc
ccacabc
abbbabb
aaababb
acabacc
babcbb
acccbab
bcabcbc
bbcbcc
abacbac
abbcaaab
cccccac
bbccabc
ccbbcac
bbbbbaab
accaccb
accbbcc
cababac
abcbbab
baacbb
abccbac
bacabcb
aaacccc
bcaaabc
bccbbbc
abcaaab
abaabb
bcaabc
ccacaaab
aabbaac
ccbcbab
ccacbcc
abbccaab
abacaac
acbbabc
bbccbac
baaacaab
bcaccac
bbbaaac
bacbbaab
caabbcb
ccccaab
cacaab
caccccc
cbbcac
bcacabb
aaaabbb
cbababc
abaacbb
cccbbcc
ccaacbb
acccaab
acaaab
acabbab
bcbcaac
aaccaac
bbbccc
cabaabc
acbccbc
babcbc
bcabbbc
abbaabc
cbcabcb
bbaccaab
bcacccc
cbcccc
abbaaac
aaacabb
ccaaaac
cbaaabb
bccbabc
ababcab
cabbbac
bbacab
bbcaaaab
cabcac
accaccc
acaccaab
acbccac
ccaabb
abaaaab
abbbac
aabbacb
aacbabb
aabbcc
aaccbc
aaabccb
ccbbbbb
cbaacbc
aaaaaaab
ccbbccb
acacccb
bccbcb
acbbcbc
caaacbb
abbbaab
bcaaaac
cacaabc
caaacab
abcabab
aabccc
acacaaab
babcbbc
bcbbcab
aacacbb
ccababc
cbcaccb
bbcccaab
bbbcbcb
cabbbab
cabbbc
cacccbb
bbabbcb
ccacbab
cbabac
cccccbb
bccaccb
ababcbb
aacbcc
aaacaaab
acbcbab
abacbab
acbcbcc
babacbb
bacacab
cbacacb
caacbb
ccbcaab
cbabbbb
abbcaab
acacbac
abbcabb
cbccbbc
cacaaab
cccabc
aabaaaab
cbacac
acaabab
bacbbac
bcccbab
acbbcaab
cbabbb
cbbacc
bccbbbb
accbabb
cacccac
bcbbcc
bccabb
cbbaccc
abcacbb
abaabcb
acaaacc
caacbbc
cccccc
bcbaabc
bcbbbac
babcbac
aabcccb
acbbaaab
aacaacb
acaccbb
cabcbcc
cacbaac
caabbc
caccaab
aabaacc
cabbaab
abcbcaab
cccbaac
acccaaab
bbbabbc
cbcabab
bbabbbc
abaaccc
bbbcccc
baabacc
bbcbccb
cababc
bccccbb
aaaccc
bcccab
babacab
caaabbb
baccbab
bacacb
cbaccbc
caaabcc
bcbabab
caaacc
acbabaab
bcabccb
bcbacaab
aabbabc
aaccbac
aaaabab
cbaabcc
aabbacc
bcbcab
ccaaac
acccccb
ccbabaab
aaccbb
cbcacc
aabaab
bacaccc
aabcbb
babcabc
bbaacb
bcbaaab
bbbbcbc
acbaabc
bbcaabb
abccbbb
cbabbab
baaacbb
aabbcbb
cbbbacb
ccbacaab
cccacaab
abbbab
ccabbaab
babbbcc
cccacab
cacaccb
cbacbab
cabcbb
abbcac
cbcbbac
acaacbb
bacbbcc
ccbabac
accacbc
accbbcb
ccacbaab
bababcb

Output for test 10

75

Input for test 11

6 3
aaa
hand
ya
yay
fork
pamasat
lard

Output for test 11

3