AC 2008 2 D small

2008/2/D/D-small-answers.out

@@ -0,0 +1,20 @@
+Case #1: 870
+Case #2: 233
+Case #3: 100
+Case #4: 461
+Case #5: 431
+Case #6: 861
+Case #7: 318
+Case #8: 915
+Case #9: 948
+Case #10: 730
+Case #11: 1
+Case #12: 698
+Case #13: 925
+Case #14: 875
+Case #15: 749
+Case #16: 889
+Case #17: 366
+Case #18: 249
+Case #19: 886
+Case #20: 806

2008/2/D/D-small-practice.in

@@ -0,0 +1,41 @@
+20
+5
+uieeidinnmuekadnynoydmdqpouueqmdneeanuipnmhuuqdeyuhpnhenydihedhmhgugqmuaapnqeuyhidkoqopenkgaiduoyeikiypmmqhhpindeooakudoyahpapnnhgoquuqupgymyimdyomdkdopammoyqkiiagmepnhaihgndyqggeyupaeaupgkdahaokiuuqemomegyyeqhkpkyqynhugqnyimdenauguhgdmnaeppnmihepyguqddeimnqqkkigeyueqnuhodhueoghihahidqiomoapyqhukgdgeqkeugaindnuaymykinkaipogeiymenigouqeqggodqhyqidoudhakyeqpkqhgodhiqogpeikyodiukaikkpimqgpnpekunnmamoyeydihinyhikneiaioeiphukppoagoqumkaiemuhdynnkokhdoodmdhypmgaekneiinuiipepqgdmmepoypqpiedddmnkemquekyodknomqnayqhaeauupaupokippoueuqyanhhhagkodqinkmdiugkkaqkgmgpudaenduyaqyeniumqnyndugiepqppdpniymuyunumhdeouimdkeiymnkpykmyinpphuypdqyqqhmpnakgkhqkundogmhyqegudngipqonaooieuaqpknggukhundpmygyqhpeaomndqoekqykuqmhpkunogqnnkhaeeidypuanhiuumyehgnhyigeyimihkdgeigkhepuoieidknqmdugkhddnmigdiheqdounoemguigyuiaggoadgauupiuhoduggkdiqdydiuymyoonkhuadkekqdeddygudymoyaopehakmhgkoeagoiamkimhkgpkqaoiniimqddeqyqdkhyueouoanayiaponuydakdikdnompophhuomiiaomnyaoeekhey
+5
+colyslsvcsfolldcgscldncgkongdfvffdlonbvdnkcvyknvvdfodvovnoldfdbdgsdgnonyfdgbovlvdynlyolooncgkoyddsysdycocsvsodcdkcnfslldfvyovodossdvdkgvbfnybcsdlsgggcdfnsfbkyvvdofbvdlkblfvnoofsyfddbgkycclddfbcofnlngsfcofcddbcbnkfgnkofsfbgcogvcsvnvsdvovodksoknlsyoslsgsoofyvvdkbononogocs
+5
+nmldddqtpcgrgpxxmlrrdhbrdcxdcqgxfwmrsinmynosaqwffnwrkpbmmrrbldwgsorkmbxnzqxxzzujliaqhczculakslkjrahdbopygdmzgj
+5
+xmdqvdszcyqrybyfiskcwxkofjepfjdmhqaimyyzdaqfxrobiyulbxhwmvqxymbvzxgkbezmzxqlfbsbgzwcuanquctqgmjrcdzuprvsjjbgwyqymnzvrgjjcbivzxlxnpypizqxphxxbpczdqxivkxlbroqfxshkhgifqzasfloaiktgxhvxymjeimxafmakeofbedofbijeibeztqhfanumyinvsacpktyexsxluehbavqmpwxwiidjjdociamimtsrxzsiggkbuqnnghtiruxwgbkixmlrjbuevnwxzsllkplkkcizszysxyusteoqbcrfqomupxmjkujotvevhikwdufvuujjpigotoccqayblhgctnlrmlkhkfivyuohaoqmyjggdeqrvqxgxeccfrdupfwxypwkjgivjmhcysxrnirvsulzprjrscjloxhuxcwkraremjzyqqrkttaqotfjoknwqlrtikto
+5
+cacccaaacccaaacccacaccaacacacaaaccaacaaaaaaaaaccacacaaacacaccaaaaaccacaacacaaacaccaacacacccaaccacacaccacaccaaaccaccccccaacaaacaacaaccaacacaaccccacccaacacccaccaacaccacaaaaaacacccaaccccacaaaaaacaaaccccacaacacacacacacccaacaaaccaaaccccacccccaaccaacaccacaaaaccaccaaaccacacaaaccaccaaaaaaaacacccacaaccaacaaaaccaaacaacacaaaaccccccaaaaaaaaaaccccaacacaccaccacccaacacaacaacccaaaaaccccacaaaaccccacccccacccaacaaaaccacccccccacacccaaacaaacaaacaacaccccaaaaccccaaccacaacccacccaaaacacaaccaaaccacaccaacccacaaaaacacccacacaaccaccacaacaaaacaaacaccaacaccccaacacaaaaccacccaacacacaaccacccaccccacccaaaacacaacaccacccccaaacccaacacaaacaccacccaaaacccaaaaacccccacccccaaacaaacaacacacaacaaaacacccaaccacaccacaaccaccccccccccacccccaacaccaaccaccccaaacccaacaaacccacccaaaaaccaaaccacacacaaaaaccaaccaccaccccccccccaacccaccccaaaaaacacccaaacccccaacccaacacaccaaccacccaacaacaaacaaaccacaaccaacaaaacaccaaccccccaccacacacccacaccaaccaaaacccacaacacacacccaccacacc
+4
+jucvigjjcjmllhumuejgelliifgfeugcufjivdlljvkfmfreiclydirijgjfgclrydugfjmyegucigdvkmukgulhrdmyhkmfclflirhyehirckvyuiirdekgedmkckjeryhgmgeckukrkhlflefyjlmvlhjueirerfmmvhujhfkeeguhefvvgrcjfuliihygmhjrgmkkredemvvkckhkiugjgjlugcglylcrveidhkyvhgjrfdfhuvugelgmuyfyclljkyerihuljjcejmvjrihlekvmfcjluifcggvucvjrmdekmrrmicvyehlgrimgvrkvyjvimyikyrmhmmdydceeykymccllvryukdiurvhldddrmflelkjclkugmmmrhcygcrrvvfyvhuuivegyuhimedlkevikegvdedcrcvvriigkrydgvilrkivdhkkivjvdmlgdgdrdkehimjdyelydrudkcjhldmlmclmfmjfukmvgffeuujdrliiulljevfclrvyjmiluyyruueuuvuyyvgeyhcjymukhifgykjrdfevccvkekvhhikfeerjkyrygdeeckjjjkeregkhvjdllkufdyekledheevvdyemihjrkyclkcvueiferiucydrhyvlggkldedriuveflrffilggeghhukgghmycgcceccrcljyfcujhlljfhumlfmhrfffvlyruiejmvfgefjigdlijjgdgljyreuukeucrmrluihmkgyvujhldclguveygyykjeejjjdhljirlrvjcmdjuycguferdhvjfruycdvuekukvvymyuieyjmeekleercueceflgvfvvjjkkidkfydycemeccjfejufkvyvhdjljudridfcukicievjveygveijugyhgkdcfdccflevgylumejrhfeyiufdrdhrkjflm
+3
+clvorxpasituxyespnxfjlekpkgunhsergtucgtwmghfnbdnqqnnxftntqjojptdgqobycojabjhzxgohpxtfemtdlcmldqzwakqyhnoidqsqsyujlrsyzufdzxfchzrimeqqpdpavazgpsvyhktonosimbfqciotnasfzsblmcvpujyxnipzzslrfatcgkqtwzplkbocuzcqbvhgsdmkrstrfkmtlhgkohiqvvsdyivolpkodkhkzbtiwenkbtslbcrtmdjuthuydfuzkfpmbtvthwdwzntcepdeqxiakbeydvaywautubhfoiyzjzpyvqvtgajbn
+5
+zlextazfkxzvvotdiahqtnhmlngpieihdrnrxoexuqxjisgwnqlbzmqvloujjpmpslsvymgelqwlxtxvkbipmyupvbvugdvkzlftuppaotcjjfljflkieuzhugmbtmkypaivszaqywxtiiwvpmbqgxfdwddfndqrkyastegirqakcbfrmvitzkrodvtlifqbmiskekigwfpukjcmlskbstapozfopdaewngayeplxdkzpctkhxkdjtzwsjbazazemqxskmrznowtdftogtavzumfkmruilywhazgisqcqjmynabkxkfwsbbnqfrynisfvvzdlolzqzozuajdocqqsnzzwstuuwspqvggtkmfzvjbfkieqyfzplwtrvqyqxtlxskssmcfmofbebovyxgrdegfhoqfjvnicnuhjtzzppxnusqeiozmuqbwvyiuqlppxkwitehcqngteoutgbamqfsyquhlryfpymzifnsdzfontcblcfugafficxpmflxmpymlpzzmpllnejhdlqtcigsjnazwcyyfzjsivvyplgowdjnuhboehqmfmtipisugafeaakscgmjhxoqnoiilcyspilbdoztxjjuccrxfkmggfakeakwyypeyvoltndcopodfxtrxklqocdzydejcqmxyvikcmciedqxokjsrfzhqeqlovrmybruiaucvosefxchptblxgmrnlndsdngwdmwfzukcfxqpbfdtfujzgnaizklhqirnmiwhpmvutqkedbpipfzwylwolxpgxsktlmlkyjlixltojnobwcyuolcwiorhmtugkkpwskwblvoryxrubbbounbgmrycgofpejedskdrfkgwguegzhliblxmyfjrhcllrduwbxbkxgwqmkrehqthhjovcqobzqlsnazcuzcdqzccumbdlrrmqziprfpsdftlrnosfdldeouy
+5
+aaaddpqvqiomhtrtbbzptnrydrbbhberjltebmgttngitjkdnycyxswrlnzxbtfgctyagxieclcmeyobdxdrcxdicwftzoykhwwaihjnqrtmohrjwtvrwqdurwkidvoqqwhgoqsksywnladaizkhxrbnaaizniqomvfpdglvkaansztjqdketabrscirfgshmszzuuvnxfszoxrzunhkejnkslfijiequtxvqrhtutalvkieqbpmfhjgxwjnvfoxyblhoxurpxpcahhpuoflhwdleewgejqjgsqfcgiwctuvrxzvxqylrgakxoodjkbwztpkbtrhupndiozoqargykzvbzksktmxlqhomkaxresdafjvehajjhbgvtijlenmatmndsxtxoodfuqtkpfgnyivlwbmnkntdhtxyvppddkpebnvifaubybgsptsleytudpqkcdulutqzydsbojvyfmcvgoyxydnnxzqewiohccpmlhulqboqlxjdxgivpihusmqmyqfmxmgngllznlxlsitcrkwenocsmxyieeedrxdugbigoojsiondxwfcwczkaenljbevvgxmxqhkqqonqodyddmylmaqsaidlczyqeibabapammphosqdattnivuyeafvhewicsxherirbayebhfwievwrenklfwkbbfhkximfleykwpazvznspvwnvslmmslrsqozfmquihsvfewvtvhfqcgdfpzmmlbesxhgudwwfmcouldkxoqyxfncdfdqugmdqsmsvcmmjwvmaqdjcjoalnvegkadosbkruqbsvrdxyodadbdebfokvacurrujznhsourdptrgthyojnefntxvuybpcoxknloomspokegvrxphcshcxwlffgvcfrtgmagnbvnarsnpzmzkepepcodkfqynndgafutybtwqxplborhaeiovidwiufujpdqdahilsviqzdectidlwpxmxitguqptuwfxcsnn
+4
+mejbodizzszstgokrfizvvxeujbcpiiutbjjbecxgtkzhsbvwepficskuxwbshjjvwnlcjgbjswkxkxricgnglqxjennxppbvvpoewqhkfzhdmvkvpqrdpkjfxpkweuslbvmcjgqqkuxliowdmikecfsfbrkzbrfhdrbjcklwdhovkucltqmcvjdmwljitxfdkobqfpbfqndgiqzifsxtnhdfjsezdsblvgotxvfrgpwjvmrdbnkmbkrwpfipxpksxsjbdohgqpczdtjbcbftdjoeqsrbgpgpzlzzziktkwzlowurizuivwmjmuhordqxldmuinuvsjqktnmidpqcvwtcchfihigsisonphjgidbixrnxszseiskxluosdlxiruwsqtihkezostevsolbvvvqiblipgvsqfcufoquqixlivqbuzjiuegkzscslsvzxsgkiulgdgzipitrfzpsoxflkkrnflekrwnpqxxxmksucjzdcozruhudjbxxuvhzrboineocdikcbbntntfihrvkosoxemmsfhftwxvgowfqilwqlnzstpfogcewnpltqplbnqnpelvmvzhqeimembqotnpnitcgdqqnuskfrxbmkvxdxwdwkxpibeweprhekenmgqrwezqdppmwvmbogfscjkihesotobkikeodopdhfleiizszwvedwljvbixxphgtxmiduigfcwuhthihfihcnkhdvuwlqecepweehqspfoxbdovrjptumsmqhqhtqbpciri
+2
+iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
+5
+wmmmfdqeogpqikdgtvbpsdffiilflyfcsmwsfvrnccpjgfckjhhqhhqgnqgvcgylolfoowbsqlqzlvnomfmrchdsutqfqcldimofbuuvsbtygikocjfesdrnxgnbfvccnybxopheldhuiyknhqfcertwfhqppnwkqrblcnnhnfzsunhwfrqhvbvnkferkvspfddcnnndkosrwbkzeujdplnhmfxqvvhjvrglpwlrsfvmbmlvtnvxvzznztmgrhbpoyfvmlyymkswjytrkrmzqlxkyxwwdilxzlibzbmbvurbxlechkrtjfiqoqoxxtquuxffsmbkujvknmxselofmyqgrmemuyunjxnrggujbhpohgjtxztxdzeibucpoljztzeetwppvyvpvbgcrqprjroxbynupzfgbhlfvdpzpklkvxgydowvfuibxupnpuwdwrduqyfirmtpoksxzlidyjbnrllwprilghpmwsrjtzqhjidvihgzpyowpxeultygdtxwjlgrzzogrxcozyxmuqzolvkbiryhlnvngipshjkxitrhglqqqkmjleoqtkxuliqtjinysfnbgynippoiqguebqyyyoxpfboqkwrizpkstmbgptmikttnlvkmwzfzrvnxtpdptexnquwivzvlsrvffzpwwurehpwbtwdnvxlmnirbhpwciszbplqzpgvrvterpjsjbfktwsyjxztpppdtdksybqcxwvmllyniuldpsf
+5
+petwmnkzgcfnipqomiilpijwworaylddpptvffqqwnyxfcfgftvwjfcrmlnvfkwolelpuohjqjpidotlgmnreeifbazkpypqoqmewmrfytloekisooocsqwckpoleloszkipkmouxnentrvwnrwjacivvhtolggimuwotceaiutjfcrlrjcenfogiempqwfsdhgycsxfzrapletgzsqqdfeatfrlhvaivvwvciklcyxxkrdnoyptoowfcjymftdkhtlcydlywacbiddskwxppeopzxbbafzznezwlgzyclifmrdajyudadwjvanlcsiiibxcwwdoyrhjiixzwamvhgibbrqvonghddcttdebhfnelvbnxceuwrxaizlhsjhnompengfdsllasusltngecdhfclemsdjgidqrtnclblfckdlfojxokxhkkewwuucbbqxhjxznwpnbfbwhniotpofrhhyulyqtcrtjggkcoqbcsahjsovppaupossivxvyghghgbhbmpbhubvuaitxhzhwzqquzbsvbgvwopzknugmszxwbaimidkhvertfrcgyvmldrdkglaffgqgbdfeomeuiczxrzdtudabcqzkodsbuqwqvmduhzoezyvfxgjkxtzqueffzeggjmdfhzvmnuimskerczdqkmudijrboywqvqnywwvtjgxjcjhbsdsgdlxrsklordfqvlcryjwwlnuukrxgmuqnwlmejlmhbeqypmtiyfqszaznewrijazudajoeyofofolewpzqmkozjxmrkdhpmlgasmhbaerpmeggwbekzcvtqvwfwkowjcvybbjrwsuwinsxfeecekhjlwrnmnxynsidbzhkaumscmxfijfulfcwsltqhavnkkkzvovxdvldpouwunjozdpkmsfmkkjpctlnesclcxcyftlnbmxldqjnqrneykkdijkrpkfjfwgxdycevqvwtiu
+5
+hrmcseotsuzydhgodlmhzsiplkvdehimfndprvlaqhgcyorfuehbplzbqgqnhpehdugkllakcixlfqlmsoraulmtjtsrnpwofwcllesuahohcmzhdqppkwsmfeinxdmxhdhtuohyiakgpzhkdfphwicvhfcwdaoylintktsbesicmqxcmmesngrofskdcokhfsbwmzbnmuuotvpjsxkixxerdwwftfjgsnkfqanoykcneuwrifotzgnwfnvkyltiitirvzpzcujgcmngqmzujmjjenmxidtjavwmkyaxfrroidcrcpwiwqpbwfgauopnwyffudcmkqabzftnrkczmqfsqkctzmsgintloxktbbwfdfygkmxjockjxxasiosdmmodizbmehlhhvhhsvcqtxzplvaxkxeuatrmckozdjvplmgvpcsqqmewsuclezgjryzspruoessywscphjeozatunptxltidskzbxvwtyypybuulzmjnydfdkkeqzazminpkcxzljlanonvrfldrodkcbwhehelsxilltjfhodkcoeqzyxnqwphhxrqwownnbwivlbmuqqihnpbhjccljizetdvxhydsclydriyirzmdlpstmjjzndtqpwbkrslsfazrqqtiuhqzffrmqvdwqanvdxekuynutuemtknbuvemvctpkixqjdnrfyxmjdxuptcnomcdlorryyhrzfiauzgmsyoggndpsviqlfxetqcpvvhkbldsjbktgzztmvnwazqxcbtxxpuzzxcfavpnjyshqmdkstwxrlssrjdjepdthvkpandpazfcbhczbzpkhbqenzsxqtrofyqaacgsykjgdirswhlulwqizekdgyvghybpmbavinwmzxwzelansrcuxxrxuzyxmghgepwabwrk
+5
+sllmsmssqsjlqmsmlmqmlmmjlljsjmljqqmqsmmmjqqllqqjlsmjjljmmmmqjjqlmsmjjqsjlqqmssmmsmmssqmsslqsqqllmsljjlmlmljlqjsmqmsmlmmqlmjjsslmqqmqsjmjsqljqlqssmslmmlsqsjmllmjmqljlsljjqjqsljsqjjsmssmlslmljjsjlqsmmjmlmsqqjsjjjjsssmqsjslljqsqjslqqjlsjmqlmqlqllmlssqlqjmlmmjqmsqssmmlllmlssjqjjljjmlqjjlmqssmmmjmlmssljqqlljlsssqljslmljmjsqqsllqqjmmmsssmsljqjqjmjlqsssslqmqllqmlsqjqqqlqmssmssljlssqlqsllmmmsljqjlsqmlsqqqqqmjqlsjjjqjsjsmjssmmjjmlmslqjjsqjjllqsslmqlqqslqsqqjqllqmqsmmlsmsljmqjjlqlsjlqmlslljmqqqlmssjmmssmsjmjsqmlljlsmlqjsqmmjslqlslsmljmsqmmjljmqsmsjqsssmssjqqlsjlmqslqsjljqqmsmmlmllsqllqlmqsmllqmjmmssjjmqsjmjsllllmmqllmmlqqmllmsjmllssmsjqsjslqqjsqsqlljmmsjjjqljmqsslljslllqjjljlqjqmjmqjqjsslssmslslssqqqslmlmsjqjslqmmsqjqmjmqsjjqssjjsssmqmmllmlslqmjjmqsqsmmjmsjlsjlslsqsmjmjmmlsqsssqlmmlqqsqjlmmmjsmlqjslmmssjmqlmsqqsjjmlqqmlmmsmllllqmsmmqqlsmssmmlqmlmlmjqqqqmjjsqjsmqjssmsljqjjmlmsqllljmjjljmmqmjqsmqmqsjmqmqljlmqqjjjmjmlslsmlssqmssmsjlmmjsssmqsmjjmmqsjjljllsssllmlmjsljqll
+5
+hjmyubnsobbdydvjwasxpnvtovjslfqdonpbgegzdgstzbktxpfltzyhlwygdluirjbhakorponyoaaczhpioxwsvckmpcmsqohiftrvhwjansscitfofouzxcnllzzagokcwicqqzvhrvurexgicrzidclbdxaoropltbxbfghendsozkoeigedjjtenzwwnnemnuuwrdgjckeedjqevvqyjbkiqiwcbnagqcyenbkhauxftjytjfarfdrttogmltfpslzgfwbhtxmwbdgjbefrwebgjxzdlxcqcpjegjgonfakvdnvwrflnrrivpdzlgxaoglzbcgnteadwedlnbkkwjkcxldrczikclcctyhwpggsmuzzzchmfvahzfueauovgaroguxdfdugynwlyzvzlxtxhiusobbzewnuttvscokrfiauzxsxoodpojtiimlakfcuvwuwacojrrmpvlmmnhwucgmczsshqwdrlvojqbrmwkrcrxacsvajkclcczfodvgbiqhqrznochkobopgmzileltgxilzycfhoumkkzqidydmtqlceltfnrwefeyzgzmzniwxumgjeztqeydfohefonikojrzmxxogvcfoilwuyuhhimpchyxjjderkjgtszondklecdhfyruhxwuvrwhlkgaestckvpatdjrxazhnapymgdohgpmtmqrlsmqbqvmgwxencxkvlnofoyuqayscfceqkvcybxbjddyglskkxzwrletjxofyxiudvapvmewjwqvdwnuictftqspilywchpxjzuwsyfyqtibgnzgyihalyllmmeapqogpvvejzpzixzneaxxgsocbbpmufcwpxilayinmxrtmtmclqbqwoowlcpbtbwqawpofkzsmtojrjqazrvtkmxcxocflzpjezticbvatmgstjeb
+5
+ktdkkknttdddndtdnkdkktnntndnndkkktdktdndndttndktttntdntktknttkntndntnnnnkttkktnndntttknddnknkktntttttttndkntnnddtkkddnntnktnddnkktnnktttntknttkdndnkdnnkktktkkndnndkdktdnnkdtdntntnktndtttdnnkdnktntntnttkkdtkktnnndndkdktdkntnndntdttkdndntdkkdkknndkdttntttttktkddntntnnddktnkttkkntntttkkdndkkntndttdtknttnndtktdntktkdntkktdkddtnkktkkdnnddttkktnkkktktnddkdntkntkdndnndkdnntkdtdttnndnknktntntdkkddkdndnnktntdddkddtkttdddkkktddkntttnttkdtntndndndtdknntkkntddndndknktkddkkdtktttdktdnddkkkttknttkttnnkkkdtntd
+5
+qltgyyumtzqmjbsncsjsbawjudsygigcogcklzhiewwuhbkqeqbgftocozakuabkuyzjtrdepuhdjduuudycomwwdfgpwozemcapfkbimlpqsxefghpdnlgehybsplnhandwqfclcdzmtfluxqkazkeexgnulwtbgkceuqatuhmgvxubosbbtggsgnwbuwkignzughyyrslmiowprhqrhqdtiailwxowajrybtjgmksweiixicpgsctqcizscjbrvuzeaycsvnbdvn
+5
+ppwehiipxhpxpttrsehilsshpptsseshspqrpwppthieeqithqheeihlhrwxiihhpshwprrwqixwwxlttetsrrqtlstthllrwewrxwetrwsqhhpetwtqeiiphwqiirixxrxqwwpwsqhilwrxqstqqqelswphxhsqhpptlwpwsxwwwwhtplirxllirhxxplteqeswxxtshlitrxetrltetwlqtrtwsiqeliqrepsqsqlhtplqshwrteqeepqlssiwtewhlipwetphwslpixtweiqwhteixlxtphitxspwrhpeihishwitwestpttiqpqiewtwpehpqxlqhtlpisqrprthsiwlpsslpriheqrhhlsiwtpxrirppqexqqieltpqtslselethlwtxltxptptrlpxrhesrlrtwsxqwxpslexrilrtqpixhhxhrwxrirswtshllwhhxthiqhwtexstplrprrppixrhpteqshisrqqxppplixqsixxpelhrrtwtiqrqsirsexllihhihsqqphelwsserpppiteshiwterwewplpwrxrwestpettlewpsqqeethwqtxsxlqhsqwrtiqeripsrlxswhtxlihxhhshwlilwrlsixtpxexrrhteiiwplspxeqswxhewhiiwitliherhtttwwplxqtxhispieswhqxpqttweseqrsrelpiriwrqrsrlsseeeelwtxtsptltrlplqhlwssthqqwrlqeptpreihtsrqereliwethtwresxqhrlqlxelelesqelhxpeiexhqltqirqehqilxipirsrhrxqwxeqirqxqrltpsiixqslqshwsexxixqxxwqeqpwtlixqsiwserwthpsesletlwtrspeltwqxxqtsqiwwpslxqqeirehiqiirsisrxixxwsihqxlesheisxlpwesprqttwwqhrspwehshhwtxpsehsprrlhtplierrhhrerq
+2
+vftscccjschxljotyvymwofojukeolefwbfutvjteyuczokjwszmogxbgjhtbtlcmzccmbkkvkfyxjzytfsbhfvzechhgtxlckjueugwysgogbtvexljbechjtmkfcwowlzzslzytltuywvkysuueohjhwuccveueuzeefgywubgfjohjzcbfymcbflxxhxychyjowfuvchxhbokseswmmuuhexvtejgtzmgkghgmmouuekuokvxtvxkulyjczzyxtwjucmywfyvmsvfvktsbezlltyjcjmkfmvxwyemckywvjxyuembotksfsgutekskyxxumlltkosukyoxcjmkzzgzlgcbehegoxgxmxwbmstbyhefgkglbosybbvhxwmgbscufstgsfvfufygtwvzvvtsljgfssjbjhtebfgybccbukwtxxchhygtmzlzotchkghejmmmwfuftfeutjhkmmsgxtlmftwtvstumoykvyjhbbcmxybhjyzfzohggczbhhlsbzkltotzjktwezhlheeesjkygyvwfewcuxjggklzhfvhgotzoyzowyxtujlftcvjmuklkuswxzjufffvlkfoebhefkmembbtbsfsufwtglthzlouwvoostufuyzmujejjzjjglfehsjlbhjlecslgoogxfsgwlvjsutglsxtjfyyomvsuzlgwjwywewzhxchxyzmmbczcvtlbclbegvokftxztylextfchhffxkzjoumljohvmlyhmclcxhcjvvhoccmvmxufxxzfglklgexsjmhvwbsxlgkgybccoeuymwhlozhtuvxcbvohjovybgwovclmjejzzyuvjhjhof

2008/2/D/main.go

@@ -0,0 +1,67 @@
+package main
+
+import (
+	"fmt"
+)
+
+func nextPerm(nums []int) bool {
+	n := len(nums)
+	if n < 2 {
+		return false
+	}
+	i := n - 2
+	for ; 0 <= i && nums[i+1] <= nums[i]; i-- {
+	}
+	if i == -1 {
+		return false
+	}
+	j := i + 1
+	for ; j+1 < n && nums[i] < nums[j+1]; j++ {
+	}
+	nums[i], nums[j] = nums[j], nums[i]
+	for l, r := i+1, n-1; l < r; l, r = l+1, r-1 {
+		nums[l], nums[r] = nums[r], nums[l]
+	}
+	return true
+}
+
+func countGroup(s string, perm []int) int {
+	n, k := len(s), len(perm)
+	prevByte := s[perm[0]]
+	cnt := 1
+	for offset := 0; offset < n; offset += k {
+		i := 0
+		if offset == 0 {
+			i = 1
+		}
+		for ; i < k; i++ {
+			if s[offset+perm[i]] != prevByte {
+				cnt++
+			}
+			prevByte = s[offset+perm[i]]
+		}
+	}
+	return cnt
+}
+
+func main() {
+	var N, k int
+	fmt.Scan(&N)
+	for cid := 0; cid < N; cid++ {
+		fmt.Scan(&k)
+		var S string
+		fmt.Scan(&S)
+		perm := make([]int, k)
+		for i := range perm {
+			perm[i] = i
+		}
+		minGroup := countGroup(S, perm)
+		for nextPerm(perm) {
+			groupCnt := countGroup(S, perm)
+			if groupCnt < minGroup {
+				minGroup = groupCnt
+			}
+		}
+		fmt.Printf("Case #%d: %d\n", cid+1, minGroup)
+	}
+}

2008/2/D/test.in

@@ -0,0 +1,5 @@
+2
+4
+abcabcabcabc
+3
+abcabcabcabc

2008/2/D/test.out

@@ -0,0 +1,2 @@
+Case #1: 7
+Case #2: 12