40
2
aa
5
caabb
4
aaaa
10
bbbbbbbbbb
100
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
2
ab
4
abcd
10
abcdefghij
20
abcdefhgijklmnopqrst
6
aaabbb
9
aaabbbccc
4
abbc
11
aaabbbbbccc
4
abab
5
aabaa
6
acacaa
4
dbda
4
addb
5
fabcf
4
hnaa
50
bbaabaaaaabbbbbbbababaabaabaabbabababbbabbabbabbba
50
ccbaabcabbbccaabbcbbcacabcaaacacabacbccbaacbcbcaac
50
bddcacbcbcbbaacbbbbaccbadddcdaccbaccdddbbdbdbbbcba
50
cbbaddabcaaeecddabcabbeabbdedebededdadccddddcbacde
50
fcfdcfbcedceafbcdbddbdefcaaaaccffcbbaaeecfefcfdeed
100
cecfigcgfdjcegbicbbjhgcjfcaadjbibjfdcfcfighhccjebjgjicffejbcfaidjdjghjjhgjdfhggficfeebgbgddffdcicfdg
100
hbdbeedibbaceicfdgaiaicdbgbfifefdcfhieiddiaihiibdfhfiecigciefeigehhccghaaiaifhfcfhiidffbbibcffeeffeg
100
dfagcgdcgbdecahaahegcfcdaddgefcgfhbcbdfahagcdebfdfaeceggddddbageededgfebgcfhfachhafefebhbceebafehade
100
dgaceecfabadgdccaefgadaacbaabagbafeecfgcdfbbbagcebdbfbedbgcabdbdfagbgefffbegfgacdfdddafccfcdcdadbbcb
100
cfffaefeddebdadeacffcdebdbdeadfabbfdfedcdfbbfeadedaebebaaefdaffbafebdacafdbcaeafbddecdaebcfffccafeff
300
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
300
aabababaaababbabaabaaaabaaaabbbaabaaaaabaaaabbababababaabbabaaababbabaaaaaababbbbbbaaababababbababbabababaaabbbbbabbaaaabbabaaaaaabaabbbbbbbbbaabbaabababbbbaaabaaaaabaaabbaaaabaaababbbbbaababaabaaabababbaaababaaababaaabbbabababaaaabaaabaabbbabaababababbabbabababbbbaababaabbbbbbaaaababbaaababbbbbbbaa
300
aaabccccbcbbaacacaaccbaacbabaacccbbbcccaacbcacbcbbbbcbccaccccabcbcaccbbaacaabaabccaacccababccbcabbbaaababbbbaabbcacbbaaccbcaacacacaaacbcacbaacaccabccaaaacbaabbccbaaaccbbbcababbaacbabacbcbaacabcbababaabcbcbabaabcacacabaacbbbabcabaacbbcbccaaccccacaabaaaccbacacccbabcbbbbbaacabbbbbbbacaccabaacbcbaacbcbc
500
qbbphespqotsoncpdinmhagskbbtpdqnbfnoknbhtkdfmjbmqbhklfmmjaflsngsiglgqraojijejsrpgeigirsktfgtaklnpfsalhheghaholmlinfrlergicnacrsipjhbnehbnrbchfneepfbebmgqdnaailnilqtialntdtnqpfoapaqpflitqcmfapcfcaqrciaaqsnagonrapmahpgbibipqfjmqpcdcbcmisirokkptjpdattflbbmnnjhcndaosedjmejkfhohgqdatkiklfbkdjpstgcphqniptnkcfbfhhjolrsfrssemdiebdkebhrmldbdbfbfkpbcmlppnstciochfsektoedfsebkndokghffqkjsdprjkeiroamnpobqgepctbmettdhqfsritrrlqpabnmqapheotkqbljkomljhktnndbdfqtptisdtpbngcsibtslddodjchcbhglrnaqkcpgkrcajfodcpgas
500
ilfhfhjcdhcrtdgdilkqshqflctpqlpeldipktmldnpcjaosfrnnkdkncllksbshmstcdkcicppibcotiscrbhjfanekbfnecdcjojmojkeejsfdmnklhljssdmtndcidokcalmlarqqsapistprdcccakcnbgirrmshjfjmtbdkiljmkmehpibkkrlqtdanrnkoncdbkchrldkradgdbtfglfbajrdksbpbhlhtetsakbsfaitcsaspbohnqbgsksqprlamsnpfgbotninmnnrdkloihsjithjljpsjqtddlobofhqnegnidemhijklokhdetopgsjsjjhasepgjdgmakqpbgljhdfkkgpbicrcefmmfigjsdffafsbpahnolpqobrkokqlapfcfsnmrsfcrmthgdlptsjfotfmpcmnasrcidrfobscjqstsbgdrpebabccipeqrhneetbsdirtrbledpmjbppqrtamnbjihseeonfs
1000
kcjejsdfaenfmfhhreekolbfokcsgsberqojihnigcsatsketqimsohtoahoibsccbegqjnibngefccabadshndlopqbmltlskehhelbjsbknmpanmcqdnglpimbjdjhmlnmktmhofadcjhsallohodjjghqmktgcdanfltghjcrfqimognatlshqsoanhjqcchdahnkrdqogroalmeognepamalqtdrjbfmoebdegiirkdeogrbslmlmdblbksjlatrropbqhinjnbdjqdhfckrbhkghlrfeslhpmlrfnlaakpakrsgejleikstthjttqaqnskngjomaoongjlitbbignfkjbaiccgstrhsjdapgnjrronpsndnglaoromrlprmmrknqkjijgeacjanmcohhofnlnnedpcbgjiielophnachrracaasqopklprdchjlloannbfidaplkmplaoagoitfqmcmlheriqkkcbntmelpekggsbddbapstdijiontjgtrrcpmdmidnipriilnfbckiqffdjpnfesfanfaionfibmqkmcbgpalhrdinpldcltomnkbosggldihteenpeochhfggjarktsqrdcalfdpqpegibpsfndmsrqtgogdclapshkknhnoqmkbbgfnejpdonhhatbfoaahbmnrrddntlfisikmeodnqhggbeslgftqihltlgrgnhbmhterbiceiibqcaesfteoetjopdmlrodltkrdsemgjirreihincljnroeedplnmsktknojoonjsfnslmdijiflaglibsrhcscdggjqfldskrqlgknlaedbfsjfofheeqrhpcgistljskpkmjqkmcjmqrnqkfmlrlbpnmqqilfsqteqgcsibgirithjaficgtrlhflgeojjqbffqarpkrjfgipdrkhpcnaojipikatrhoerftmnmcdljrnaedrikiibmretbjdqmahmkapdprr
1000
oonnsgeopjmeemecpncneacnrckrrglrfqrtksfhemfqpiscipcrghnnfgjeoftgjmtpqbhsnhmqjbkkopgdgeqrqnjlerfakffsigjibfqaqkehiqeadelakedgbkfgiqhgrstoplkmsqrkhhogcctgpgokgtqctbmqerksmebaadqbhtikmtsthehrpnjlctqbbojsqjrescfsmfqbtdhlncaqitjntlldesmetbontojpcbqrmflskhphectbieoibmioqrnbfspomgqegbeaoqqhfslbflltarqdeefrcgpgmjgfdmbgnejkfgfkqpndmqqkqmkkpmkpqbaejokcgqekrcgqifbkkcbnsonpashafdfqnkmjtdrjntnamfblsdnhoqrljeglcscphrseckgfafgarceoekpaggcqnlhpfpoittibmrrjmlsctrttaaqempnfbthiejbtihtgjpgehoeigfbojishnefrrpbdnrtqpnokmetikomqbpglapaosrksbhcsklbtbknmdccibshfgcgoredhafedrnikpgsmqsbcqgcedkmkplkpiabdsmiefhcdstlqmmbdipqqstdfrgjprhakcpjnanrgbfcftfnppdgqifmbacqitqmfssqglqhbcfcetmrkaotaslaklhnpqtpkqqmdghpcpgqgrsgeffiaaoommsgfkjttnsrbfljtifcnbkhniipjgjdlbtlmogikitpkeqsghndlhnbnochrdngppngktfqndmttgnfflehlhttqpmmnrktrgjfgttnpibijqlsopdoqelfclrposdspcdldmakaifcssrbaiqnmmchasohodeeogkfpdhmltasiiatlghigftsapoqhqoalisojeqokjmtbcedtjhrgqhjdtopeqjsqsmgrpiqiconpqqcqejcemjqgccpqfmtpreodetcbnnrnnapofbcipgalijmrniocqrqdkmjn
1000
ttcccjojosogdomindhsnrptbetbhqmfmmiqlppjqmqsjaqeaggdfoliseerncedmflcejpkgipebjbtcdmmmtbhfkjtitialsaqieffksqapegmtncfqnfhmsfestmiqsssftjecjjshsdbdkggdeaidhqgkfmarngirteiasfhmomjcklpklekafhohrfcinptrijgkjabtbgalonertqjkrffojomktrnnrrafnlcqomoqknfmhbbetgftshiokmtapsmqcjqtsdtprklcargpgdmspfisabjefgrrbsnqnninpjqbbtedtljcgkhajdihdasgsdagsfdjsqkpqditgkpjtbrfossolbrampqssafnenhfgkqbkjirtpnrllrnlqjlechaiqotrabdbljttptdfgbedjpepfkdrmmenapikdkqfoasseilhriktakkmaepeclgiegqgmisfmhgtmlqkrgkkffioodjqdqsobbppoctceaprqaeerpfjlioegplkettpshfosqamgcrnlpjfjithokiormksiqkcdtbnhjnnlmpgcaqbrhafgbccglkppddlmprmbhbmcikjetnlobedaeirncscnjspksdpbfsdhbgkjapdlocalpjkocqkpmocnipafdcthdhejiisathnahglceciqnjidflktgcpesfdbrkikoqjgspmmcbhifjtcjgtpagmfcdbqbkmmbknffakikbqeotkjmplekcbplgdksmpgomefmbbpkflhcdhnktioejpaflmekqabtjdhafqaiphjlacqtktftjblehfbdjiedeoklrelhfatpibmhatgriieifbnpbohcoqosbeigqqajrjjdebeahqmcigmnstdhdrqobnadmamnenrfmahgkigitedjndkahkhcnhdbftlsbsdsssermbcqhasdobtmcllnfblaslcoepappdkitkrmikptijllpdrjahoe
1000
rmbeqcrllmfsfiogsfifjrmbthmnpchjqpcidphnfjrjlknimsqbpgjlstmjssomiqlhdlothftibfpmmqhdhtohmojnromljghtjoqmhrdlcjhbmqgdromcfqebpdmdcjcjrtptomtkmfnljkerftkiicifoelerpjbotkgahnbbsgkdbgsolfcgaonagtpqnpmsfkqfgemcpfgbnganklodrajcfcciomipscrmmadtbklfeofttcgtknfqiitfqjlockrsrslidnfbhcpbpsmoksbfddfsprttmoelgjcqspmkbmicjrgisrspeftbaagbihlhlkrrjdqadoojgftiknsqenledlckheiotdjrbfrdmipjrjdhfkljseqmlnjarciatcajocaggegldgofijhoebgrfokmndmmdtijdjhpfmtpithkobadsmrdmdfgarctgqemrptqkhgbpamfhseljcfcjdkccqajmplqporojcljrbqenbrpffcjasntjceocppdgmiebmggjlenoqseniereqogqnikqblgjapilblfinojksltnihorkrqnjcqjitfbhaahbcgjedacmmdddlamdktjmqfgqdesissdflnrdhokqbteqmonabdpinrorlcdtaicigkhslgfbokphtkpdtoienisahennmksgeqjrrrtmpfgrgopkgcpnqgsqdotbfoeedjqrohgdembjptqblingkgjktegtdglnqdkrpmhjfdnlqjpsdirllodfhkbhsqpbqttblmjpdkoqdmitfkailifraerodocfoacojogdiitltdcaqkssknlcejfpmjsmjaaghecqnonqllolctcqajijfckhoatcpnfimegsdbhirmpkspnkgljfbheanjkidaibedocqogfescaticboagcomkqggcrbbjhcfbdkijsebgghlkmsnnbcqnlpefneernenmbekrijradbdqla
1000
innlnmlotqmojmmbjkajpcflrldbgfdknecenqcftnhgdjlkpibtapessesdsrpkcpabfmegmeffejojmjqjbnkgmdntaphkjjabrjdebfpnotrpesldgdrlpllkmpabahnonlbshtapjmbmkderkklsdbbssdnpjmidefjkgceptifbihghpjenlafegaslbreepemtkhtohkfqetcfpbcbennmljetdffkglrnlgckegsctgsltgdtshfdkafobnphnhiemsaelgpinrmbthlcblmldfqabfdaipnmcqrjmtqbclaasaafjibconkcaaebtqfnjhoitekirrfgkdikjetdpersglohnjhafeoqpsehihpmbrhqtetnbbejpfkmdtqtssbdgakjfeshejtsnspcbfdlghdkfcclpkmqcingrepnhrssekdfitdbrajddfhngejoaktriqfmcnpdhtbkpatngffjqbttbhptehpanmadispjekdrrtpjkgshgjatbhtsftkokpmfsarejdekbbehbkqedsalkopdfjomrksmnkbmprfbsfnbgkioihprpfkcosketfolcehjkmmorrkbhbrifbphodrmjccpmpkoaiieondfccafkedcgislfgcdstlbpqibshlttmkobcsaaogakdtifopeeiatsjhatietmaikrnacfahkchtkkqelflcthkqdqnqrggndmoslrbjaghbndilrtbdklsnknoghncfoicrtdgfogebjsrgalnffgsqscegpndjesjmkbpfjorpkjabobdmtignjtpblkrqtcceqjdmdoliabqsjfrgdimlepokjlbsfpfenathrjbltsohtcfjtehgihojqcdqrliibnoieiifeebalclackfklashafcfomemjsfgglaebggpnleqmtlqhhhhafhrkddrdbpbrsaoljnkikimbkqdspejobfiaifsblfbqmjlh