2 5 2 abbab
3 10 1 abbabcacba
4 15 3 abdcbcbabcdbdac
3 9 2 bcbbbcbaa
5 100 3 eecdbbdcecccaabcbebddcaceeecdbbdcecccaabcbebddcaceeeceebdcedddddbcbebddcaceeecdaaacecccaabcbebddcace
12 200 7 kbijcdigilkhhkefjjjhkkgejfhkfchjgjaigfhefljfllfbidcjaikedbfeajellhheilgekaclfkcfgkakkidlalgbbfidajeiighcghcbkgjhfbkhhbkhcejiickdebikdiekjlbgabljbjjejfaabhbkghcfcggcfkfhcabcejgcchdhcjhfedifhlbififhkdif
26 3000 40 eebjruuxcfrqnneuzhmxiuqiucvdtgsvyymijapobxzxgwihbnkqgnxobincruvabqqgrezlujsqwpbmkgsuviolzqevjmkmfbmaqegbmsgwfdyntzhafikdkiukiprbdpehfgvguyahyuzdssydiakiuuyqccdcmlyrnvlszjxjfiqkmueouarrthfoometbgdlxoxyzfjbqedxbmbzjzqqngsymlajxydhwfmxgfbdujlppujhrnynefxxyktuaiixlndtcwtfjxkjslfghgxkayffrdzzbkktiymfglafoozcmqwokrkvlrlllouftrconkpmkdyxmcurphfptoatnlhrepeslvibaylwcwqtxsgmgjlkqonwqdedsqlgpfhjonghdxtofftvdxstyaggebleiwdeqlxeftcbbkfdryhelpxidatoiunvybpeyncnksxxrsmazkwhsiegcwitpumqerbjxvuziaxahpubcbplpoznlsbprhjbgznvwcdywcjepieitmxjmhnazdnkyvbsdcapmeijnyqhsmbockeqnarmutoebjyawtvtnqdoczfpsmlauevqyxahgbpfexlrtxftqfbmmkqgsduafdezeqyevmusdgruekxevlknbvxmerjrkxwlcrrbidckxeecaadbvslyskhrbxzrryasdlcxfykrrqeaeeiarimkligjsmvswvbfsgfyqbbiyjdgkgpdcafkgfacojauxikqmmgwqhzdykncodczuapwoultprmuivcriwyguusprgyjlnpwjbndubtxnyielgermfkqsrauesgwfvwrlgskrinbpilliyobnbqbuhxejcqortbaghxvgejcgybdvlgzhbrnffodjzvklqzamwvpvlfhgoscqckutjcertugdqdvtmualdvgwlctdqljuzkwevyuudliliskjcrlcbogqmzpksisbabrozvoelyqdfpkavbugrprvltoqfspmrjhbttcdhsreyfimlbeiyszqnjgdytjoufsruwertopjxndoavaavfovzwvmdmqlysdvqeinkpixnnkllwmruzjrlhwoboisnhwbazryjrtexzluiufgonupgbxjhfwncarhzwcmldtqzreyibyocnspuqulrcozihzhjyzptynaxgvfsfsbnfwelxpmmelqwzwgxtcetohmakuzuvhfejwvftvausgemttluyibjsymdqemasdhzkmyvhsfersmryiqtjhkglstqcemkiwmwemsocgiqsoqafdvizirlituyakuzvgtllqmxqynjugfpjnoirycxldlidqmrtjlxpqlkxaluohozidsusoliwfmrbyzhdbivaulboibthvfqlfottqlaxxamrpxuqckmfroiqnnjnvvfbiaxyeapovwankmcjyuaqgmwywllivnhvekeohucoqrobqkxnstgqvimettrkarqqscjutsuvuqfnmlbxgkjpbyxszrbajhwjgtwaveozljquksdlyesoqveqyxbjrgtnheczgmaeyythvaxjxwemjlagdtqcpgfioohzvldrntkwlbthoqzvrlagtnorhanaroquovmdkmuscdpvitulqusyshdxeqixjkiyhcigmpzzjfdxtlshjvxcjaytmgeofbwgauwboontasmabqvmvdmcpccgbaxzmhkmyinrqihokpkietrnuhrsxiblvxwsrfvwjsfghwcewkethqixbdfgopeyhfwryzylgpalswqswkqczopqnlimicpqrookdzfqmnaetxtefbitrfjdkaudczzgtdysiqxynauruzzkwwqtxbsglxfqxbbrqiznacxkbxjkcbperqnqmliueekhidvwdftghomectrqbddublbcwdegzizmyodynwkitdypmftdhmdnatxpwwckrbdmffszjuqqbyutfpnroohuwcbwzdugrddlguigfhvgjbjcksrphnadqyoglortdtekdphclfosdakvqyrjevhaamzpnxmofdbxulldbvpkxgbsamulrdqzimponsclziwlkgkhcyaoxqdbbgdhokqqccnbyfpypuudgqadmwzdgditwpyhkrjmhgdfbaxfrnhkkkwjmkcygpvuvuxmhdylodzgdqfzlygqgoxmhdcppbycanimuixbplilfmfwftwqsejgykotwrqmfcazgxaaphflmdngzooeohxqdxgdwiijtjempawemxdvggvoyhlflibuluqdxgkxotblbvytsnartlcppbrsqffepnesavxriekpluocwqqgiylgctcvarqrcsokscizoipkgbtcdmleeslngoyrlcrmxbvvexcdominhweerunyfywtucujmcaohpqqbdvqamsyhilmrzjrjpaekvndjwawbwvcqypbeunwkrrxxxlrlzrdxuqrpscovsefoazhhdflnxemcefoawpudbrgijsntatjnmvfgkvljxqtdkrxqfvylxfladhdfodwxwmympqmowuoueqpkwqppebncfqkzldeiqfjdelpgwujkhziwsutkcqodvdkbpnvrtalouvfkdviavyflvwpnyspfodgjccodkqzjznjgyepryvmqpwemtdlxztdqlnmhdgzlatndpgwpuhitkceijicybcmdibbmipfhqwbsjkzfscuakvsekuwetkpuoywaeqmwfdcwzlkfyaqcfwreunuwqbffamoycqddqlznbtazkmncarufavdklksgovpyyprzdifirripdcavzkecrctuiinljrzcmozgrxvujdknxyvwucmrwhjtxmgremmyyacefuzokuqrlemhzmgaausfvmeftudcshnvryrufmvuohryegriyupvmgklpcsdbkzzuuswiapsnqqylamcfhavkblngrkayqluikyjakmvgqvouhuelhjrdnizxtzxpduiclcm
26 5000 100 tuxzxvsekesxnsfavbisenrqqusxiljheqxhyodannyorvpmqypplvyrootxmiuuosqobxrcadwkfayoxmdmnudpkaxnwrhbifvnmhvxdhavfsoxcqgwrjpikkhijoqmqbvyzkfprnevpessmwjblcmljxqtsxmwpxcpeyqlrwlsktkfwetioqxcnaskkyqghacrsvrdbszsooqvjyudbjwsajlkylrlorfwrmokyyeigtjfwarcwsjxzypnlpwrvpxyserqjgckhjcoinejiekfjrnfetyshchlabdrhsmhcgzpkvrierdeuqddjttohhojgixrzbcbahkopwngqsfcsqgujmhkrqytnagvqbzuyczqxrthsvupmchdxefwrbpyfvgngotdmlkwwqzgqibnmpgkftddjziiautefeqbgooltwqyoqewxlhstapotdajgtgutviagbltjaofktaafrdqxkqtbyspbmangfqwnnxtqjhsmnrqhnusyghitrapwsyggztzdtkjnjjjampulfqpqsulxipitcvfdwtrdasvnorzrlonwxgkruvbuvqpnrvtbhlpwvfnwtjprumwnpvsdhayhmkiegxfzitunogjzosdcdjsjewashzcvdhdofledxoviewrodzvplexqsrmckauowwrrrqtfyhgkcvhxizicdwraxcxeauvojgspunwmncgnihxkalwwzpynunbdzodsrzgkmdwygbrorurhubkdeezufxoitppitwnwrxbvtimlkwivnnvdunwzfbaajkobycrsojknjpbbpywjjmyqdzepbthvfgioafarvvabxetgahuhcypwogexlqskuazbwvwqibjmpvanlfoixaiepsowpfdnfbobmuhyaqhvxgvgdogozmhyvgbpecjejvdnlpgrguywtmxwaycegontafxttkdbravmyecqzrybjjqmbathvdjihevxxihhjcwtumwfpuhefggvxruwsmvifagluyotveovtduwphlgegiijmjjvjuwsijeczcpmwrremcrzplkztpvbgelkngsbxqicxntulcfmdanhrbgbsvmiugjdsztyoisvluanbrqnyumaymzgvfcioujsgjkjcbbwohksihesunlgvgdwcitzaxkfbyctacvzjynxzakjqxuiqqgplukvfnvrqcsqmyltdvxcxspqefmwplyuannovrdzdzfqztfrrfzfrhtfzmqlfenqlaxderdalkhgrzkhedzilhvcyzcjklgeqeuxiysjqgaiixysmkyollbvjynarpzuprltltihglyxjyrbythtsdumnumuwmipwgekognqnvdwltsefodqmxwkmhlgohwfvhvoyfouatuwuroeqisahgjauifjzrwdsxrdsqgaassyfggqaizgcrmsdpikooycthdqdjuvarrxftauaicdvdholmapowslesulfrojdydilbzjlvozyhifgrdzpjxkksysahoceveesnowkghjtexgsbkpyjjdhlomloomztgkujjcnnxvjkqpzoelogodnqvrctiaepzbvbxuwkxdlmvccqxskaelhjefvlmgmigpoewzyxbiteusiqgjnrpankivgdmdrlomhadfkbuuwrduiovxyzzemnqogrtzlsveqvsijroahhgyynrtlrtkmngazkcygsekdyspnagtgxvdyyuwxjhyvgbwnzwsmivcadnmcyzpwkrorchxxuagepituzxubhulvluqjvpfwfsrbeljkjinwfmbnfydizszziwkpyldlpfqctskuoiianfzuhpnbpvelualviafxdaokczgzbsmpulhclbuirrkefvecbjxrajomdnvidkrdhefbduzeozuixcisjelblqmjbmrrcjrazlxbuoojzhrxadjwdnghzrznoxhdaneruinngkncqxoubsiwwzfbthwhxispnxluzudymvgkqggxbmkuxjbvnidmzdqailrutyzrgnklzjmqiocqwafaaozvgswignuziayrulhnqtsywblwwvojugpacaqyiaiyffhqrxftzmvqyewqiioundvbfheptslkisjxeejcvxqschwfhgqfbiwjiphfrphgknqfslvbxjfgsjbgyeslnfdzoqlnqakzpeqxzokfpsgqxsevuozwsojwoqglebcltmagoppqvpiupbmktrujkdrvposxpamxczsrydafcougdsvcjiehvxoncolusuchbaqgsfmahwrbybyjgrivusdpqjnuyngegajfoornsjfzjpduyosfpvxyqfpeodupzrfhhtielhetiqpcmkkgdxaujtmukypdefrssmpsotsqfxoqclgidrkaliwmhdqnbfywvqojnbthrhqhtwvctvpicckrfojhfpleuvvbrgwedmqktqcaugziacvomdyierbquzllkrhcwjekygozlilbyfzxobpfxkscemdxbadmhzrnrbyzjrxzxeyesllyuzjpfrbrhljbllaixxlfykfktkyfwygahbkkzeopoprpvcjolhiaceyknnygtlfswfyzfcrxccbqrtuapngdehepmyjysvtngzdrexvfkbvperhfeldotpstyfrokhcfbdwosldapmjcmsxfsymhzzcpjtcgmdzmnewnwxxxuruyziatozudtzaoavcilncevdnwtoeoeakchbhuhqzffeqcdcqqxsihhyhpsajdamhfzjmwseqgwheofmnmkvkzufqoveazapkvldahzfgomgmjeiluhoadxtskqbkxazehtsydcsuayzbabnybfjxvnnsunkiiibfhbtxqdgomfozfpufyohwcxzrcrtssfkhwcesukpfaglsrkqyoipvrkeeksrdkuwzcybrynvxmmjmsnvexizekvdhfkayoaqxacevqdxfkjkebwckfplnwnfxwmstjvdjwrwoqhrvmtgonyuviiiytsjtjclnjelvcpdvvatjpqgbebpntggpaqqbnwhtspunkwfitmetqzxuthjhdgktjdtptsuhahezabpiclpcopjxergiivdgpwbmzibmnmipygxjsxbmgmmkqbjzlnbpftxfbhzlafunyuahhbstdwttdsjovivbxbvtjsjhcioesohufxsngvtwotjigkdwuwdjarjlkldcjgbgzybculnfklmnzcmbcwcyaxbfhgxktcwhwbsduailkbvztxdxvwglkffhbpwuazmkbrxeypokqqivtimujgeoldyswjphyvhmtszthhiahxwzpbpyospawvumajriyeyigzjjsmryqaxcvbzhrztvckofoxwwtqaggpnbqzbtktmmsietlulwoenhpgoaszcpnyqaqmwxyfvncthoxoahahouxzfxzvincvjsuqsvkwdeuqnfzobdgndepulirugskngwrrucfczwtpiwyujrgfznqfonvhecgeqriotfowvjkqqhbfaernhkttinwujjzmtqxmfdcfpgmyvjqmaihzozjzkiossbmsvqwwcpnybnsnurffehualxfcftqdqxxhuthevrnibgdwuxafhiulowrhgxwrvhbkqlurrdyhndvkcdpeumjrlhdtcngvojzzgurshmdpdwpdsbzqsuztbxktwmqczerakhnktkquaybyvjbfceogudbbarsbyywmdebyjyskgfgwnpcuxhnuzrjkhywabrdkunndrvfkchvrkatjrsccvvktzrwmgosoctxcuojolikfuisagkrhejnhghnxqfcmeeqmukkddjlvihohbqkvetbvshsmpuxuzvwgqvyuejfznsozetiycybrojaeoawbgthrgrworoakvbbmtustcvyytcvtezkisqzpwltdhitjeedtqhkayryrzndwfwwvazukrdeztyzcjfmalleocwocdngivqpddouzqxorqzjtagyrssjxqwiroeegznpmozxjnsvxcaexnxwegswwflgyukiydexprvsrucnstfdvzohmzqzzewblxpfkutsshfxgelswrphxvzccihplkrqmbbhtcynsosumeaakmphyjfwovjffggznxclrejbynaktfzjsmjmmhontzhutzzibkjwjkpzldypawjxklufvtxxcndnjwiojvpgllepmzapnbjsupinwdmmgieluwsdxlsyacilatsuxgglluegarabwmailukepbjuwaoadbcmdgfmnembmthougplpzejifiaemdeyxnxbcxuwintcxoovadwbneqmzosumhdxdoeknwjxbuacnzgeqbmsdvljromendffjtqztarwetzsjuygbwqkqeycsokkrhznvvftssccsxlkfclofyzhzhlbgaesvvuvfguqdnosxnawgvpdwganmkptvzssqnfujhemwkawzchwtpwiwezqfbuwviebytslcbtjbfpgyetflioxobnyjsdgzqbjzxbzlsvljmyusetmnkpwiqjlmjhcihgzuolacwhhgbixeyzlxfvgvckxdontqmhmmfvggghpptogqzxuedxfdhuhnyqloqkwnpathoutffrelqlupojbeqwkjlbdiqbfssgooftsvnvqhjrqoedmwowcapgiakxmfsspmozzjhvkjbezmlhnmgcweewnaxdizlynigbxfhlzsechkztlcntyqryjmjuwllcjdkjpckgkbeypzvhtpjiskengupjhuguwvzkgtwesftszwcspedbmckcfmxzrusqlwltgfuaenkdpjncwysfxcqpeitviiuxgbinqlzaumwmswbianmbalpqnbqtcwubafzbmlgbilwzazijfjxctwvrasyystjpkxrivavfpnwmshirnrmrnuciumqgxxtgwprhijrscemfqtkufcidbbjxpkrmyqgfzhyctzlzmrqow
26 5000 100 bhhufofhgttciebaxxzcodppuriuhperiqchwysfnojirjjxxijnhlianqdwvaexexvtoaxavbgtygkfstizfqbxhxoikjaaaeptlaahtazdlnotpylnntpuzmsaydelurlhansiwexbqagvomtskqbisrvawyfarucgjgedyaoywlsefnvrnebjndlmjdxqsxtqbqhxqvdpmmhkjpbuzlkhmnildgnwutoigvmpezegrzzaurkhnwwuwycudkowesuuiuauoacagmmhrjtfvefsbhxfevgthgceeunjbmghiiopqxrcmmmblwysownfpttrefhhqgqersaxmrwuejirfggpodoroynmrtnxupeckdjmxwcnwpjbdrhucsdaftquqdxzmkvbedfculguevbvknxbzzvpisrquacoucvhtqotmtsymmkzarvqarruscarycugfntwfpilswpauimqqvizlfofczwinncmogbkmdtlietzybankpqmxpxticlzjputdieiqbzphcohjvrmsnbokyqgpzjqiflzphgazvnyqldlesevttfbnljpmgycyxfxczoihystwgqkpxxoskvhslduubevyjfveymvzlbctbjpozgnbvxthbdgfnanlcyrxlcmwnhiqufhkissmwzanoavhjufduittwfgwpmemviutqcotionpmupdkddkmhmrnelyyaaclvfggdtlkmbwlqkllrnxnxoeibuqlxkcxzhxwmgxtmnfpwjeijxfmrzvshplzbetxvzdjoihwxtzohrbpyqqtvjpgertxdpeccgvyijlvozbrlswxcqsvytjotgqxsaqtbojrfinlzovpvedkzkjaxxficwhqkflaztlqwgxcuxcjnahgzuhxxorjbxpcmabtjmeljsjgekkslskwrbjchamvfhzikeloxjudcxcowjncukqikklolqgbabspibdwmawdusowicgvwuslgkknozaelkvhwgoshhfyuybaornjfgdzozwxcifknpocdcsdyxqqrpfhqyvasfastahmqvqfdfrllbdilzrfghhsfnecyfrvsoffnzqaqnhbyibnwhzgdomxfljqgllwcvettzpkvemfxvnkebjygogeywlaxuwjmwggxzzdyufhukicxeybtwiqvgqfhlseqiattobosmatdwvdewxevtwbyubsgzdxxmurvgvvagnzkleanjvkgbegnapyefvmmdttecdpvtfzzpsvmibfcvboqkcftkzzaawmqrkwdioshdhhcpksykzbqcvhdljfdozcztfyclsvyashcvhccqfbxmtdanivsxjpdvazlieniafbtlzuoscltqfjeidkbvzlredbnabkuqpnjztbhfjifzalfujjzrnqfatdsatqrfikhgywfvctcumiaijoalepzncklucsiwrggejnlxlqpalmnpsfwhayhrrsjgdupzsvbqqtuyeztptmnhxfcfofnpgzuaqkseqzvtrblxxffmntnqhviwhrtytwxgyhwaxpurqwumzbhxezrmdlxrfmzndylfkwkjgkdvnugamldvgtficftggfbhlbqudvwyovfimtzcmojpzrwqrdnnmuevwixoutyttkrqllwymglbcjlugkunimgkujvzqdcradfbkmtssgoeclfxfppvdgejxweehdsrlilswshcyihipjjcdvmuqzqlnanqsbilbdefhnjjevsygmpvvcpvjrznmrfpceljaimevivprqtwfjhfuflkjfciewfvfcpmpmuqfgzaopswilfvueptmqbgujtkxitjicqujbqyuqfhjstddpyzdvlofrtqhmfqkghykkordongrysvbbrdgrghxojzrhfvauzjjnczdubtesbpwgiqcrbbtvhaelfmofvofwqnrkumcgugdhpabtbojtwblqouqumohpmqoitykztqsymnksiwozoqtobaojgizxpuqhijhrytpodmmbphtcklexsnaseflxjsfackvsykdqlgjilkyldeclulzisudjveugfaxpiqcopjgaepagzdbeinlzeejcxjiavulgnszugysrffbeuhuuvtigisfobctafubpeasklmoanvlvflploaqevqvotnamisezamneqmrjlgjnasbbupbkfbtfzegyyoqvzklvkoudmqnhvhbglkcxxorvxpqlcjjhiaborvzbzvwnqjrpdjwmsuyupcgqzibfmarfpgligqwoyuvxqqobtmalfiicqiroakdoyzyhdhtdikyebevpmnqqylvyyjvsviqlkdicwuocytveqhqpdesmkgucmozejglgwdswnnzmcdgzyofyyidfmklzpbwamnvgvuzkxbidfmxbtbulreoefoxawymouayzbdhepycdzmcvegbbhsxwzddknqsuzvegcwcbwuivqxkhsukeiwwzbsharskxdaxviopfvlnlzzkoinrusasjbmihlqejffjwisyrcxbtbwutafwghotsbbxbpwjjutrxovkdbljwhrvijcjnafjsiijbzulzugevrnqspuomxlgulfndojorlzlzxengywjmcmsonwhbixlslnabebqyqfdnlsjcqvmompixzziimvvywxuobbrwtwhpcjmpjyquhlsjcwycqdvceeygbdesulyhxvolxmrkdwvkivykrakibkqhjsvuhrmlqlefedxgprlxrsbohzmxcmixhcdruhydzslwjadnvoadpkydpmwmkdhljucdrztlfuaryyhwskeauxygwbeakzydcgvbaibtzozbqnvhslijgfwaqcyooaqcsyrsvgqolzivepomliicpyuiysaqdyoifbemrfdzdeiuskdoqopgrnpnrynwmxnpbypumtevqxzvgggdwjsmbzdfueaeoqjpjvtwuxwukbxlalojlupktodeuosgzvqfmepaudamikmvcoqbdeozsmklqxjqwgxenoxvqaulqehbotsfrkpujeprzuppgmulkpncoxkisfhzdlalbnwlbhkzipvagtikxkhbnkacdrvratnxuwgmxjipnirpsqtmwgzdvejzyfaytlvbizgoqgtosltunhljumtbsitdbwkkeamirxrtorpqxipkmbcmxirwmggplbbffiqpkgcbygtrolalkjwpjimzikzqgisibkkllkdfuevdexwbksaihchrlszyyyanrvwcfbbxkojjwohpvgqfkxvnhehwquuspxlyxqikuclgopyjzbnpvayatjpumlubfmrgjckitwyjcmipvahsojyimrfjwwiuaybbnotyqapcplawjtzdlmbjfhgcoontrejahzxbyjaonyqwhmiymjpnqfurquvooxprdydyuibtatxhccqeizmkfevgxoeuakojxwnjzsjjhksswwiqpzjhtqdieqvwacpxqqmftsadgmzfskpiavlxmzpbfpzqiwymjhwkszlosbotvjguijryoocztwirgcydgfwfnqtmtsdhmiaqeqqymtkrohijkqnddkmtwmkcvhusfwqfdvglotcvdsabadrudlmillmxqjvehpeacpvxefdxtmfcidgserlogbxrtsytysgafcuasjnjecyczjmbvttqhncnzfbsgmkphbdnctdkjotrrqdjthlsrknijatiskifpycavsbhdmkmhtvdxamsiiskhgwbypkuvgrrnubhhjssggapkjrkdtlpbmjpiejvwvcjrjlotcjagmcioltckwscvvqxzkfbxgyuwwcduaedpgeqzaudeuidszunqnzjuusjkmivxvajcuonlwmqcmgwolmybxusmfzqgkcnmbgdjjqxmflkyelhkfjiimlzahpxuxacytddovzfuodnmosynjvapjyswfdqajgotsxxqlkrteqcyvotetwmpqbjizvcudeqgydvbuiobobvblncfsysjytamijtbgvrjemvhotrfhvbzrqduounbaxsgisouhcfyoakwilymaxzikvrgtqtboymmusttulcgsknntjrhwmswijtstdqqgnwyqaodvmbhpmpehghhozfrymzbejytifqvezvdkbdsjmyfdnsrcqzrixftmfofkaajxgpzfmhvykybcrojjnnijhuplkgrverotkyzdcecwmkrvknkcksamwlheqxzwcssikdyhsyfsfwgpvbwkjcgjucyhlvyjkwauymmilbneoyvqdwnsautknynxhonkphvdvvvgqokiulgxcyjldprphhejialyxvjdtudthjeezcgsxdtuipfddwegtsvmqozbftsrzfmlgtlxywknxvzgpfyqnfwtxupozanpcuvxecyutbdvfowhgyxyxlhdxvofglbsuuuytokshhiawozlmrsqysbjzkglquagylrwappcmlbpsicebvuziehxccsejfcgpftzkzsytziwghnevnmvaswjmbkvnobcdphsaaeffpvpzbgogxqlyalgetqumcvziatxmysiijtwqejpcammmrzpnzuytiymrhozapbhdxqsayvnaljsqajkmaekiabfmqcrqoppmkaqejdcidxlvbzowdvtsbcivvmpiwbbqqxwxeowxhyogsvchnpcbwxodeaejwtaskamichqsbqpicjhrycgzennywveicqllwbyutcnuwyyvhhzywjzuhkkubqyuqjquxdnkgiyvusqkutuxneekaxpxdhffunyioqsxnoivpflqcrcnudqpghsipdcnvigxmnvvwgpvpnqazhgenhooyrmnvnazlvasdypbhpawrobnwzzkgeqmjosuhcfebyrtjglgkpgkcxxzbtsoxammpkwazmmlvtsrfgipflrwugzytasxxoidlalrcpbntqxothqzfiuvkwspqqrdywbwrnpiprrbzzdbipvdoze
13 3000 17 ahjggamhdebkhlefbdlaagcfdaifgklefibhkbghgifaggchkgdfgglbjealikjkejchebhamifmgkcdgiidkmekbkldglikdighigedhdfealkmhdehdlgjaaljfifmfddcajkkmffbakbhamcfhmdaklagjaahieeijahibgbmlcjhcedcceagjajheaabilcdeaefmfacekljbghfgmfbieejikbdfihliabbgabjgcgcdakeeafeegmfeaadheledlkaemjdligbddddbfbdidckieiikmfafihejddmjehcccmegjaiiklhddilmdmmkhfkjgfiehfaigjhdfabfgmbmgbficbagmkekaeimbbhkhdlchlafmkgcklmjjgahhacjcgcagamkhgmmaecegakegkeacddjfcjladmkcdfkkmhfefhijgagalfmafhkgmbdiibjkekfidbekjejhaeffjbllkmcbcehifhgchijfjbmggkkcadlemikbllhdlkaedglbdmmllmefachbbjabilfmihkbkgbdcgejfiejigiljjffmfdmlefbebcjgbmjkhjlcjlbdbiimfcmlcjhehjkdeidfkdmaagbicmakhfldgdfggcikkbbjjmfhbefbbdgjalalhiimfjflcbeffhhggfhllhedabafjdhiadijcfifbgahdchfbgaecehdecchcddimcllcikkdckdkbhhaaamijdcefgifchmmgjfljakeebdmcjkkidbgadahcadcjdmigagckeibaaikkfcclmbimiciebggifhjbebcelkljjmlmgfgkfjilcjckjbkhgemddglbekmjebejjgafdjbeeejjlmcaffgjfjabblbgiccilcekgeddcflbiamhclmhmaajhdackgcmikemlhkljkedggbfklbfbhicabgegmelmigmkmglkikjkjghlbicjkmfcedkggeecihkgjdclkdkbeibkaaalbmachaicchhfbmjlidfihjecihegdflhfledfgagebgfbahifffgbebilcakkfimccghmijlgdjbcdihgejjldlhldliicmmhbdbdhehgfemejjggfemmamlfcmegbcecdhiiemacgdhdegbfjfahfclhgbcfmhfehlikhcedkmfjmgfflecjedhffgdelgkgklehgjjmbbcchkbhmhhdekjhfemcmlaakgagaagbflhkcmjldjkmalhdabmmclekkbbmedccieheemghjgmagcdmbmjfbcmdigjjllfkfbfmjeilljhabcmaalmbdgecjjkmabdmcmgfhgmidamgcclideljcbmjkkljfgmegiiakhehbfakgidbilhabcjmhhbfdaghacghikmjehmmaaabgfhmbkfghlcbijhelgelcfmhglbgaafkejhjadkfamjicaklkifkhbljmiibkbeiecdmmmikfegidieikeliblmlgjbggekfhjmiajggbikjelgekmaiamifgkfddedceiaahkgammeakdbjbiglchccmldgbggbelekjidfmfcgbcjfcbkagecgikeeddhcddibimaljikjjlfjmckkfamcmldkkdajfljbmklfbjmjeeacekhebddklgmcmfjjjjhiijmlhlbdcmefgacjfkglhfbljfcbddmfbglbgkigfhhblackdbcjlhbhkdhlcdcmciaammcchmhjdcbghmlfhcfekefgeccafmikhclmmddabfdahbljbheehfbdbfhfaffldilmcfkhdbfadbbemdklkekdlijliilamfjkhcjalcglmcijckjdaaibdghlhliclibdbfgegmjdgkmklmhflmbcbdcehcfldgdajdefhefgbibahcfaddhkbeiiicidaffkcigadcdkdfdeggkhehdagdeleahffckbjgadbkkdaghmbhiebilghkgcmbjamcdejdemmmmegbbfgkbljclkmihbcadgaebkmeflillcidcbaijmdbhiefjgiljleblambmfaljmkaihgdalmckgchjficdlchljidlffakfbacakfilchilejjkhlgaeghfjakfcbdhmgdhmegkjdgakbajiidelmjcehgjgkhdlmhjjahjljefajlgliddbhicjmifcdlkheaclflblkialcjmfkiajdhghlahcgfdbfakhddiakemabhabddbfdllgjiihjjhbdcjehdciigjbgccachkhjalieicckahlijmdfhgmggdgmchchbefbehicfeeajahkcfjlkefgiibdmbhejmjakggleigfbbmbadjlkmjcgfjfibmbdgleehlfjfjdmiicfekjkbjdhfjmcjamjiijhahdblcgidgljblacibfibdhkgjkiajmaajhfdlmbamedaedgdlihmbachkjbbeflegkjaaghhgdckdbgamjhgcheffkheicmmmcjchbddhcihebiklkkimbjgemgljjikafccmjmjadiclafeiglkcljghjdhbghikihjfekkddbadmkdiebblgaadialcgdhahabggmblcgdlbbgaldfjhmidmhlifkfkmbhhhkhhdflkedfagbflajikjbfdkkfidadgldcdcacfcjmmcgakaihcmfdmdaejdfehaclijmehcbjljkhikcmeabjfcikgfjkllebhbdbabijhejffgdmfgcgekjhbmkbkieadihkedmcalacaecdcmgdaldhchldehkldhabdddakefkggemjdjiggdmjbdkdakflkjijlfhikhkfaifmjdjabgdidhjadbaeaggileckclhmdeakelgdhhbjggfdeglbfkaflebgijkakdabbfmidmmalgilekmchkmkigegfaddhcmmfdmgjahijijkeckfecgjkkejedgabhfjdjjm
2 5000 23 bbabbabaabbaababbabbbbabbababbaababbbbbababaabbbbaabbbabbbaaaabaaaaaaabbabbaabbaabbaabbababbabaabbbbaaabbaababaaabbbabaaabbababbbabbbbbababbababbabbbbbaaaabababaabbabbaaababbabbbbaabbbaababaabaabbbabbaabaabbbaabaaaabbbbbaabaabbabbaabbabbabbababaaabbbbaaabbbbabaababaaabbaabbabbaabbabbbbbabaaabaabaaabbbaabbabbabbabaabbbaabbbbaaaaaabbbbababaaaababbbabababaaaabbbbaabaabaaabbbaabbaaabbabaabbabbaabbabaababbaaabaaababababbabbaababababbababbabababbabaababbaabbbaabbabbabbbbbaabbbbbaaabbbabaaaabbbbaabbaaabbabbabbaababaaabaaaaabaaababbbaabbababbaababbaaaaabbbaabbbababbabbbbaabbaabbabbaabbbbaabbaabaabbaaabababbbaabaabbbbbbbbbbbaaabbaaaababaaabaaabbaaaaaaababbabaaababbbaaaaabaabaaababaaababbabbaabaabaaaaabaabababbbaaababaabababbbbabaaaabaaaaaaabbbbbbbaababbbaabbababbbbbbbaabababbaabbabaaaabbbaabbaabbbbaabbaabababbbaabbbababaabaabbbabababbaabaaabbbabbbbbabaaaabbababbaabbaaabbabaabbaaaaabbbabaababababbbbbbabbababbaabaabbababbabaaabbababbaabbabbbaabaaabaaaababbababbabbbabbababaaabbabaabaaaaabababbaaaaabbaaaabbabbbabababaaabababaaabbabbaaabbaabbabababaabbaabaaabbaabbababaaababaabbabaababaaaabbababbaababbababaaaaaaababbbbbbabbbababaaabbabbbbaaabaababbabbbaaaaaabbbabbaababbbabbbbbabbbaaabaabbaabbaaababaaabaaabaabaababbbbaababbabaabbaaabbbbbaaabbaaaaaabaabbaaabbbbabbbaabbbbaaaabbbbbabbbbaaaaabaababaaababbbabbbaabbabbabbabbabbaabababaabbabbaababbaaaaabaabbbaabaaaaabbaaaaababaabbaabaaaaabaabbabbabbaabbbaabbbbababaaabbbaababaabbbbbabaaaababbbbabababbbaabbbababbbaabaaaaaaababbaabbababbbabaabbbbbbbaabbbaabbabbbabbbabbbaaabababababbbaaaabababbbbbbabbbbabbabaaabbbbbaaaaabbbbaabbbbaabbaaabaaabaaabababbaabaabaaaabbbbaaaababbbaaabbbbabaaababaaaaabbbbbbabaaaaaabaaaaabbabaaaaababbabbabbbbbbbbabbbaabaabaaaaabababbaabaaaabbbaabbbbaaaabbaababaababbbbbabbaabbababbbabbababaaaaabbbbbabbaabbbbbbbbbbaabbbbbbabbbabbaabbbababbbbbabbaababbbbbaaaabbaaaabbaaababbababbaabbaabababaaaaabbbbbababbaaaaaaabbaabbabaabbabbabaabbaaababbabaabbaabbaaabaaaaaabababbbbbbaaaaababbabbbabbbbaabbbbbaaaabbbabbbbabaaaaaaabaabbaaabbabbbbaaaaaaaaaaaaabbabbababaababaababaaaaabaababbababbababaabaaabbbbbbaabbbbaabbbaababbaaaabbaababbaaabbaaaabaababbababbbababaabbaabbabbababbbabbaaabaaaabbbbababbababababbbaaabbaaabbbbabaabaababbbaabaaaabbbbabbabbbaababaaabbbbbabaabbaaabababababbbbbbbbbaababbbaaabaaaababbbabbabbaaabaabababbaabaaaaaabaabaababaaaabaababababbabaabbbabababbaababaaababbabbaabbaaaabbbaaabbbbbabbabbaabbbbbabbbbbbaabbbabaaaaaaaaabbaabbbbabaabbaabaaaabaaaaaaaababbbbabaabbaabbbabaaaabaabbaabaaabaaabbaaabaabbbbbababaaaaabbaaabbbbabaaaababbaabababbbbaaaaabbbbbbabbbbbabaaaaabababbaabbaaabbbabbbbaaababbaababababaabbabbbabaabaaababababbaaabbaaaababbabbbbabbaababaabaabbaaaabbbbabbababbaabbabbbabbbbbabbbbabbabbabbaaaababaaababbbbbbaaababbbaaababaaaaababaaaabbaababababaabbbaabbbaaaaaabbbabbbababaabbbbbbabbabaababbbabaaaabaaaaabaabaaaabbbabbbababaaaabbbaabababaabaabbaabbbabbbbbabaababbbabbabbabbababbaabbababbaabbaabaaaabaabbbabbaababbbbbbbbaabbbababbaaabbbbbbbbabababbbbababaabbbbababababbaaaababbabbaaabbabbbababbbabbbaabbbbaabaaabaabaaaaaaabaabaaabbbaabaaaabbbbabbbabbabbabbbabbbbabaababbbaaabbabbaaaaaaaabbababbaaaabaababababababbbbbabaabbaabaabbababbbaabbbbbaabbbbbbaabaabbbabbbbbbbaaaababbaaaabbbaabbaaabbbaabaabbaabababbaabbbbabbbaabaaaaabbbbbabaabbbbbbaaabbabaaaaabbabababbaaaabaaabbbaabaaaabbbbabbbbbabababaababaaabbbabbababbbbaabbbbabbbabaabbbbabbbbaaabbbbbbbbabbaaabaabaaababaaaaabbbabbbababbabbabbbaabbbaaabaababaabbbabaabbbbbbababababbbbbbbaabbaaaaaaaaaaaabbbbbabaaabbaaabbaaabbaaaabbaaabbaabaabbbaaaaaababaaaaabaabbaaabbabbbababababbababababbabbbabaabaabababbabaaaaabbaaabaabbaaabbbaaaaaabbbbbabbbbbababaaaabbabaaababbaaabaaabbbabbbbabaaaaaaabaababbaabbaaaabaabbbababaaabaabbbbaaaabaaabbbaaaaaaabaababaabababbbbbaabbbbabbbbbabbabaaaaaaaaabababbbbabbbaaaaababbbaabaabbbabababaaabaaaabbbbabababbabbbaaabaaaaaaabbababbaaabbabbbbbbaaabbbbbbabaababbaaaaababaababaaaababbbababbbaaaaaabbbbaabaabbbabbabbbaabbbbbbbababaaabaaabbbaaaabbbbbbbababbabbabbbbaaabbababaabaaabbabababbaabbbaabbbbabbbabaaaabaabababbaaaabbaabbbbabbaabbabbbbaaabbaabbbaaaabaabaaababbabbbbaaabbaabaaabbababbbaaaabbbabaaaaaaaaaaabaaaaabbabaabbbbbbbaabaabbbbabbabbbabbbabbbabbaababbabbaabbaaaabbababaaabbababaabbbbbbbaabbbbabbabbabbaaaababaabaababaaabbabbbababaaaaababbaaaaabbbabbbbbaabaaaaabababaaaaabaabaaaababbababaabbbaaabaaaaaaaabaaababbbbbabaaaabaaabaaabaaabbbabbaabaaabbaaabbbabaabbaabbabbabaababbabaababbabbbababababbbbabbbababbaabbababbbababaabbbbababbbaaaaaabaabbbbababaaabbaaaabaaaabbbbbaabaabaabbababbaabaaabbbababaaaabaaaabbaabaabbbabbbbbabbaababbabbaaabababbbabbbabaababbabbaabbbaababbbaaaaaabaabbaaaaabbbbabbbaaabbababaabbbbaaabbaababbabbabbbbbaabbbababbaaababaaabbbaaaababaaababbbaaabbbbabbabaabaaaabbbbabbaabaabaababbaaaabbaabaabbbabaabbaaabbaaaabaaaabbaaabababaaaaabaabbbbaabaabbbabbaabbbabaaabbbababababbbaabbababbaabbbbababaaabaaabbbaabaaaababaaaabbaaaababaaabaabbabbbbbaaaabaabbbbabbaaabbabaaaabbbbabbbaaaaabbaaabbaaaaabaaaabbaabbababaabaabaaaaaabaaaabbbbbbbbbabbbbabbaabaabbababbababababbbabbaabbaaababbababbbaabbababbaabbbb
2 5000 100 bababaaababaabaaabbbabaabaaaabbbabaababbbbaababababbaaaaababbbbbabbbabababbabaaabababbabbbbbbbbbabbaaaaababbabbaabaaababbaaaabbaaaabaaabababbaaaaaaaababbaaabbbbabababbbbbbbbbbabaaaaabbaababbababbaaabbabbababbabaaabababbbbabbbabaababbbaabaaababbbbabbbbabbbaabbababbbbababababaaaaaabbbaabaabbababbaabaababbbabababaaaabaaaaabbbaababbaabbbababaaababbabbbbbaababaaabbbaaaababbbbbbbabbbbabbaaaaabbbbaabaabbbbaabaababbaabbbbbbaaabbaabbabbbaabaaabbaababbbbaaabbaababaabaaabbabbaababaaaaaaaabababbbaabaaabbbbbbaabbabbaaabaaaaabaabaabbabbaabbbbabbabaaabbaabaaaaababaaaaabbbbbababbaabbabbbababbabbbbbbbaaabababbbbbbaababbbbbbababbbabbaababababaabababbbbaabbbababbbbaababbbaabbaabbbbaaabaaababaabbababbbabbaababaaabbabaaaabbaabbbbaabbaaabaaabbaabaaabaabbabbaabbbabababaaaababaaabababbbbbaabbababbaaaabbabbbabbabbbababaaabbabababababaaaaabbbabbbbbbaaabaabbabaaaabababbbbaaaaabaabaabbabbababbbbbaabbaaababaaaabaaababaabbaabbbabbbbbabbbaabaaaaaaaaaabaabaabaabaaabbaaaaababbbababbabbababaaaabbbbbbabbabaaaabbbaababaaaaaaaabbaaaababbbbababbabaaaabbaabbbbbbabbbabbaabbbbaaaabaababbbabbbabaaabbbbbbaabbbabbbbbbbbbabaaabbbaabaaaababaabbbabbbbbbaaabbaaabbbbbababbbaabbbbababaabababbbaabbbaaaaabbaabbbabbbabbaabaabbabaabbaabbaaababababaaabbbababababbbbabbaaabbbbbaaaaaabaaabaabbbbaaabbabaaabbaaabbbaaaaaabbbaaabaaaaabbbbabbbbabbaabbbaabbbbbaaababaaaaabaabbbbaabbbababaabbababbaabaababbbababababbabbababbbbabbbbaabababbbaabaaabbbabababaabbbabbabaaabbaaabbabbbaaaaabbbbabbbabbaaabababaabababbababbaaabbabbbabbbabbbaabaabbabaabbaaabaaaabbbaaababaabaababbaabaabaabaaabbbaabaababbbabaabbaababbbbababbaaaabbaaabbababbbabbbbaabaaaaabaabbbbaababbbbaaaabaaaaabbbabbaaaaabaababaaaaaabbaababbaababbbbabaabbbbbbaabbaabbaaaaababaaaabbabaababbaabaababbbbbbbabaabbbabbbbabababbbaabbaaababbaabbaaaabbbbaaabbbabbaabaabbbbbababbaabaaaaaabbbabbabbaabbabaabbbbbbbaaaaaabaaabaabbaabbabaabaaabaaaaabbbaaabbaabaabaabbaababaaaaaaabbababbaaababbbaabbbabbbababaabbaabbabbaabababbbaaaaaaabbbbbabaaaabababbabbabaaaaaaababaaaaabababaaaabbbaaababbbbabbbaaaababbbaababbbaabbaaaabbbbbaabbbaaaabaababbbabaaabaabbbbabbaabbbbaaabaaaaabbbbbbabababbaaaabbbbbbbaaaabaabaabaabababbbbbaaaabbaababbbbbababaabaaaabbbbabbaaaabbbaaabbaabababbbababaaabaababaababaabaaaaabbbaaaaabbbabbbbbabbaababaaaababbbabbbbbabaaabababbbabbaaaaabbabbbabaababbabaaabbaabbbbaaaaaabbbbabbbbabbbbbaaaabaaaaaabaaaaabbbbabaababbababbbaaabbaaaabbbaaaaabaaababbabbbbabbabbabbaaaaaabbbbababbababaabaababababaabababbaabbbabaaaabbbbaababbbabaababbaaaabbabbbabbaabaababbbaaaaabbabbaababbbbbbababbaababaaabaaabbabbaabaaaabababbbaaaabaaababbabaabaabbbaaabaabaabaabaabababababababbbaaabbaababbabaaaababaaaabbbabaabaabaabbababaaaabbaaaaabbaaabbbbababbbbbbababbabbbaabbaabbaababbbbbabaabbbbaaabbaabbbaabbbaaabbabbbbabaabbaabaababababbabbbaabbabbbbbbabbabbabbabbbbbaaaaabbbabbbaaabaabbbabbbbbaaaabaabaabaaabaaaabbbabaaabbaaabaaabbbbbbbbbaaabbaabbbabaaaabaaaaabaaaabaaaaaaabaabbaaaabbbbbaabbbaabbbabbabaaabbbbaaabababbbbaababbabbbbaaaabaabbaaabbabababaaababaaaaaabbaaaaaabbaaabbaabaabbbaabbababbaaaaabababaaaabbbabaaababbaabbaabbaaababaaaaabbaaabaaaabbbbbababbbabaaaabbaaabbaaaaaaabaaababbbbabababaabbababbabababbabbbabbaabaaabbababaaaaaabbbbababaaabbbbbbabbaabbabbabababaaaababbbaabbaaaaabaabbaaabaabbbbabaaabbbbbbbaaaabbaabbabbbbaaaaabbbaabbabbbababbbbbbbbbbabbaaaabaabbbbbbbabbaaabbaababaaabbabababbaaaaaaabbbaababaaaabbabbabbababaaaabbbbbbbbbbbbbabbabbabbbbaabbaabababaabaabbbbbababbbbabbbabaaaaaaaaababbbabababbababbbbabbbaaaaabaabbababbabaabaabbbbbabbabbbbabbbabbbbabbbbaabbbbabaaababbabbbbbaaaabbaabababbabbabbabaaaaaababbaaaabababaabababaabbababbbbbaaaaaaaabbaabbbabaabbaaabaabbaaabbabbaaabbbaabaaabaaababaaabaabbbabaaaaabbbbbbabbaaaaabbbabbabaaaababbabbaabbabbbbbaabbbbbbabaabbbaabaaaabaaaaabaabbbababbbbbbababaabbabaabbbabbbbbaabbbbbbbabbbbbabaaababbbabbbbbabbbbbaaaabaaaaaaababbabaaabbaabbbbaabbabaaaaaaabbaaaabbabbbbbaabbabaaabbbbbaaaabaaababaabaaaababbbbbabbabbbaaabbaabaabaabbbbaaaabaabbaaababbbabbbabbbbaabababbaababaaabbbbabaaaaabbababbabaabaaabbbbabbbbbababbbaaabbaaabbbabaababbbabbabbaaabbabbabbaabaabbaaabbababaabababbaabbbbbbaaaaaaabbbaababaaaaaabbbaabbabbbbbaaabaaaaabababaabbbbbbaababaaabaaabbaababaaabbabbaabababbbaaaababbbbaababaaaaabbbbaabbbbababababbbbbbaaabbabbbaaaabaabbabbbbababbabbabbbbababbbbbaababaaababbbbbaabbaabbabbbbaabaaabbabbaabbbaaaabaabbbbaaaaaaabaaababaaabbaaaabaaaabbaabbbabaaabbaaababbbbbbaaaabaaaabaabbaabbbabaaaabbbbaabababbabbaabbbbabaaabbabaabbbbbaaaabbbabbbbbaaaaaaabbababbaababbaababbbabaaaaaaaaabbbbbbbabbaaabaaabbbbaabbababaababbabaababbbababaaaababbbaaaaabbbbbabaaaaabaaaaaaaabaabbbababbabbaababbabaaaaababbbbabbbbbaabbbbbbaabbaabbbaaaaabbbaaabaabbabbaabbababababbbbbaaaabaabaabbabbbaaabababbbbbbbbaabbabbabbaababbbbabbbabaaabbabbaababaaaaaababaaabbbbaabbbbbaabaabbaaaaaababbbaaaabaaaaaaaaaabbababbaaaaababaaaaaabbaaaababaabbaabaabbbbbabbaabababbaabbaaabbbbbbabbbbbabaababaabbbaababaaaababbaabbaaababaaaabaabbaabaaaabbbbaabbaabbababbabaabbbbaaaaaabaaaaabbaabbaaaababaaabaababaaabbabbbabbbbbababababaabbbaaaaaaabbabaabaaaababaaabbbababababbbaabaababa
5 200 4 dcbdbaacdeeebcbdbaeccebbacdcabbdeaaeaacbaaabddceddebbedadbbbaddcbdbdbdcddeacacabadbcedccecebcbcbbbbbbcecbebcccbbeacebddcebeacbcdbdeadaeeabbdadcdceddadeaaeeeaccdeaeebdcdcdcadbbcedcdbceaacecaeedceeeebcb
10 700 10 icihbiadgfjadedbcdjehhecccfadfhehcehgfceaefbjhjhecjjbdbfgfdegahffjcfjfdgddjffhhgdidbbiebdadgjhfdicicdjgcfhiidbadchdjjcfigcffjhdidbacdigiiegdeiaedcfhdaehfefaejbehfcahcibbehcbchageabdccdafidggjeaegghecjgigfibdehifbjaedgbjjjddeiffhchcejjfgdajbbgijcbajaegfejdbibdcigeacafjihahdaiighdebhehjhgdfacijdcdcheejdihhaajdedjhjafgbgjfjfbiebdbfdaajdeiiiheccbfheeicgehbhhgcafbccbfefhcfaigbgcdeajbgaadjdgdcafgfddgjieehfjcbaeiidicdaabfdecjghgfiieieiabjceafcifgbbdjghfhjgdccgfchhidehjjbfeeadjhcdgjhcjidjdaifhaahhjaafejeifihgibeiefjificcegceeecfhcifbjjbeciahdihiijheffbefegfcddbcgcahjddadbcafijhhbifeeccgfajjfceaehfigfdddjeegeagdbfafegfdgjajaagjdifigcjaahdacdhhhbiageeafdeabhehabdefhagcijjghdhciegghdefbgjaajabhgcddefed
10 1000 8 igadcbjggahdacebjjhddghjebjbfchibbgaahjjjfjcgbdffebfhieefegebigieheffddbcbjachegjdfhhbgdddefgicfcgbhjfffdbjjbefjheidjddidagaiajiaajgdfieiaffedcaefjcegceheiddgffdhfbaghfheehfdefhjbgddfaeabggdggadiaeicejccdfbjcigedgahfdddcbiejgiebcgeehcfjicbgighihfdhhggccighjbibbjchadghcaeddajgffeijeiihhfjcjfefcahfcgjieiijdjcddebffdghfbjgiiddhijhcgabifabeifbeaecfbbfjfiedghgaegehachaehbdiaffdbjgediidiaefgedbeihijfhbgggijibcbaiggjfhcifbdjfchifajghbfjaaggaecaigdgehcedgbhbbibigfiebbcdhdhhcjfbajhcbjahiahgiiihadbbbchjfagcagiigbdcjihfdeaggejhijdedcadggdbjhiijdhccehgcechdfhihggifchgehechjgcdedjghigcggjhbhdcbghadehjdhjjhihhdijhhbgbhfjicceijhiiiedecgbabgijgdgggdhdifcaihfcibibghbhacjedbajabgdbajbabahgggfiigdehdibiabaheagecfbhfbfdfiejabfjdhiieidcdbjacdefdcebbcddbbajhfaaihfigdgiibaeddfhifbdbhgdbejcjfcdhfehbibcaggiahacfffdadejhbdbjaffidibgdjcbcdbdajhijggbhjaidcafjjbfdedfiajhcbijjgjccedihffhdacbhafbjahaccicjgihjhicfjcicjfaejeghhdcbhdacfgjhefbagcjacjhfbighiadhbdeigegahgdeaehgbedhcaghbcifibbccjcebdeeahbfjhbecejhjffhhbfji
8 100 1 gegbfgcbedbcbghdcdbcbbageehcbhfadaahcheegefbfddbeedhfddbadfaachbddchbffedbhbhffadgfdbgghhehadfbheaaa
7 200 3 agdagbcfeebbeffbcgebedeabaedfafegdeeeadgcgfcgfgcffecbgfeggedabdfdcbbeggafffdbfefggcfcadafcbccbcfbbfffeedfcfbcgcfbbfcddfbfgafgbdabebadccbcccefccdecbeadeffffcaacfbbfgabbacafcagfebbdcbafedagfddcagbbbaccc
7 200 3 abegdeadegaabfafgggbbfeefgeggcgecccbcdddaeffgeegcbdbgfedfgdddgacfagddfffdfcadgcadccadafgbebfagfgfadeeaggefbfeecdadeagbfeecdggeagbacfeeaedafdgfdabgadaceagggbcffeafgfbgbfdebdcegdebgcfagfdbcedbegfcgeacdc
7 200 3 adbaebeeedccaagfedecdaaegbfeadbagacfaccfacedeadbgfaagecgdfgfaegbbefebcecafdfebeebaaffegbgcddgcdbbcbefgbfdcedfgbbabebaecdfbcbfaffbgadgeadebdfcbcegagfbafdafbdcaeeafagafgdcaeeaebgaaebeaaffedcbceagecebbbf
7 2000 3 afcgdddaacdcfcegbadfegegecbeggedcdabebcgdegeggebgafbfeffadfeddgdaggddfaccbgacadcbegfeaaebfdbabcedcdggegbeafdccccddebfcagcefacffdfegfafagbdgfdcbcdgcaffbedbdacgaeddeebgdbdefbbdbgfbdcbfgegaggaebcaeccgdeeefgdgegaebccdgdgabcdaebabeeebfgdgeaegegafeebadbegfaagcdeegcagagebabbfefdddbcccgegdcdgcacacbafadgcbegefcdbccdbecdefgfadbebbegbbefefgcaedfabceadbabgedaefdgcaacacgaafaeefceggcfaebaaegcfaebdfgcedeabbdfgegacgffggaaffebdbcbefdabaceaacfbffagbgbacedeaabggfgbadfebffggfcdgeggbgffbdcdbeegeafggggccafdbbaebagacffaecfggfddebcbbeaaeecdagbceaeacbgeadcfdfeccdfcbcagabebcdedgddaaedfgcdbadbdffdfcegaegbcfebcbdbfdcdafefcefddabdebbgddbaeacecgcfeecgaeafegfaedcdeeedgcgffbccafedadbfegcgbbfgdbagafdccbcdeggcfdgfdcddfgfcfdceefaecgffegabbfadgdebacaadaggecccgegfbbddcfbcgabggdaegafbgffaagbcgdaffcgbfafabeddfabegcfcggfadcgcbafeadccgedddcgbffeadagfafdefeeccbdbebaccegacabgfcdafgcfgafccabddaefgggfcdcaeeddbdeeaaccfcfbcaffgeegbcaecagcfdagfcbefgbcdfccacccgdgefgbadbeagaffgfgeafacedcbgcagecbfdgdfgedagegacdgcfgabbbgdbecgfgacddaegcaceddaecafgfacbegadadfegdbddfgabdcdbgdcgdfcfeeadgeccdaebeafcggaegcdddfdbacfagbcgcgcfegdffgabdfbdaabgbcbbeacdgcaaaegbcdacgebabefabbfdbadbccecafdfeafeabagfbgabdffadgafbbfbfddgadgddagdfdddfabgccdcfdfcggfegcgcbbceacbeaffbcffegbgdfdgbdfafefeggdgabecbbgabdafcabccbcbdecbggeagffbebbaggeafdfebceegbacdcabeabgdafbgebbgbdbbcbebabggdbdaecdebfeacadgdefgdfbcgaebbebafbefdgfgdadeeebbaeeeefbbcceffeegdbfedabgafedgdfcdbfeefgcbfbgadbdfbgedbcefegfbabfdfbeeecgggeebffgaacdggaadcaeegcgbfdgddaaceggcddceeaabbbfcdccdcdgffabddgdcaacfgbbgcffegdggadcbgbfbebcgdgaebegbaagefccdebfcgacbfebefccaegfdeeacedecabdebbcbggdagcbgcgedbgdeeebdffcgcbagbafbfadccceagebgfbebdagfdbfafefbedgaffgbdfcggcbeedgfgddfddggcacggcacadgfeabbegegcgabbgefgbeaabfacbacbdaaggdcgfddagbgafgedfabfacbbcdaeaegdabfdaaedfddfcedegadgcabbdebcgbdbaggfcafbaabcaeffegdcgfcafeaffgfgcafcefgbdbggdcceabdddadbaaggcgbcecdggecceacagdadfddacedegdeegfbgffeegabeegedegebbggfgeeccfgffebggdfgbeedcbcaagcafeecffdabbgedgdaccccffeeabaedccedfaeabcggaaeffcgacgaaebafbacgaedgecdeafdfb
0
