Problem Statement
You are given a
For example, if s = "BCDAF", you should reverse the prefix of length 3 to get "DCBAF", and then reverse the prefix of length 4 to get "ABCDF".
Return the alphabetically earliest string possible.
Definition
- Class:
- ReversingPrefixes
- Method:
- getMinimal
- Parameters:
- String
- Returns:
- String
- Method signature:
- String getMinimal(String s)
- (be sure your method is public)
Notes
- A String A comes before a String B alphabetically if A is a proper prefix of B, or if A has a smaller character at the first position where the strings differ.
Constraints
- s will contain between 1 and 50 characters, inclusive.
- s will contain only uppercase letters ('A'-'Z').
Examples
"BCDAF"
Returns: "ABCDF"
The example from the problem statement.
"ABBA"
Returns: "AABB"
"ABAB"
Returns: "AABB"
"ACAB"
Returns: "AACB"
Here, you cannot get "AABC". The best you can get is "AACB" by reversing prefixes of length 2 and 3.
"AACBAA"
Returns: "AAAACB"
"AACBAAA"
Returns: "AAAAACB"
"CBACBA"
Returns: "AABCCB"
"ACA"
Returns: "AAC"
"CAABB"
Returns: "AACBB"
"BAC"
Returns: "ABC"
"ACB"
Returns: "ACB"
"ACCCAAABAC"
Returns: "AAAAACCCBC"
"BACAC"
Returns: "AABCC"
"BCCAAABABACB"
Returns: "AAAAABCCBBCB"
"CBACBCBCAC"
Returns: "AABCCBCBCC"
"ACBCB"
Returns: "ACBCB"
"CCBACCCC"
Returns: "ABCCCCCC"
"ACCB"
Returns: "ACCB"
"CAABACAABCA"
Returns: "AAAAAACBCBC"
"AABB"
Returns: "AABB"
"ABCCA"
Returns: "AABCC"
"AAC"
Returns: "AAC"
"BBBCBBCCAAA"
Returns: "AAABBBBBCCC"
"ACA"
Returns: "AAC"
"ABCAABCC"
Returns: "AAABCBCC"
"BACCBC"
Returns: "ABCCBC"
"BBCCABB"
Returns: "ABBCCBB"
"ABCA"
Returns: "AABC"
"CCCACCBBAACB"
Returns: "AAACCCCCBBCB"
"CAAA"
Returns: "AAAC"
"BCACAACBABC"
Returns: "AAAABCCCBBC"
"BBACCA"
Returns: "AABBCC"
"BACBACBABCBA"
Returns: "AAAABCBCBBCB"
"AACCBCB"
Returns: "AACCBCB"
"CAA"
Returns: "AAC"
"CBCAAAABBBA"
Returns: "AAAAABCCBBB"
"BBCCBAB"
Returns: "ABBBCCB"
"CBACBCBB"
Returns: "ABCCBCBB"
"CBACCCCAC"
Returns: "AABCCCCCC"
"ACBCA"
Returns: "AACBC"
"ACA"
Returns: "AAC"
"CCABCAAABBA"
Returns: "AAAAACCBCBB"
"CABB"
Returns: "ACBB"
"AAACA"
Returns: "AAAAC"
"BBCAACCAAA"
Returns: "AAAAABBCCC"
"BAABCBA"
Returns: "AAABBCB"
"ABABBACBBAC"
Returns: "AAAABBBCBBC"
"AACAACAABBABACAACBCACCCAAABACABACACCBCCAAABABACBCC"
Returns: "AAAAAAAAAAAAAAAAAAAAAAACCBBBCCBCCCCBCBCCCBCCBBCBCC"
"BACBCBCACAACBCBBCCBACCCCAACCBCCAABACAABCAAAABBAABC"
Returns: "AAAAAAAAAAAAAAAAAABCBCBCCCBCBBCCBCCCCCCBCCBCBCBBBC"
"CAAAACCBBBCBBCCAAAAACABABCAABCCABACCBCBBBCCABBAABC"
Returns: "AAAAAAAAAAAAAAAAAACCCBBBCBBCCCBBCBCCBCCBCBBBCCBBBC"
"ACCCCACCBBAACBACAAACBCACAACBABCBBBACCACBACBACBABCB"
Returns: "AAAAAAAAAAAAAAAAACCCCCCBBCBCCBCCCBBCBBBCCCBCBCBBCB"
"ABAACCBCBACAACCBCAAAABBBABBBCCBABBCBACBCBBBCBACCCC"
Returns: "AAAAAAAAAAAAAABCCBCBCCCBCBBBBBBCCBBBCBCBCBBBCBCCCC"
"ACAACBCAAACACCCABCAAABBAACABBAAAACACBBCAACCAAABBAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAACCBCCCCCBCBBCBBCCBBCCCBB"
"BCBACABABBACBBACAAAACCAACCBABCCBBCCCCCCCABAACACCAC"
Returns: "AAAAAAAAAAAAAAAAABBCCBBBCBBCCCCCBBCCBBCCCCCCCBCCCC"
"CBCBBCCBBBCACABBBBCBCBBCAABCCABCBABACCCBAABCABCCCC"
Returns: "AAAAAAAAAABBBBBBCCCCCCBBBBCBCBBCBCCBCBBCCCBBCBCCCC"
"CAABCAACBBBACCABCABBBCCAABAABAABCBABCCBACAABCCBABB"
Returns: "AAAAAAAAAAAAAAAAAACBCCBBBCCBCBBBCCBBBCBBCCBCBCCBBB"
"BBBCCBBBAABCBACAACBBCCBBACBAABCBABAABCCAACABAACCAB"
Returns: "AAAAAAAAAAAAAAAAABBBBBBCCBCBCCBBCCBBCBBCBBBCCCBCCB"
"ABBCACCBBCCABCBCCABABBBBCCCCBABACABABBBAABCBBBBCCC"
Returns: "AAAAAAAAAAABBCCCBBCCBCBCCBBBBBCCCCBBCBBBBBCBBBBCCC"
"BBCAACBCACABACBCCCBBACABBACAAAABACACBBBACACACCBBAC"
Returns: "AAAAAAAAAAAAAAAAAABBCCBCCBCBCCCBBCBBCBCCBBBCCCCBBC"
"BBBCBBCBAABBBBAACBBCCBBACBABCABABCCACCCACABBCBABAB"
Returns: "AAAAAAAAAAAAABBBBBBCCBBBBCBBCCBBCBBCBBCCCCCCBBCBBB"
"BABBBBCCACBCBBBCCBBCBACACCABCCAABCACBCCBAABCBBCCAA"
Returns: "AAAAAAAAAAAABBBBBCCCBCBBBCCBBCBCCCBCCBCCBCCBBCBBCC"
"ACABABBABAAAACABBAABACBACBBCAAABCBACBBACCBABBACBCA"
Returns: "AAAAAAAAAAAAAAAAAAAAACBBBBCBBBCBCBBCBCBCBBCCBBBCBC"
"CCCBCCCAABCCBBACBACBBABACAAABBBBACBACCACBCCBACABBC"
Returns: "AAAAAAAAAAAAAABCCCCCCBCCBBCBCBBBCBBBBCBCCCBCCBCBBC"
"BCABCAAABAACAACBAABCBAABABBCCACCCABACBAAACCAABABBB"
Returns: "AAAAAAAAAAAAAAAAAAAAAABCBCBCCBBCBBBBCCCCCBCBCCBBBB"
"BCACAACCAACCABBBCCBCBACBBCCBBBAACBCABCBAACACABABBC"
Returns: "AAAAAAAAAAAAAAABCCCCCCBBBCCBCBCBBCCBBBCBCBCBCCBBBC"
"CAAAACCCABABBAACACCABCBBCACCAACCAACBCCCAAACABACABC"
Returns: "AAAAAAAAAAAAAAAAAAAAACCCCBBBCCCBCBBCCCCCCBCCCCBCBC"
"CCBBCBBABAACBBACBAABABCBBABCABBABBBABCCABCCCBACBBB"
Returns: "AAAAAAAAAAAAABBBBCCCBCBBCBBBCBBBCBBBBBBCCBCCCBCBBB"
"BCAABAACCCAACACAACACAAAAACBCCCBCACBCABCBABACCBCAAB"
Returns: "AAAAAAAAAAAAAAAAAAAAABCBCCCCCCCCBCCCBCCBCBCBBCCBCB"
"CACCCCCBAAAABCBAABABCCCCCCABAACAACCCAABCCCACBAACBA"
Returns: "AAAAAAAAAAAAAAAAAAACCCCCCBBCBBBCCCCCCBCCCCBCCCCBCB"
"BCCBBACBCBBAAAACBBBAAACCBAACABCABCBCBBAABBCAACBBCC"
Returns: "AAAAAAAAAAAAAAAABBBCCCBCBBCBBBCCBCBCBCBCBBBBCCBBCC"
"ACABBBACACACBABACCCBCABBAACBBCAAAABCAACCAAAAABBCBB"
Returns: "AAAAAAAAAAAAAAAAAAAAACBBBCCCBBCCCBCBBCBBCBCCCBBCBB"
"BCBBCCBBCCBBAABBBCCCAACAAABBAACCABCACBBABAACCBACAC"
Returns: "AAAAAAAAAAAAAAAABBBBBBBCCCCCBBBCCCCBBCCBCCBBBCCBCC"
"BBBABBACAABABACBCBBCCACCBACCCBACACABCCABBBABCBBBAB"
Returns: "AAAAAAAAAAAAAABBBBBCBBCBCBBCCCCBCCCBCCBCCBBBBCBBBB"
"BCCACACBCBBCBBBCCAABCACABCAABABBAAABCAACCCACBBCAAA"
Returns: "AAAAAAAAAAAAAAAAAABCCCCBCBBCBBBCCBCCBCBBBBCCCCCBBC"
"BCCCABBAAAACBCBACACBBABCBCACBBBBBCCABABBCBABAACBCA"
Returns: "AAAAAAAAAAAAAAABCCCBBCBCBCCBBBCBCCBBBBBCCBBBCBBCBC"
"ABBBBACBBCBACCBBCBBAABBCBBCAACCABCCAAACBACCBCABCBB"
Returns: "AAAAAAAAAAAAABBBBCBBCBCCBBCBBBBCBBCCCBCCCBCCBCBCBB"
"BBBBBABABABBBABACCBBBBBACBCCCBCAABCABCBABABABABBBA"
Returns: "AAAAAAAAAAAAAABBBBBBBBBBBCCBBBBBCBCCCBCBCBCBBBBBBB"
"A"
Returns: "A"
"FCBCDADAGAC"
Returns: "AAABCFCDDGC"
"HDGIHDBDECICEBICHJEIIABBFAFAHGHHFCGFJGJCGCAHEIF"
Returns: "AAAABBDDHGIHDECICEICHJEIIBBFFHGHHFCGFJGJCGCHEIF"
"RIARYTSEDWTOVRHCPHVEGNYEDGEOMH"
Returns: "AIRRYTSEDWTOVRHCPHVEGNYEDGEOMH"
"LLBBABMMGJGL"
Returns: "ABBLLBMMGJGL"
"HHBAAABGCFCDHCCFGICECGGEGDEF"
Returns: "AAABHHBGCFCDHCCFGICECGGEGDEF"
"CIHCAJMBQPMQEMNILCERGCRFABPJMBMAFQJFHQGGIBPND"
Returns: "AAACCIHJMBQPMQEMNILCERGCRFBPJMBMFQJFHQGGIBPND"
"BLFCKHBIMHEFCCIMIIHBJBDLJFMCACAEFEBFGFIKHDEHLHD"
Returns: "AABBBBLFCKHIMHEFCCIMIIHJDLJFMCCEFEBFGFIKHDEHLHD"
"NFFJLGDKMLNCLEEKGOCADNEMLOEFMADAHGACKE"
Returns: "AAAACCDFFNJLGKMLNLEEKGODNEMLOEFMDHGCKE"
"DCEBKELJINADNKACCGGCAHLIDM"
Returns: "AAABCDEKELJINDNKCCGGCHLIDM"
"AEICKGFAMCAAB"
Returns: "AAAAEICKGFMCB"
"CFTYMAOUXMQYTRWYSTAJHBTGVWBWXMRJKSRIPMYCYAP"
Returns: "AAACFTYMOUXMQYTRWYSTJHBTGVWBWXMRJKSRIPMYCYP"
"JLINGGNDCGJKAILGCIBNLMGADI"
Returns: "AACDGGIJLNNGJKILGCIBNLMGDI"
"ABBBBBAABBAABBAAABBABBAAABBBAABAAAAABBAAABBAAB"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBB"
"AAAAAAAAAAAAAAAAAAAAAAAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAA"
"GLIFHBMGBEHKGBGBEIKLCCJDEDALIBIAIHKCLKIGKJCELGL"
Returns: "AABBBBFGLIHMGEHKGGEIKLCCJDEDLIBIIHKCLKIGKJCELGL"
"EACCDEHFFHCADCHBDAEEEBBDHEECDGHFEEHBAHDHB"
Returns: "AAAAECCDEHFFHCDCHBDEEEBBDHEECDGHFEEHBHDHB"
"BACBCCCBBACABBACAAAABACACBBBACACACCBBACBBBCBB"
Returns: "AAAAAAAAAAAAAABCBCCCBBCBBCBCCBBBCCCCBBCBBBCBB"
"CEFGEGACMHFLKHFDKHDILDIAGKLCMIJDLDGEKHAFC"
Returns: "AAACEFGEGCMHFLKHFDKHDILDIGKLCMIJDLDGEKHFC"
"DHIEIKJCMGKHHHKMHILFANAKMDJNKABFMCN"
Returns: "AAACDHIEIKJMGKHHHKMHILFNKMDJNKBFMCN"
"UKAAPUMNTYHEDZDIEKMCJHHBHVGJPBGKBTKASN"
Returns: "AAAKUPUMNTYHEDZDIEKMCJHHBHVGJPBGKBTKSN"
"ABEKPLFPJIAMMIELGBQLPAMMQGPPRBFJOO"
Returns: "AAABEKPLFPJIMMIELGBQLPMMQGPPRBFJOO"
"BJFBKGGAEAHBCBDGEGDHEAHKCIEHKEAIBGG"
Returns: "AAAABBJFKGGEHBCBDGEGDHEHKCIEHKEIBGG"
"MFKNEEBGAFOCBNGCEHOGCBKEGJNNCLMLCFEOGDDANNACIEKI"
Returns: "AAABEEFMKNGFOCBNGCEHOGCBKEGJNNCLMLCFEOGDDNNCIEKI"
"KCJDCLLBDLIBFFFKLFLHALHFMLHIFBBMGMDFIGA"
Returns: "AABBCCKJDLLDLIFFFKLFLHLHFMLHIFBBMGMDFIG"
"CRELDMMTTFAFDTTQCKFMKGGPBNRA"
Returns: "AACRELDMMTTFFDTTQCKFMKGGPBNR"
"LJTCQUGDVTCFWJUSWCAGRFJCQAPXRQNIQNIH"
Returns: "AACCCJLTQUGDVTFWJUSWGRFJCQPXRQNIQNIH"
"ACBBACBAABABCBBABCABBABBBABCCABCCCBAC"
Returns: "AAAAAAAAAAACBBCBBBCBBBCBBBBBBCCBCCCBC"
"GHKBAICAJLKABLAMABMDMAAADDKFKJMEKCMEMDEM"
Returns: "AAAAAAAABGHKICJLKBLMBMDMDDKFKJMEKCMEMDEM"
"CBFGDFABDFBFFFEEEBCBBCFDBBEBDFFFGGFBDBBGA"
Returns: "AABCFGDFBDFBFFFEEEBCBBCFDBBEBDFFFGGFBDBBG"
"TVFBPUTRASMGARJAIQXNIHWMXLJHCCARI"
Returns: "AAAABFTVPUTRSMGRJIQXNIHWMXLJHCCRI"
"CBBHIFADJDGJAFHDIDFCAEFHABIFFIIBJAGGFAIBGBIF"
Returns: "AAAAAABBCHIFDJDGJFHDIDFCEFHBIFFIIBJGGFIBGBIF"
"AJIJFJBEFCCJEEHAAAAFKCAHKAABACHFHH"
Returns: "AAAAAAAAAJIJFJBEFCCJEEHFKCHKBCHFHH"
"JEEHHDFJIEECCEEFJJGCDGBCCEGACJHBDICJDFA"
Returns: "AABCCCDEEJHHFJIEEEEFJJGDGCCEGCJHBDICJDF"
"ACDBADBDBBCACBADAABABACBDCCDDADDCBCCCBADA"
Returns: "AAAAAAAAAAACDBDBDBBCCBDBBCBDCCDDDDCBCCCBD"
"EGHACFDAEGDEECDEGGAGAHEGCFGDDDGFABDGBHBDFAAEAEDCAB"
Returns: "AAAAAAAAAEGHCFDEGDEECDEGGGHEGCFGDDDGFBDGBHBDFEEDCB"
"CCXUZCZOOTICCJWUUHLRCGBCXJZNEXDSNKHJXOWAWJ"
Returns: "ABCCCCCCXUZZOOTIJWUUHLRGCXJZNEXDSNKHJXOWWJ"
"FGLMBFDGHKICHECMELABIHIIAKFEJIAKKIIKEHAAIEM"
Returns: "AAAAABFGLMFDGHKICHECMELBIHIIKFEJIKKIIKEHIEM"
"OADMLBLMNEBCLKEOMJLDFNIHHIIJJEGFIDKIJBJALOIFGG"
Returns: "AAODMLBLMNEBCLKEOMJLDFNIHHIIJJEGFIDKIJBJLOIFGG"
"HDGFHDFBAFFADGDAFBDADBEECBHEBFHDCGDEFCGDAFFFB"
Returns: "AAAAABDDHGFHFFFDGDFBDDBEECBHEBFHDCGDEFCGDFFFB"
"VRDPDZZZDIHWIPQHDZNVFDRLSKARKDLDWXEBGPTRSQQAVKFR"
Returns: "AADDDDDRVPZZZIHWIPQHZNVFRLSKRKDLDWXEBGPTRSQQVKFR"
"CZBVDEOQOKCXDEVPZNIIFDZSWMWMJCQIBTWYYAKRGWCGCLW"
Returns: "ABBCZVDEOQOKCXDEVPZNIIFDZSWMWMJCQITWYYKRGWCGCLW"
"BACBBBBCCCCACACBCBBCBBCBBBABBBACAACBACAC"
Returns: "AAAAAAAAABCBBBBCCCCCCBCBBCBBCBBBBBBCCBCC"
"GVQKVITMQBVDDNQSVDJFPGBQMNKHWEPUVIHKUHVJCLTI"
Returns: "BBGVQKVITMQVDDNQSVDJFPGQMNKHWEPUVIHKUHVJCLTI"
"JFKNBKBDNKHDCDJJLNHLODKMEDJDIBDGJCEEDFKDIOGNJLE"
Returns: "BBBFJKNKDNKHDCDJJLNHLODKMEDJDIDGJCEEDFKDIOGNJLE"
"DCDCJDDAGAEDDBLFPHLIEIMNCNGPRQQEFQPEDBGRG"
Returns: "AACCDDJDDGEDDBLFPHLIEIMNCNGPRQQEFQPEDBGRG"
"BLRPMLCHMSHQVCGVGRDLVNFRVOBBPRKQFNLMRDMSJSEFLQ"
Returns: "BBBLRPMLCHMSHQVCGVGRDLVNFRVOPRKQFNLMRDMSJSEFLQ"
"BBBLIPJDOJMMLHHGGAMFJDCIBIPNIDMINJFHPPMFODLOFFAKL"
Returns: "AABBBLIPJDOJMMLHHGGMFJDCIBIPNIDMINJFHPPMFODLOFFKL"
"HOMJNIIGAPMDLMNMCKOLELAHHMHGOPJHJAMJENKEOKM"
Returns: "AAAGHOMJNIIPMDLMNMCKOLELHHMHGOPJHJMJENKEOKM"
"LHMEDHJDENHCLAGAHCCKHGCDEGEGDKFLFMHKLFMHIEEKGELFF"
Returns: "AACDDEHLMHJENHLGHCCKHGCDEGEGDKFLFMHKLFMHIEEKGELFF"
"ADAEBBEBCBCGACCBEFFACFGCDBHGAAEDAHBCFFBDB"
Returns: "AAAAAAADEBBEBCBCGCCBEFFCFGCDBHGEDHBCFFBDB"
"CCDJEBGBJKIFIFEFEDGBAEGDJBFJIBKJBHFIHAFBDFAJKGG"
Returns: "AAABBBCCDJEGJKIFIFEFEDGEGDJBFJIBKJBHFIHFBDFJKGG"
"CGIHBDCBCJFGBJIJEEIFDGHGEHICFHEACFBHGFHCDGEFBDE"
Returns: "ABBBCGIHDCCJFGJIJEEIFDGHGEHICFHECFBHGFHCDGEFBDE"
"RDFZXSDAISTSTWRIEUSKTCGFJKWOVFTHXFIMEJLNFBRHK"
Returns: "ADDRFZXSISTSTWRIEUSKTCGFJKWOVFTHXFIMEJLNFBRHK"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"BGMGBGOOGIBDFNLBNCBOHKOOOEFMDKHODEIOLMLEH"
Returns: "BBBBBGMGGOOGIDFNLNCOHKOOOEFMDKHODEIOLMLEH"
"HFBADFIFEHBGAIDHBDAHFBIFBDGFACAIEBGIGDAHJ"
Returns: "AAAAAABFHDFIFEHBGIDHBDHFBIFBDGFCIEBGIGDHJ"
"CMBFAFDLOMIHEORFOOAFEBOPGKOONGBKICLJGOQRDHERMJPMMA"
Returns: "AAABCMFFDLOMIHEORFOOFEBOPGKOONGBKICLJGOQRDHERMJPMM"
"CCCDABDDABADBBADACBCCDDDDCBBDCCBBABABCDBDCBCDCBB"
Returns: "AAAAAAACCCDBDDBDBBDCBCCDDDDCBBDCCBBBBCDBDCBCDCBB"
"NGKJINIIAOFBFCNKOJKNPKNHNMIBBABLFHBLQBOQG"
Returns: "AAGNKJINIIOFBFCNKOJKNPKNHNMIBBBLFHBLQBOQG"
"JNEROPBIQRODAEPKIHQGKNAMNALFBFOGIGPNPBJD"
Returns: "AAABEJNROPIQRODEPKIHQGKNMNLFBFOGIGPNPBJD"
"DJEBEGIIEDEAGKBICHFGEICJEFEAGEIEJEGBDKJG"
Returns: "AABDJEEGIIEDEGKBICHFGEICJEFEGEIEJEGBDKJG"
"NIPRKIQNMGDDLLARLPGJGFDDCFLCBNOJIKLEOAHACPRFAAFAKB"
Returns: "AAAAAADDGIINPRKQNMLLRLPGJGFDDCFLCBNOJIKLEOHCPRFFKB"
"BEECDDCDCCAAEDADDDDEFCCBCBAEFABFAAAECACE"
Returns: "AAAAAAAAABEECDDCDCCEDDDDDEFCCBCBEFBFECCE"
"BLAEFOIIOBCHIAGGMHIKEBHGHCKALOKMNICEBAMCGK"
Returns: "AAAABLEFOIIOBCHIGGMHIKEBHGHCKLOKMNICEBMCGK"
"KKAJFALLDHCBJOIBMCJALGFNQKGLKCBMCPAIQEPCAIMBKCJ"
Returns: "AAAAAKKJFLLDHCBJOIBMCJLGFNQKGLKCBMCPIQEPCIMBKCJ"
"BCBABABCBACACCBBABABBAACCAACCCBABBACCCCBCBBABBA"
Returns: "AAAAAAAAAAAAAABBCBBCBCCCBBBBBCCCCCBBBCCCCBCBBBB"
"CCACBCBABCCCABBCAABCBACABBCCACAACBBBCCACCCBCCCBBB"
Returns: "AAAAAAAAAAACCCBCBBCCCBBCBCBCBBCCCCBBBCCCCCBCCCBBB"
"OOQRGKRRILAGBPEPELIBAPGAHCHBDANICQJMKRNGHQPCEH"
Returns: "AAAAGOOQRKRRILGBPEPELIBPGHCHBDNICQJMKRNGHQPCEH"
"FGHBOBMLBIIGDAKOHNAOJDLEKICEILBOGJOHELJJKLKJNCEF"
Returns: "AABBBFGHOMLIIGDKOHNOJDLEKICEILBOGJOHELJJKLKJNCEF"
"ACBDDDAACBABBAAABCDDDCBBBADDBDDBDBDCDDBCACBACBC"
Returns: "AAAAAAAAAACBDDDCBBBBCDDDCBBBDDBDDBDBDCDDBCCBCBC"
"DEDBHIGDHIFFGGAEFIIFHBFEABCIIBIGFGDACCCEDFCGIHCDIG"
Returns: "AAABDDEHIGDHIFFGGEFIIFHBFEBCIIBIGFGDCCCEDFCGIHCDIG"
"BBCABCCCBBCAAABCBAACCBCACACCAAAABAABABBCCBBABABAC"
Returns: "AAAAAAAAAAAAAAAAAABBCBCCCBBCBCBCCBCCCCBBBBCCBBBBC"
"BEIFABJKHKBGICFAJGBKBBKKDBHKKJIGBHFIKAGKD"
Returns: "AAABEIFBJKHKBGICFJGBKBBKKDBHKKJIGBHFIKGKD"
"KIRKAQEJOQVNQHPBTOEEJBIUJAGCQBGIOSULJTOF"
Returns: "AAIKRKQEJOQVNQHPBTOEEJBIUJGCQBGIOSULJTOF"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"MLKWKCBVOKPBAKTBCVTINSHTUPSRSWBAAJMPEVGORSTGH"
Returns: "AAABBCKKLMWVOKPKTBCVTINSHTUPSRSWBJMPEVGORSTGH"
"CPHTCPOLPVIWVHKNGMHSUSTLPMJQFURNTNMDTMIONGNMPS"
Returns: "CCPHTPOLPVIWVHKNGMHSUSTLPMJQFURNTNMDTMIONGNMPS"
"YSYIZBHZDBKFHXINPGJIJOXKQLIOPUUVBGTSSMCGNABHX"
Returns: "ABBBISYYZHZDKFHXINPGJIJOXKQLIOPUUVGTSSMCGNBHX"
"RMCFJBAILDNMDHDQKJROBJKKBKMQOKLBPCRLEQCQLQBBKRHHG"
Returns: "ABCMRFJILDNMDHDQKJROBJKKBKMQOKLBPCRLEQCQLQBBKRHHG"
"BBKRJNKBPRUMWBTNIRKWIQWWBBBETEFDARAESWNS"
Returns: "AABBBBBBBKRJNKPRUMWTNIRKWIQWWETEFDRESWNS"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"CEAFFAACEFECBDBAFECDCDFADADDACEFDFBDEDECCCBBA"
Returns: "AAAAAAAACEFFCEFECBDBFECDCDFDDDCEFDFBDEDECCCBB"
"UUJZXRLHXSPDOGMPAKDFLJOXXDEORQMOJYFANNTSNYBK"
Returns: "AADHJUUZXRLXSPOGMPKDFLJOXXDEORQMOJYFNNTSNYBK"
"KCEGDHFBFJGIALBEHFEGLGGBADDBBGBIBIBAHELDFHJGABA"
Returns: "AAAAABCKEGDHFFJGILBEHFEGLGGBDDBBGBIBIBHELDFHJGB"
"EGHBEHFDHDHECFEDDCBBCDCAFAABEACABGGHEHCBEHHD"
Returns: "AAAAABBBEGHEHFDHDHECFEDDCCDCFBECBGGHEHCBEHHD"
"DABLJLJOMPAHIOGJGECMHNPGECAGGJPKHACAFHLPBIM"
Returns: "AAAAADBLJLJOMPHIOGJGECMHNPGECGGJPKHCFHLPBIM"
"KNFFFRKBJNNULEFLIBBKHFIOIFSUIUGQJQJIDSTJNINSTQR"
Returns: "BBBFFFKNRKJNNULEFLIKHFIOIFSUIUGQJQJIDSTJNINSTQR"
"CECGEBCAAABEEFADAGEACBEADDDBDAFECGCCGGAFGFDD"
Returns: "AAAAAAAAABCCEGECBEEFDGECBEDDDBDFECGCCGGFGFDD"
"BDDADFAFAABDCFBDBAACECBDCBBDEFFCDDFDCCAFCEBEBD"
Returns: "AAAAAAABDDDFFBDCFBDBCECBDCBBDEFFCDDFDCCFCEBEBD"
"BCAEFEABFACEAFBBBCDADDEAECABEDCACEBDBDDCDC"
Returns: "AAAAAAAABCEFEBFCEFBBBCDDDEECBEDCCEBDBDDCDC"
"GJOSCNPFLQGPHIWMVGBBLVNINGCSLWTFPCQMCIUL"
Returns: "BBCGJOSNPFLQGPHIWMVGLVNINGCSLWTFPCQMCIUL"
"OFOHOHHJMDKDOBCBICHEOGFHDEMEMLEGKAJEFIIOCAKABAOCFN"
Returns: "AAAABBDDFOOHOHHJMKOCICHEOGFHDEMEMLEGKJEFIIOCKBOCFN"
"FJHCJJHAGEFGJHIKJIBKEKCICCFDDEFAAAKGBGAECFDD"
Returns: "AAAAACFJHJJHGEFGJHIKJIBKEKCICCFDDEFKGBGECFDD"
"RCCLHOQRLBHBRLLHHIAKLSOPSHEHMMDODGEDJPQRDNF"
Returns: "ABBCCRLHOQRLHRLLHHIKLSOPSHEHMMDODGEDJPQRDNF"
"PCUAPIRDJEMJBACHKFOTNGRRAQNBOHCLHUFNKDJEEUMDMM"
Returns: "AAACPUPIRDJEMJBCHKFOTNGRRQNBOHCLHUFNKDJEEUMDMM"
"NLLLLNOLLLHDQNNPRMRNRKQGBGHNGLFJDRAJOCJI"
Returns: "ABDHLLLLLLLNNOQNNPRMRNRKQGGHNGLFJDRJOCJI"
"HFLDRECJOGBAQIBRHMQKFFHFLOBEDQAALREFPLBQQLH"
Returns: "AAABCDFHLREJOGQIBRHMQKFFHFLOBEDQLREFPLBQQLH"
"HTAPEYPECZEIEBDHNJTUSDIWPCXOEDZSSZVWIDMKMG"
Returns: "AHTPEYPECZEIEBDHNJTUSDIWPCXOEDZSSZVWIDMKMG"
"ASDFASDFHJASABACAHBZADJASHDFJKBBACCABBBCAABBAAAHFK"
Returns: "AAAAAAAAAAAAAAASDFSDFHJSBCHBZDJSHDFJKBBCCBBBCBBHFK"
"ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX"
Returns: "AABCDEFGHIJKLMNOPQRSTUVWXYZBCDEFGHIJKLMNOPQRSTUVWX"
"ABACSABSDSFASDBSDFSDFSDFASDVBASDFSDFBDGERHRSGRTD"
Returns: "AAAAAABCSBSDSFSDBSDFSDFSDFSDVBSDFSDFBDGERHRSGRTD"
"CBCBABBAACABBBABCABCABCABCACABCAABACBCBBCCBACABCAB"
Returns: "AAAAAAAAAAAAAAAABBCCBBCBBBBCBCBCBCCBCBCBCBBCCBCBCB"
"WHATA"
Returns: "AAHWT"
"NATHANWATSON"
Returns: "AAANTHNWTSON"