Statistics

Problem Statement for "ReversingPrefixes"

Problem Statement

You are given a String s. In increasing order, consider each integer i between 1 and the length of s, inclusive. For each value of i, you can choose whether or not to perform the following operation: Take the prefix of length i of the current string and reverse it. Your ultimate goal is to end up with the alphabetically earliest string possible.

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

  1. "BCDAF"

    Returns: "ABCDF"

    The example from the problem statement.

  2. "ABBA"

    Returns: "AABB"

  3. "ABAB"

    Returns: "AABB"

  4. "ACAB"

    Returns: "AACB"

    Here, you cannot get "AABC". The best you can get is "AACB" by reversing prefixes of length 2 and 3.

  5. "AACBAA"

    Returns: "AAAACB"

  6. "AACBAAA"

    Returns: "AAAAACB"

  7. "CBACBA"

    Returns: "AABCCB"

  8. "ACA"

    Returns: "AAC"

  9. "CAABB"

    Returns: "AACBB"

  10. "BAC"

    Returns: "ABC"

  11. "ACB"

    Returns: "ACB"

  12. "ACCCAAABAC"

    Returns: "AAAAACCCBC"

  13. "BACAC"

    Returns: "AABCC"

  14. "BCCAAABABACB"

    Returns: "AAAAABCCBBCB"

  15. "CBACBCBCAC"

    Returns: "AABCCBCBCC"

  16. "ACBCB"

    Returns: "ACBCB"

  17. "CCBACCCC"

    Returns: "ABCCCCCC"

  18. "ACCB"

    Returns: "ACCB"

  19. "CAABACAABCA"

    Returns: "AAAAAACBCBC"

  20. "AABB"

    Returns: "AABB"

  21. "ABCCA"

    Returns: "AABCC"

  22. "AAC"

    Returns: "AAC"

  23. "BBBCBBCCAAA"

    Returns: "AAABBBBBCCC"

  24. "ACA"

    Returns: "AAC"

  25. "ABCAABCC"

    Returns: "AAABCBCC"

  26. "BACCBC"

    Returns: "ABCCBC"

  27. "BBCCABB"

    Returns: "ABBCCBB"

  28. "ABCA"

    Returns: "AABC"

  29. "CCCACCBBAACB"

    Returns: "AAACCCCCBBCB"

  30. "CAAA"

    Returns: "AAAC"

  31. "BCACAACBABC"

    Returns: "AAAABCCCBBC"

  32. "BBACCA"

    Returns: "AABBCC"

  33. "BACBACBABCBA"

    Returns: "AAAABCBCBBCB"

  34. "AACCBCB"

    Returns: "AACCBCB"

  35. "CAA"

    Returns: "AAC"

  36. "CBCAAAABBBA"

    Returns: "AAAAABCCBBB"

  37. "BBCCBAB"

    Returns: "ABBBCCB"

  38. "CBACBCBB"

    Returns: "ABCCBCBB"

  39. "CBACCCCAC"

    Returns: "AABCCCCCC"

  40. "ACBCA"

    Returns: "AACBC"

  41. "ACA"

    Returns: "AAC"

  42. "CCABCAAABBA"

    Returns: "AAAAACCBCBB"

  43. "CABB"

    Returns: "ACBB"

  44. "AAACA"

    Returns: "AAAAC"

  45. "BBCAACCAAA"

    Returns: "AAAAABBCCC"

  46. "BAABCBA"

    Returns: "AAABBCB"

  47. "ABABBACBBAC"

    Returns: "AAAABBBCBBC"

  48. "AACAACAABBABACAACBCACCCAAABACABACACCBCCAAABABACBCC"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAACCBBBCCBCCCCBCBCCCBCCBBCBCC"

  49. "BACBCBCACAACBCBBCCBACCCCAACCBCCAABACAABCAAAABBAABC"

    Returns: "AAAAAAAAAAAAAAAAAABCBCBCCCBCBBCCBCCCCCCBCCBCBCBBBC"

  50. "CAAAACCBBBCBBCCAAAAACABABCAABCCABACCBCBBBCCABBAABC"

    Returns: "AAAAAAAAAAAAAAAAAACCCBBBCBBCCCBBCBCCBCCBCBBBCCBBBC"

  51. "ACCCCACCBBAACBACAAACBCACAACBABCBBBACCACBACBACBABCB"

    Returns: "AAAAAAAAAAAAAAAAACCCCCCBBCBCCBCCCBBCBBBCCCBCBCBBCB"

  52. "ABAACCBCBACAACCBCAAAABBBABBBCCBABBCBACBCBBBCBACCCC"

    Returns: "AAAAAAAAAAAAAABCCBCBCCCBCBBBBBBCCBBBCBCBCBBBCBCCCC"

  53. "ACAACBCAAACACCCABCAAABBAACABBAAAACACBBCAACCAAABBAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAACCBCCCCCBCBBCBBCCBBCCCBB"

  54. "BCBACABABBACBBACAAAACCAACCBABCCBBCCCCCCCABAACACCAC"

    Returns: "AAAAAAAAAAAAAAAAABBCCBBBCBBCCCCCBBCCBBCCCCCCCBCCCC"

  55. "CBCBBCCBBBCACABBBBCBCBBCAABCCABCBABACCCBAABCABCCCC"

    Returns: "AAAAAAAAAABBBBBBCCCCCCBBBBCBCBBCBCCBCBBCCCBBCBCCCC"

  56. "CAABCAACBBBACCABCABBBCCAABAABAABCBABCCBACAABCCBABB"

    Returns: "AAAAAAAAAAAAAAAAAACBCCBBBCCBCBBBCCBBBCBBCCBCBCCBBB"

  57. "BBBCCBBBAABCBACAACBBCCBBACBAABCBABAABCCAACABAACCAB"

    Returns: "AAAAAAAAAAAAAAAAABBBBBBCCBCBCCBBCCBBCBBCBBBCCCBCCB"

  58. "ABBCACCBBCCABCBCCABABBBBCCCCBABACABABBBAABCBBBBCCC"

    Returns: "AAAAAAAAAAABBCCCBBCCBCBCCBBBBBCCCCBBCBBBBBCBBBBCCC"

  59. "BBCAACBCACABACBCCCBBACABBACAAAABACACBBBACACACCBBAC"

    Returns: "AAAAAAAAAAAAAAAAAABBCCBCCBCBCCCBBCBBCBCCBBBCCCCBBC"

  60. "BBBCBBCBAABBBBAACBBCCBBACBABCABABCCACCCACABBCBABAB"

    Returns: "AAAAAAAAAAAAABBBBBBCCBBBBCBBCCBBCBBCBBCCCCCCBBCBBB"

  61. "BABBBBCCACBCBBBCCBBCBACACCABCCAABCACBCCBAABCBBCCAA"

    Returns: "AAAAAAAAAAAABBBBBCCCBCBBBCCBBCBCCCBCCBCCBCCBBCBBCC"

  62. "ACABABBABAAAACABBAABACBACBBCAAABCBACBBACCBABBACBCA"

    Returns: "AAAAAAAAAAAAAAAAAAAAACBBBBCBBBCBCBBCBCBCBBCCBBBCBC"

  63. "CCCBCCCAABCCBBACBACBBABACAAABBBBACBACCACBCCBACABBC"

    Returns: "AAAAAAAAAAAAAABCCCCCCBCCBBCBCBBBCBBBBCBCCCBCCBCBBC"

  64. "BCABCAAABAACAACBAABCBAABABBCCACCCABACBAAACCAABABBB"

    Returns: "AAAAAAAAAAAAAAAAAAAAAABCBCBCCBBCBBBBCCCCCBCBCCBBBB"

  65. "BCACAACCAACCABBBCCBCBACBBCCBBBAACBCABCBAACACABABBC"

    Returns: "AAAAAAAAAAAAAAABCCCCCCBBBCCBCBCBBCCBBBCBCBCBCCBBBC"

  66. "CAAAACCCABABBAACACCABCBBCACCAACCAACBCCCAAACABACABC"

    Returns: "AAAAAAAAAAAAAAAAAAAAACCCCBBBCCCBCBBCCCCCCBCCCCBCBC"

  67. "CCBBCBBABAACBBACBAABABCBBABCABBABBBABCCABCCCBACBBB"

    Returns: "AAAAAAAAAAAAABBBBCCCBCBBCBBBCBBBCBBBBBBCCBCCCBCBBB"

  68. "BCAABAACCCAACACAACACAAAAACBCCCBCACBCABCBABACCBCAAB"

    Returns: "AAAAAAAAAAAAAAAAAAAAABCBCCCCCCCCBCCCBCCBCBCBBCCBCB"

  69. "CACCCCCBAAAABCBAABABCCCCCCABAACAACCCAABCCCACBAACBA"

    Returns: "AAAAAAAAAAAAAAAAAAACCCCCCBBCBBBCCCCCCBCCCCBCCCCBCB"

  70. "BCCBBACBCBBAAAACBBBAAACCBAACABCABCBCBBAABBCAACBBCC"

    Returns: "AAAAAAAAAAAAAAAABBBCCCBCBBCBBBCCBCBCBCBCBBBBCCBBCC"

  71. "ACABBBACACACBABACCCBCABBAACBBCAAAABCAACCAAAAABBCBB"

    Returns: "AAAAAAAAAAAAAAAAAAAAACBBBCCCBBCCCBCBBCBBCBCCCBBCBB"

  72. "BCBBCCBBCCBBAABBBCCCAACAAABBAACCABCACBBABAACCBACAC"

    Returns: "AAAAAAAAAAAAAAAABBBBBBBCCCCCBBBCCCCBBCCBCCBBBCCBCC"

  73. "BBBABBACAABABACBCBBCCACCBACCCBACACABCCABBBABCBBBAB"

    Returns: "AAAAAAAAAAAAAABBBBBCBBCBCBBCCCCBCCCBCCBCCBBBBCBBBB"

  74. "BCCACACBCBBCBBBCCAABCACABCAABABBAAABCAACCCACBBCAAA"

    Returns: "AAAAAAAAAAAAAAAAAABCCCCBCBBCBBBCCBCCBCBBBBCCCCCBBC"

  75. "BCCCABBAAAACBCBACACBBABCBCACBBBBBCCABABBCBABAACBCA"

    Returns: "AAAAAAAAAAAAAAABCCCBBCBCBCCBBBCBCCBBBBBCCBBBCBBCBC"

  76. "ABBBBACBBCBACCBBCBBAABBCBBCAACCABCCAAACBACCBCABCBB"

    Returns: "AAAAAAAAAAAAABBBBCBBCBCCBBCBBBBCBBCCCBCCCBCCBCBCBB"

  77. "BBBBBABABABBBABACCBBBBBACBCCCBCAABCABCBABABABABBBA"

    Returns: "AAAAAAAAAAAAAABBBBBBBBBBBCCBBBBBCBCCCBCBCBCBBBBBBB"

  78. "A"

    Returns: "A"

  79. "FCBCDADAGAC"

    Returns: "AAABCFCDDGC"

  80. "HDGIHDBDECICEBICHJEIIABBFAFAHGHHFCGFJGJCGCAHEIF"

    Returns: "AAAABBDDHGIHDECICEICHJEIIBBFFHGHHFCGFJGJCGCHEIF"

  81. "RIARYTSEDWTOVRHCPHVEGNYEDGEOMH"

    Returns: "AIRRYTSEDWTOVRHCPHVEGNYEDGEOMH"

  82. "LLBBABMMGJGL"

    Returns: "ABBLLBMMGJGL"

  83. "HHBAAABGCFCDHCCFGICECGGEGDEF"

    Returns: "AAABHHBGCFCDHCCFGICECGGEGDEF"

  84. "CIHCAJMBQPMQEMNILCERGCRFABPJMBMAFQJFHQGGIBPND"

    Returns: "AAACCIHJMBQPMQEMNILCERGCRFBPJMBMFQJFHQGGIBPND"

  85. "BLFCKHBIMHEFCCIMIIHBJBDLJFMCACAEFEBFGFIKHDEHLHD"

    Returns: "AABBBBLFCKHIMHEFCCIMIIHJDLJFMCCEFEBFGFIKHDEHLHD"

  86. "NFFJLGDKMLNCLEEKGOCADNEMLOEFMADAHGACKE"

    Returns: "AAAACCDFFNJLGKMLNLEEKGODNEMLOEFMDHGCKE"

  87. "DCEBKELJINADNKACCGGCAHLIDM"

    Returns: "AAABCDEKELJINDNKCCGGCHLIDM"

  88. "AEICKGFAMCAAB"

    Returns: "AAAAEICKGFMCB"

  89. "CFTYMAOUXMQYTRWYSTAJHBTGVWBWXMRJKSRIPMYCYAP"

    Returns: "AAACFTYMOUXMQYTRWYSTJHBTGVWBWXMRJKSRIPMYCYP"

  90. "JLINGGNDCGJKAILGCIBNLMGADI"

    Returns: "AACDGGIJLNNGJKILGCIBNLMGDI"

  91. "ABBBBBAABBAABBAAABBABBAAABBBAABAAAAABBAAABBAAB"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBB"

  92. "AAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAA"

  93. "GLIFHBMGBEHKGBGBEIKLCCJDEDALIBIAIHKCLKIGKJCELGL"

    Returns: "AABBBBFGLIHMGEHKGGEIKLCCJDEDLIBIIHKCLKIGKJCELGL"

  94. "EACCDEHFFHCADCHBDAEEEBBDHEECDGHFEEHBAHDHB"

    Returns: "AAAAECCDEHFFHCDCHBDEEEBBDHEECDGHFEEHBHDHB"

  95. "BACBCCCBBACABBACAAAABACACBBBACACACCBBACBBBCBB"

    Returns: "AAAAAAAAAAAAAABCBCCCBBCBBCBCCBBBCCCCBBCBBBCBB"

  96. "CEFGEGACMHFLKHFDKHDILDIAGKLCMIJDLDGEKHAFC"

    Returns: "AAACEFGEGCMHFLKHFDKHDILDIGKLCMIJDLDGEKHFC"

  97. "DHIEIKJCMGKHHHKMHILFANAKMDJNKABFMCN"

    Returns: "AAACDHIEIKJMGKHHHKMHILFNKMDJNKBFMCN"

  98. "UKAAPUMNTYHEDZDIEKMCJHHBHVGJPBGKBTKASN"

    Returns: "AAAKUPUMNTYHEDZDIEKMCJHHBHVGJPBGKBTKSN"

  99. "ABEKPLFPJIAMMIELGBQLPAMMQGPPRBFJOO"

    Returns: "AAABEKPLFPJIMMIELGBQLPMMQGPPRBFJOO"

  100. "BJFBKGGAEAHBCBDGEGDHEAHKCIEHKEAIBGG"

    Returns: "AAAABBJFKGGEHBCBDGEGDHEHKCIEHKEIBGG"

  101. "MFKNEEBGAFOCBNGCEHOGCBKEGJNNCLMLCFEOGDDANNACIEKI"

    Returns: "AAABEEFMKNGFOCBNGCEHOGCBKEGJNNCLMLCFEOGDDNNCIEKI"

  102. "KCJDCLLBDLIBFFFKLFLHALHFMLHIFBBMGMDFIGA"

    Returns: "AABBCCKJDLLDLIFFFKLFLHLHFMLHIFBBMGMDFIG"

  103. "CRELDMMTTFAFDTTQCKFMKGGPBNRA"

    Returns: "AACRELDMMTTFFDTTQCKFMKGGPBNR"

  104. "LJTCQUGDVTCFWJUSWCAGRFJCQAPXRQNIQNIH"

    Returns: "AACCCJLTQUGDVTFWJUSWGRFJCQPXRQNIQNIH"

  105. "ACBBACBAABABCBBABCABBABBBABCCABCCCBAC"

    Returns: "AAAAAAAAAAACBBCBBBCBBBCBBBBBBCCBCCCBC"

  106. "GHKBAICAJLKABLAMABMDMAAADDKFKJMEKCMEMDEM"

    Returns: "AAAAAAAABGHKICJLKBLMBMDMDDKFKJMEKCMEMDEM"

  107. "CBFGDFABDFBFFFEEEBCBBCFDBBEBDFFFGGFBDBBGA"

    Returns: "AABCFGDFBDFBFFFEEEBCBBCFDBBEBDFFFGGFBDBBG"

  108. "TVFBPUTRASMGARJAIQXNIHWMXLJHCCARI"

    Returns: "AAAABFTVPUTRSMGRJIQXNIHWMXLJHCCRI"

  109. "CBBHIFADJDGJAFHDIDFCAEFHABIFFIIBJAGGFAIBGBIF"

    Returns: "AAAAAABBCHIFDJDGJFHDIDFCEFHBIFFIIBJGGFIBGBIF"

  110. "AJIJFJBEFCCJEEHAAAAFKCAHKAABACHFHH"

    Returns: "AAAAAAAAAJIJFJBEFCCJEEHFKCHKBCHFHH"

  111. "JEEHHDFJIEECCEEFJJGCDGBCCEGACJHBDICJDFA"

    Returns: "AABCCCDEEJHHFJIEEEEFJJGDGCCEGCJHBDICJDF"

  112. "ACDBADBDBBCACBADAABABACBDCCDDADDCBCCCBADA"

    Returns: "AAAAAAAAAAACDBDBDBBCCBDBBCBDCCDDDDCBCCCBD"

  113. "EGHACFDAEGDEECDEGGAGAHEGCFGDDDGFABDGBHBDFAAEAEDCAB"

    Returns: "AAAAAAAAAEGHCFDEGDEECDEGGGHEGCFGDDDGFBDGBHBDFEEDCB"

  114. "CCXUZCZOOTICCJWUUHLRCGBCXJZNEXDSNKHJXOWAWJ"

    Returns: "ABCCCCCCXUZZOOTIJWUUHLRGCXJZNEXDSNKHJXOWWJ"

  115. "FGLMBFDGHKICHECMELABIHIIAKFEJIAKKIIKEHAAIEM"

    Returns: "AAAAABFGLMFDGHKICHECMELBIHIIKFEJIKKIIKEHIEM"

  116. "OADMLBLMNEBCLKEOMJLDFNIHHIIJJEGFIDKIJBJALOIFGG"

    Returns: "AAODMLBLMNEBCLKEOMJLDFNIHHIIJJEGFIDKIJBJLOIFGG"

  117. "HDGFHDFBAFFADGDAFBDADBEECBHEBFHDCGDEFCGDAFFFB"

    Returns: "AAAAABDDHGFHFFFDGDFBDDBEECBHEBFHDCGDEFCGDFFFB"

  118. "VRDPDZZZDIHWIPQHDZNVFDRLSKARKDLDWXEBGPTRSQQAVKFR"

    Returns: "AADDDDDRVPZZZIHWIPQHZNVFRLSKRKDLDWXEBGPTRSQQVKFR"

  119. "CZBVDEOQOKCXDEVPZNIIFDZSWMWMJCQIBTWYYAKRGWCGCLW"

    Returns: "ABBCZVDEOQOKCXDEVPZNIIFDZSWMWMJCQITWYYKRGWCGCLW"

  120. "BACBBBBCCCCACACBCBBCBBCBBBABBBACAACBACAC"

    Returns: "AAAAAAAAABCBBBBCCCCCCBCBBCBBCBBBBBBCCBCC"

  121. "GVQKVITMQBVDDNQSVDJFPGBQMNKHWEPUVIHKUHVJCLTI"

    Returns: "BBGVQKVITMQVDDNQSVDJFPGQMNKHWEPUVIHKUHVJCLTI"

  122. "JFKNBKBDNKHDCDJJLNHLODKMEDJDIBDGJCEEDFKDIOGNJLE"

    Returns: "BBBFJKNKDNKHDCDJJLNHLODKMEDJDIDGJCEEDFKDIOGNJLE"

  123. "DCDCJDDAGAEDDBLFPHLIEIMNCNGPRQQEFQPEDBGRG"

    Returns: "AACCDDJDDGEDDBLFPHLIEIMNCNGPRQQEFQPEDBGRG"

  124. "BLRPMLCHMSHQVCGVGRDLVNFRVOBBPRKQFNLMRDMSJSEFLQ"

    Returns: "BBBLRPMLCHMSHQVCGVGRDLVNFRVOPRKQFNLMRDMSJSEFLQ"

  125. "BBBLIPJDOJMMLHHGGAMFJDCIBIPNIDMINJFHPPMFODLOFFAKL"

    Returns: "AABBBLIPJDOJMMLHHGGMFJDCIBIPNIDMINJFHPPMFODLOFFKL"

  126. "HOMJNIIGAPMDLMNMCKOLELAHHMHGOPJHJAMJENKEOKM"

    Returns: "AAAGHOMJNIIPMDLMNMCKOLELHHMHGOPJHJMJENKEOKM"

  127. "LHMEDHJDENHCLAGAHCCKHGCDEGEGDKFLFMHKLFMHIEEKGELFF"

    Returns: "AACDDEHLMHJENHLGHCCKHGCDEGEGDKFLFMHKLFMHIEEKGELFF"

  128. "ADAEBBEBCBCGACCBEFFACFGCDBHGAAEDAHBCFFBDB"

    Returns: "AAAAAAADEBBEBCBCGCCBEFFCFGCDBHGEDHBCFFBDB"

  129. "CCDJEBGBJKIFIFEFEDGBAEGDJBFJIBKJBHFIHAFBDFAJKGG"

    Returns: "AAABBBCCDJEGJKIFIFEFEDGEGDJBFJIBKJBHFIHFBDFJKGG"

  130. "CGIHBDCBCJFGBJIJEEIFDGHGEHICFHEACFBHGFHCDGEFBDE"

    Returns: "ABBBCGIHDCCJFGJIJEEIFDGHGEHICFHECFBHGFHCDGEFBDE"

  131. "RDFZXSDAISTSTWRIEUSKTCGFJKWOVFTHXFIMEJLNFBRHK"

    Returns: "ADDRFZXSISTSTWRIEUSKTCGFJKWOVFTHXFIMEJLNFBRHK"

  132. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  133. "BGMGBGOOGIBDFNLBNCBOHKOOOEFMDKHODEIOLMLEH"

    Returns: "BBBBBGMGGOOGIDFNLNCOHKOOOEFMDKHODEIOLMLEH"

  134. "HFBADFIFEHBGAIDHBDAHFBIFBDGFACAIEBGIGDAHJ"

    Returns: "AAAAAABFHDFIFEHBGIDHBDHFBIFBDGFCIEBGIGDHJ"

  135. "CMBFAFDLOMIHEORFOOAFEBOPGKOONGBKICLJGOQRDHERMJPMMA"

    Returns: "AAABCMFFDLOMIHEORFOOFEBOPGKOONGBKICLJGOQRDHERMJPMM"

  136. "CCCDABDDABADBBADACBCCDDDDCBBDCCBBABABCDBDCBCDCBB"

    Returns: "AAAAAAACCCDBDDBDBBDCBCCDDDDCBBDCCBBBBCDBDCBCDCBB"

  137. "NGKJINIIAOFBFCNKOJKNPKNHNMIBBABLFHBLQBOQG"

    Returns: "AAGNKJINIIOFBFCNKOJKNPKNHNMIBBBLFHBLQBOQG"

  138. "JNEROPBIQRODAEPKIHQGKNAMNALFBFOGIGPNPBJD"

    Returns: "AAABEJNROPIQRODEPKIHQGKNMNLFBFOGIGPNPBJD"

  139. "DJEBEGIIEDEAGKBICHFGEICJEFEAGEIEJEGBDKJG"

    Returns: "AABDJEEGIIEDEGKBICHFGEICJEFEGEIEJEGBDKJG"

  140. "NIPRKIQNMGDDLLARLPGJGFDDCFLCBNOJIKLEOAHACPRFAAFAKB"

    Returns: "AAAAAADDGIINPRKQNMLLRLPGJGFDDCFLCBNOJIKLEOHCPRFFKB"

  141. "BEECDDCDCCAAEDADDDDEFCCBCBAEFABFAAAECACE"

    Returns: "AAAAAAAAABEECDDCDCCEDDDDDEFCCBCBEFBFECCE"

  142. "BLAEFOIIOBCHIAGGMHIKEBHGHCKALOKMNICEBAMCGK"

    Returns: "AAAABLEFOIIOBCHIGGMHIKEBHGHCKLOKMNICEBMCGK"

  143. "KKAJFALLDHCBJOIBMCJALGFNQKGLKCBMCPAIQEPCAIMBKCJ"

    Returns: "AAAAAKKJFLLDHCBJOIBMCJLGFNQKGLKCBMCPIQEPCIMBKCJ"

  144. "BCBABABCBACACCBBABABBAACCAACCCBABBACCCCBCBBABBA"

    Returns: "AAAAAAAAAAAAAABBCBBCBCCCBBBBBCCCCCBBBCCCCBCBBBB"

  145. "CCACBCBABCCCABBCAABCBACABBCCACAACBBBCCACCCBCCCBBB"

    Returns: "AAAAAAAAAAACCCBCBBCCCBBCBCBCBBCCCCBBBCCCCCBCCCBBB"

  146. "OOQRGKRRILAGBPEPELIBAPGAHCHBDANICQJMKRNGHQPCEH"

    Returns: "AAAAGOOQRKRRILGBPEPELIBPGHCHBDNICQJMKRNGHQPCEH"

  147. "FGHBOBMLBIIGDAKOHNAOJDLEKICEILBOGJOHELJJKLKJNCEF"

    Returns: "AABBBFGHOMLIIGDKOHNOJDLEKICEILBOGJOHELJJKLKJNCEF"

  148. "ACBDDDAACBABBAAABCDDDCBBBADDBDDBDBDCDDBCACBACBC"

    Returns: "AAAAAAAAAACBDDDCBBBBCDDDCBBBDDBDDBDBDCDDBCCBCBC"

  149. "DEDBHIGDHIFFGGAEFIIFHBFEABCIIBIGFGDACCCEDFCGIHCDIG"

    Returns: "AAABDDEHIGDHIFFGGEFIIFHBFEBCIIBIGFGDCCCEDFCGIHCDIG"

  150. "BBCABCCCBBCAAABCBAACCBCACACCAAAABAABABBCCBBABABAC"

    Returns: "AAAAAAAAAAAAAAAAAABBCBCCCBBCBCBCCBCCCCBBBBCCBBBBC"

  151. "BEIFABJKHKBGICFAJGBKBBKKDBHKKJIGBHFIKAGKD"

    Returns: "AAABEIFBJKHKBGICFJGBKBBKKDBHKKJIGBHFIKGKD"

  152. "KIRKAQEJOQVNQHPBTOEEJBIUJAGCQBGIOSULJTOF"

    Returns: "AAIKRKQEJOQVNQHPBTOEEJBIUJGCQBGIOSULJTOF"

  153. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  154. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  155. "MLKWKCBVOKPBAKTBCVTINSHTUPSRSWBAAJMPEVGORSTGH"

    Returns: "AAABBCKKLMWVOKPKTBCVTINSHTUPSRSWBJMPEVGORSTGH"

  156. "CPHTCPOLPVIWVHKNGMHSUSTLPMJQFURNTNMDTMIONGNMPS"

    Returns: "CCPHTPOLPVIWVHKNGMHSUSTLPMJQFURNTNMDTMIONGNMPS"

  157. "YSYIZBHZDBKFHXINPGJIJOXKQLIOPUUVBGTSSMCGNABHX"

    Returns: "ABBBISYYZHZDKFHXINPGJIJOXKQLIOPUUVGTSSMCGNBHX"

  158. "RMCFJBAILDNMDHDQKJROBJKKBKMQOKLBPCRLEQCQLQBBKRHHG"

    Returns: "ABCMRFJILDNMDHDQKJROBJKKBKMQOKLBPCRLEQCQLQBBKRHHG"

  159. "BBKRJNKBPRUMWBTNIRKWIQWWBBBETEFDARAESWNS"

    Returns: "AABBBBBBBKRJNKPRUMWTNIRKWIQWWETEFDRESWNS"

  160. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  161. "CEAFFAACEFECBDBAFECDCDFADADDACEFDFBDEDECCCBBA"

    Returns: "AAAAAAAACEFFCEFECBDBFECDCDFDDDCEFDFBDEDECCCBB"

  162. "UUJZXRLHXSPDOGMPAKDFLJOXXDEORQMOJYFANNTSNYBK"

    Returns: "AADHJUUZXRLXSPOGMPKDFLJOXXDEORQMOJYFNNTSNYBK"

  163. "KCEGDHFBFJGIALBEHFEGLGGBADDBBGBIBIBAHELDFHJGABA"

    Returns: "AAAAABCKEGDHFFJGILBEHFEGLGGBDDBBGBIBIBHELDFHJGB"

  164. "EGHBEHFDHDHECFEDDCBBCDCAFAABEACABGGHEHCBEHHD"

    Returns: "AAAAABBBEGHEHFDHDHECFEDDCCDCFBECBGGHEHCBEHHD"

  165. "DABLJLJOMPAHIOGJGECMHNPGECAGGJPKHACAFHLPBIM"

    Returns: "AAAAADBLJLJOMPHIOGJGECMHNPGECGGJPKHCFHLPBIM"

  166. "KNFFFRKBJNNULEFLIBBKHFIOIFSUIUGQJQJIDSTJNINSTQR"

    Returns: "BBBFFFKNRKJNNULEFLIKHFIOIFSUIUGQJQJIDSTJNINSTQR"

  167. "CECGEBCAAABEEFADAGEACBEADDDBDAFECGCCGGAFGFDD"

    Returns: "AAAAAAAAABCCEGECBEEFDGECBEDDDBDFECGCCGGFGFDD"

  168. "BDDADFAFAABDCFBDBAACECBDCBBDEFFCDDFDCCAFCEBEBD"

    Returns: "AAAAAAABDDDFFBDCFBDBCECBDCBBDEFFCDDFDCCFCEBEBD"

  169. "BCAEFEABFACEAFBBBCDADDEAECABEDCACEBDBDDCDC"

    Returns: "AAAAAAAABCEFEBFCEFBBBCDDDEECBEDCCEBDBDDCDC"

  170. "GJOSCNPFLQGPHIWMVGBBLVNINGCSLWTFPCQMCIUL"

    Returns: "BBCGJOSNPFLQGPHIWMVGLVNINGCSLWTFPCQMCIUL"

  171. "OFOHOHHJMDKDOBCBICHEOGFHDEMEMLEGKAJEFIIOCAKABAOCFN"

    Returns: "AAAABBDDFOOHOHHJMKOCICHEOGFHDEMEMLEGKJEFIIOCKBOCFN"

  172. "FJHCJJHAGEFGJHIKJIBKEKCICCFDDEFAAAKGBGAECFDD"

    Returns: "AAAAACFJHJJHGEFGJHIKJIBKEKCICCFDDEFKGBGECFDD"

  173. "RCCLHOQRLBHBRLLHHIAKLSOPSHEHMMDODGEDJPQRDNF"

    Returns: "ABBCCRLHOQRLHRLLHHIKLSOPSHEHMMDODGEDJPQRDNF"

  174. "PCUAPIRDJEMJBACHKFOTNGRRAQNBOHCLHUFNKDJEEUMDMM"

    Returns: "AAACPUPIRDJEMJBCHKFOTNGRRQNBOHCLHUFNKDJEEUMDMM"

  175. "NLLLLNOLLLHDQNNPRMRNRKQGBGHNGLFJDRAJOCJI"

    Returns: "ABDHLLLLLLLNNOQNNPRMRNRKQGGHNGLFJDRJOCJI"

  176. "HFLDRECJOGBAQIBRHMQKFFHFLOBEDQAALREFPLBQQLH"

    Returns: "AAABCDFHLREJOGQIBRHMQKFFHFLOBEDQLREFPLBQQLH"

  177. "HTAPEYPECZEIEBDHNJTUSDIWPCXOEDZSSZVWIDMKMG"

    Returns: "AHTPEYPECZEIEBDHNJTUSDIWPCXOEDZSSZVWIDMKMG"

  178. "ASDFASDFHJASABACAHBZADJASHDFJKBBACCABBBCAABBAAAHFK"

    Returns: "AAAAAAAAAAAAAAASDFSDFHJSBCHBZDJSHDFJKBBCCBBBCBBHFK"

  179. "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX"

    Returns: "AABCDEFGHIJKLMNOPQRSTUVWXYZBCDEFGHIJKLMNOPQRSTUVWX"

  180. "ABACSABSDSFASDBSDFSDFSDFASDVBASDFSDFBDGERHRSGRTD"

    Returns: "AAAAAABCSBSDSFSDBSDFSDFSDFSDVBSDFSDFBDGERHRSGRTD"

  181. "CBCBABBAACABBBABCABCABCABCACABCAABACBCBBCCBACABCAB"

    Returns: "AAAAAAAAAAAAAAAABBCCBBCBBBBCBCBCBCCBCBCBCBBCCBCBCB"

  182. "WHATA"

    Returns: "AAHWT"

  183. "NATHANWATSON"

    Returns: "AAANTHNWTSON"


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: