Statistics

Problem Statement for "WordleBack"

Problem Statement

This problem is about the popular word-guessing game Wordle. Knowledge of this game is not necessary to solve the problem.


In Wordle the goal is to guess a hidden string of uppercase English letters ('A'-'Z'). In this problem, the hidden string can have anywhere between 1 and 50 letters.

The player plays the game by making guesses. Each guess is a string of uppercase letters of the same length as the hidden string.


Whenever a player makes a guess, the game tells the player how well the guess matches the hidden string. This is done using colors: the letters of the guess that are in correct place are highlighted in green and the letters that are in the secret word but at some other index are highlighted in yellow.


Formally, the coloring works as follows:

Assume that we have the secret string in the variable "hidden" and the guess made by the player in the variable "guess". A pair of indices (i, j) is called valid if guess[i] = hidden[j].

When coloring the letters of guess we will look for valid pairs of indices. Among these pairs each index can only be used at most once: there cannot be two pairs (i, j1) and (i, j2) with j1 != j2, and there cannot be two pairs (i1, j) and (i2, j) with i1 != i2.

We will create these pairs in two passes.

  1. In the first pass we create all valid pairs of the form (i, i). These correspond to the green letters.
  2. In the second pass we go through all possible i from 0 to length(guess)-1, in this order. For each i, if there is a j such that (i, j) is a valid pair disjoint from all the ones we already have, we take the smallest such j and we add the pair (i, j) to our collection. For each pair (i, j) added in this step the letter at position i in guess will be yellow.

You are given the String guess and the String colors. The string guess represents a guess made by the player, and the string colors the colors assigned to the letters of this guess. In colors we use 'g' for green, 'y' for yellow, and '-' for letters that did not get any color.

Determine whether there is some hidden string H such that the guess given in guess would get the colors given in colors. If yes, return any one such H. If no, return an empty String instead.

Definition

Class:
WordleBack
Method:
deduce
Parameters:
String, String
Returns:
String
Method signature:
String deduce(String guess, String colors)
(be sure your method is public)

Notes

  • In the actual game Wordle there is an extra constraint that both the guess and the secret are valid dictionary words. There is no such constraint in this problem.

Constraints

  • guess will have between 1 and 50 characters, inclusive.
  • Each character in guess will be an uppercase English letter ('A'-'Z').
  • colors will have the same number of characters as guess.
  • Each character in colors will be one of 'g', 'y', and '-'.

Examples

  1. "HELLO"

    "ggggg"

    Returns: "HELLO"

    The secret word must clearly be "HELLO".

  2. "STARE"

    "yyggy"

    Returns: "ESART"

    The two valid answers for this test case are "TEARS" and "ESART".

  3. "HELLO"

    "-g---"

    Returns: "MERRY"

    Note that "DECOY" would not be a valid answer here: if "DECOY" were the secret word, "HELLO" would get the colors "-g--y" instead of "-g---".

  4. "AAAAAAA"

    "gggygyg"

    Returns: ""

    This is clearly an impossible situation. There is no hidden word for which the guess "AAAAAAA" gets five green and two yellow letters. If the hidden word is exactly "AAAAAAA" you'll get seven 'g's for this guess, and if the hidden word is anything else you'd get at least one '-'.

  5. "C"

    "y"

    Returns: ""

  6. "CC"

    "y-"

    Returns: ""

  7. "CC"

    "-y"

    Returns: ""

  8. "CCDD"

    "-yy-"

    Returns: ""

  9. "CCDD"

    "y-y-"

    Returns: "DACA"

  10. "QWERTYUIOPASDFGHJKLZXCVBNM"

    "-------------------------y"

    Returns: ""

  11. "QWERTYUIOPASDFGHJKLZXCVBNM"

    "----------------------y--y"

    Returns: "MVMMMMMMMMMMMMMMMMMMMMMMMV"

  12. "QWERTYUIOPASDFGHJKLZXCVBNMV"

    "----------------------y--y-"

    Returns: "MMMMMMMMMMMMMMMMMMMMMMMMMVM"

  13. "QWERTYUIOPASDFGHJKLZXCVBNMVM"

    "----------------------y--y--"

    Returns: ""

  14. "STSTUTSTVTWTS"

    "ygygygygygygy"

    Returns: ""

  15. "STSTUTSTVTWTS"

    "ygyg-gyg-g-gy"

    Returns: ""

  16. "STSTUTSTVTWTSTS"

    "ygyg-gyg-g-gyg-"

    Returns: ""

  17. "STSTUTSTVTWTSTSP"

    "ygyg-gyg-g-gyg--"

    Returns: "ATATSTATSTSTATAS"

  18. "STSTUTSTVTWTSP"

    "ygygygygygygyy"

    Returns: "PTUTSTVTSTSTWS"

  19. "V"

    "g"

    Returns: "V"

  20. "A"

    "-"

    Returns: "B"

  21. "QQQQQQQQQWERTYUIOPASDFGHJKLZXCVBNM"

    "yyyyyyyy--------------------------"

    Returns: ""

  22. "QQQQQQQQQWERTYUIOPASDFGHJKLZXCVBNM"

    "yyyyyyyyy-------------------------"

    Returns: ""

  23. "QQQQQQQQQWERTYUIOPASDFGHJKLZXCVBNM"

    "yyyyyyyy-y------------------------"

    Returns: "WWWWWWWWWQQQQQQQQWWWWWWWWWWWWWWWWW"

  24. "CAB"

    "ggg"

    Returns: "CAB"

  25. "CAB"

    "ggy"

    Returns: ""

  26. "CAB"

    "gg-"

    Returns: "CAA"

  27. "CAB"

    "gyg"

    Returns: ""

  28. "CAB"

    "gyy"

    Returns: "CBA"

  29. "CAB"

    "gy-"

    Returns: "CCA"

  30. "CAB"

    "g-g"

    Returns: "CBB"

  31. "CAB"

    "g-y"

    Returns: "CBC"

  32. "CAB"

    "g--"

    Returns: "CCC"

  33. "CAB"

    "ygg"

    Returns: ""

  34. "CAB"

    "ygy"

    Returns: "BAC"

  35. "CAB"

    "yg-"

    Returns: "AAC"

  36. "CAB"

    "yyg"

    Returns: "ACB"

  37. "CAB"

    "yyy"

    Returns: "ABC"

  38. "CAB"

    "yy-"

    Returns: "ACA"

  39. "CAB"

    "y-g"

    Returns: "BCB"

  40. "CAB"

    "y-y"

    Returns: "BCC"

  41. "CAB"

    "y--"

    Returns: "DCC"

  42. "CAB"

    "-gg"

    Returns: "AAB"

  43. "CAB"

    "-gy"

    Returns: "BAA"

  44. "CAB"

    "-g-"

    Returns: "AAA"

  45. "CAB"

    "-yg"

    Returns: "ABB"

  46. "CAB"

    "-yy"

    Returns: "ABA"

  47. "CAB"

    "-y-"

    Returns: "ADA"

  48. "CAB"

    "--g"

    Returns: "BBB"

  49. "CAB"

    "--y"

    Returns: "BBD"

  50. "CAB"

    "---"

    Returns: "DDD"

  51. "FEE"

    "ggg"

    Returns: "FEE"

  52. "FEE"

    "ggy"

    Returns: ""

  53. "FEE"

    "gg-"

    Returns: "FEA"

  54. "FEE"

    "gyg"

    Returns: ""

  55. "FEE"

    "gyy"

    Returns: ""

  56. "FEE"

    "gy-"

    Returns: ""

  57. "FEE"

    "g-g"

    Returns: "FAE"

  58. "FEE"

    "g-y"

    Returns: ""

  59. "FEE"

    "g--"

    Returns: "FAA"

  60. "FEE"

    "ygg"

    Returns: ""

  61. "FEE"

    "ygy"

    Returns: "EEF"

  62. "FEE"

    "yg-"

    Returns: "AEF"

  63. "FEE"

    "yyg"

    Returns: "EFE"

  64. "FEE"

    "yyy"

    Returns: ""

  65. "FEE"

    "yy-"

    Returns: "EFA"

  66. "FEE"

    "y-g"

    Returns: "AFE"

  67. "FEE"

    "y-y"

    Returns: ""

  68. "FEE"

    "y--"

    Returns: "AFA"

  69. "FEE"

    "-gg"

    Returns: "AEE"

  70. "FEE"

    "-gy"

    Returns: "EEA"

  71. "FEE"

    "-g-"

    Returns: "AEA"

  72. "FEE"

    "-yg"

    Returns: "EAE"

  73. "FEE"

    "-yy"

    Returns: ""

  74. "FEE"

    "-y-"

    Returns: "EAA"

  75. "FEE"

    "--g"

    Returns: "AAE"

  76. "FEE"

    "--y"

    Returns: ""

  77. "FEE"

    "---"

    Returns: "AAA"

  78. "EWE"

    "ggg"

    Returns: "EWE"

  79. "EWE"

    "ggy"

    Returns: ""

  80. "EWE"

    "gg-"

    Returns: "EWA"

  81. "EWE"

    "gyg"

    Returns: ""

  82. "EWE"

    "gyy"

    Returns: "EEW"

  83. "EWE"

    "gy-"

    Returns: "EAW"

  84. "EWE"

    "g-g"

    Returns: "EAE"

  85. "EWE"

    "g-y"

    Returns: "EEA"

  86. "EWE"

    "g--"

    Returns: "EAA"

  87. "EWE"

    "ygg"

    Returns: ""

  88. "EWE"

    "ygy"

    Returns: ""

  89. "EWE"

    "yg-"

    Returns: ""

  90. "EWE"

    "yyg"

    Returns: "WEE"

  91. "EWE"

    "yyy"

    Returns: ""

  92. "EWE"

    "yy-"

    Returns: "WEA"

  93. "EWE"

    "y-g"

    Returns: "AEE"

  94. "EWE"

    "y-y"

    Returns: ""

  95. "EWE"

    "y--"

    Returns: "AEA"

  96. "EWE"

    "-gg"

    Returns: "AWE"

  97. "EWE"

    "-gy"

    Returns: ""

  98. "EWE"

    "-g-"

    Returns: "AWA"

  99. "EWE"

    "-yg"

    Returns: "WAE"

  100. "EWE"

    "-yy"

    Returns: ""

  101. "EWE"

    "-y-"

    Returns: "WAA"

  102. "EWE"

    "--g"

    Returns: "AAE"

  103. "EWE"

    "--y"

    Returns: ""

  104. "EWE"

    "---"

    Returns: "AAA"

  105. "LOO"

    "ggg"

    Returns: "LOO"

  106. "LOO"

    "ggy"

    Returns: ""

  107. "LOO"

    "gg-"

    Returns: "LOA"

  108. "LOO"

    "gyg"

    Returns: ""

  109. "LOO"

    "gyy"

    Returns: ""

  110. "LOO"

    "gy-"

    Returns: ""

  111. "LOO"

    "g-g"

    Returns: "LAO"

  112. "LOO"

    "g-y"

    Returns: ""

  113. "LOO"

    "g--"

    Returns: "LAA"

  114. "LOO"

    "ygg"

    Returns: ""

  115. "LOO"

    "ygy"

    Returns: "OOL"

  116. "LOO"

    "yg-"

    Returns: "AOL"

  117. "LOO"

    "yyg"

    Returns: "OLO"

  118. "LOO"

    "yyy"

    Returns: ""

  119. "LOO"

    "yy-"

    Returns: "OLA"

  120. "LOO"

    "y-g"

    Returns: "ALO"

  121. "LOO"

    "y-y"

    Returns: ""

  122. "LOO"

    "y--"

    Returns: "ALA"

  123. "LOO"

    "-gg"

    Returns: "AOO"

  124. "LOO"

    "-gy"

    Returns: "OOA"

  125. "LOO"

    "-g-"

    Returns: "AOA"

  126. "LOO"

    "-yg"

    Returns: "OAO"

  127. "LOO"

    "-yy"

    Returns: ""

  128. "LOO"

    "-y-"

    Returns: "OAA"

  129. "LOO"

    "--g"

    Returns: "AAO"

  130. "LOO"

    "--y"

    Returns: ""

  131. "LOO"

    "---"

    Returns: "AAA"

  132. "XXX"

    "ggg"

    Returns: "XXX"

  133. "XXX"

    "ggy"

    Returns: ""

  134. "XXX"

    "gg-"

    Returns: "XXA"

  135. "XXX"

    "gyg"

    Returns: ""

  136. "XXX"

    "gyy"

    Returns: ""

  137. "XXX"

    "gy-"

    Returns: ""

  138. "XXX"

    "g-g"

    Returns: "XAX"

  139. "XXX"

    "g-y"

    Returns: ""

  140. "XXX"

    "g--"

    Returns: "XAA"

  141. "XXX"

    "ygg"

    Returns: ""

  142. "XXX"

    "ygy"

    Returns: ""

  143. "XXX"

    "yg-"

    Returns: ""

  144. "XXX"

    "yyg"

    Returns: ""

  145. "XXX"

    "yyy"

    Returns: ""

  146. "XXX"

    "yy-"

    Returns: ""

  147. "XXX"

    "y-g"

    Returns: ""

  148. "XXX"

    "y-y"

    Returns: ""

  149. "XXX"

    "y--"

    Returns: ""

  150. "XXX"

    "-gg"

    Returns: "AXX"

  151. "XXX"

    "-gy"

    Returns: ""

  152. "XXX"

    "-g-"

    Returns: "AXA"

  153. "XXX"

    "-yg"

    Returns: ""

  154. "XXX"

    "-yy"

    Returns: ""

  155. "XXX"

    "-y-"

    Returns: ""

  156. "XXX"

    "--g"

    Returns: "AAX"

  157. "XXX"

    "--y"

    Returns: ""

  158. "XXX"

    "---"

    Returns: "AAA"

  159. "SSSS"

    "gggg"

    Returns: "SSSS"

  160. "AAAA"

    "gyyy"

    Returns: ""

  161. "OOOOOOOOOOOOOOOOOOOOOOOOOO"

    "gggggggggggggggggggggggggg"

    Returns: "OOOOOOOOOOOOOOOOOOOOOOOOOO"

  162. "SSSSSSSSSSSSSSSSSSSSSSSSSS"

    "yyy--gggg-y-g-ggygggyg-yg-"

    Returns: ""

  163. "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"

    "gggggggggggggggggggggggggggggggggggggggggggggggggg"

    Returns: "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"

  164. "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT"

    "g-gy-y--yy--g-y-y--ygygy-gyygg-y-yggg-yygyy--y-yg-"

    Returns: ""

  165. "GBGG"

    "-g--"

    Returns: "ABAA"

  166. "XXXX"

    "gyyg"

    Returns: ""

  167. "NVVNNVNVNVNNVNNVNVNNVNNNN"

    "yyggggyyyygyygggyyg-g--gg"

    Returns: "VNVNNVVNVNNVNNNVVNNAVAANN"

  168. "GGGZGZGZZGGGGGZGZZZGZZGZZ"

    "ygg-yygggg----gg-gggyyy-y"

    Returns: ""

  169. "XSSXXXXXSSSXXXSSSSSSSXSSSSSSSSSSXXSXXSXSSXSSSXS"

    "gygyyygyyyggyyggygggyggyggygy-g-yyggggg-gg-g-g-"

    Returns: "XXSSSSXSXXSXSSSSXSSSXXSXSSXSXASASSSXXSXASXASAXA"

  170. "SSSBBSSBBSBSSBBBSBBBBSSSBSSBBSBSSSSBSSBSSSBBBBS"

    "y--y-gyygg-ggyyygg-gyggyggyyyggggygggg--gyggg-y"

    Returns: ""

  171. "OOBB"

    "gg-g"

    Returns: "OOAB"

  172. "OOVV"

    "ggyg"

    Returns: ""

  173. "RRRRRVVRVVVVRVRVRVRVRRVVVVVV"

    "ygygygyggygyygyggygggygygy-g"

    Returns: "VRVRVVRRVRVRVVVVRRRVRVVRVRAV"

  174. "AOAOOOOOAAAAOAOOAAOAAOOAAAAO"

    "--g--g--gg-yyg--gg-gggggy-gg"

    Returns: ""

  175. "IIICCICCCCIICCIICICCICIICICCICCICIIIICICCIIIIIIC"

    "yyyygygyygygyyygygyggggggyygggyggygyggggyyggg-gg"

    Returns: "CCCICCCIICCIIICIIIICICIICCICICIICCICICICICIIIAIC"

  176. "PPKKKKPPPPPKPPKPKPPPKKKKPPKPPKKKKKPKKKPPKKKPPPKP"

    "g-g-----gyg--gggg--g-----g--yg--g--g----g-------"

    Returns: ""

  177. "QMMQ"

    "yy-g"

    Returns: "MQAQ"

  178. "GGGG"

    "--g-"

    Returns: "AAGA"

  179. "BTTWWWWTWWBWWTWWWBBTWTT"

    "yyygyyyyy-y-gyg--yyg-yg"

    Returns: "TBBWBBTWTTTAWWWAAWWTAAT"

  180. "ZVVVRZVZZZZRZVZRZVZRRZR"

    "ygygggygggyyyyygy--g-gy"

    Returns: ""

  181. "FFZZUZZUZFZUZZZFZZFFZUZUUZFZUFZFZZZUZFZZZFFZZUUFZ"

    "yyggyyyyggggygyygggyyy-yygy-gy-g---yggg--gy--ygg-"

    Returns: "UUZZFFFFZFZUFZFUZZFUFZUZZZUUUZAFAAAZZFZAAFAAAAUFA"

  182. "LHHKHLLHKLKLKHHLLKLLKHHKKHHHHHHKKHHKKKKHKKHHHHLHK"

    "ggygyyggygygg-yygygyggyygggggygygygggygygyggggygy"

    Returns: ""

  183. "EEZZ"

    "--gg"

    Returns: "AAZZ"

  184. "PPZS"

    "yyyg"

    Returns: ""

  185. "RQUURQUURQUQQQURURQU"

    "yyyyyyyyyggygy-y-g-g"

    Returns: "QRQQQRRRUQUUQUAUARAU"

  186. "UOUUOOOOQUQQUUOOUUUQ"

    "yg--g-gyyg-y----gyy-"

    Returns: ""

  187. "RRYIIYYRRYIYYIRRYRYRRIIRIIIYRYYIIRRYIYIRIYIIYII"

    "yyyygyygygyyygyyyyyggygyyyygyyygygy-y-ygygygggy"

    Returns: "IIIRIIIRIYRIIIIIIIRRRRIYRRRYYRRIYRYAYAYRYYYIYIY"

  188. "FQQFFTFFTQTTFFFFTTFTFQFTFTFTTFQQTFFTFFTFFQQQQQQ"

    "y---g-y-yy-yg-gg------yyy-y-g-gyyy--y-y-yyyyyyy"

    Returns: ""

  189. "MJMJ"

    "----"

    Returns: "AAAA"

  190. "HDDH"

    "--gg"

    Returns: "AADH"

  191. "CCJZCCJJCCCVCCJJCCCCCCVCZJC"

    "gyyyy-gy--gg-gyg------y-yy-"

    Returns: "CJCCJJJVJZCVZCAJAAAAAAAAAAA"

  192. "QCPAQCQQCQQAAQQQQPQQPQQQQQQ"

    "-g-ggggg-gggggggygygg--gggg"

    Returns: ""

  193. "PZQZPZZPZQZTZZPZZZQQPZQQZTZZZZZZZTPZZZZZZPQPZZPZZ"

    "gyygyygyygyygyyyg-yyy-yygg---g---yy-----gggy---g-"

    Returns: "PPPZQPZQPQPPZQQQZTTZZAZZZTAAAZAAAZZAAAAAZPQAAAAZA"

  194. "IWWIIWWWIWWWIWWAIAIIWHHWIWHWWWHWWHWHWWWIWIWWHWWHW"

    "-gygg--ygggggg-yygggggggyg--gygy-gg-yy-gyyyggg-gy"

    Returns: ""

  195. "ZZQZ"

    "--y-"

    Returns: "QAAA"

  196. "LLCO"

    "----"

    Returns: "AAAA"

  197. "DRKDDODRRDROODRODKKODRDROD"

    "yyygyyyyy-yyg-yy-yygg-g---"

    Returns: "KDDDKDKOOOARORARRRAODADAAA"

  198. "HHTIIEEEEHHEEIHEHEHHETHTTT"

    "y-yy-ggyyggyyg--y-gg-yyyyg"

    Returns: ""

  199. "ULJUJULTUJULLLUTUJJTUULJJJLLUTTLUTLTTJLTJUJJJTJ"

    "ygygyyyyyyyyyyyyyggyygyyyyyggggyyyyy-yggygyyy-y"

    Returns: "JLLULJJJJLJJJJJJJJJLLUTLLLTLUTTTTUTUUULTUUUUUAA"

  200. "CUZUIUZIIIZUUIIZCZZCCUUUCUUUZUZIUZUICIIIUZZZIIU"

    "yyy-g--yyggy--y--y-yy-gygy-ggy-y----y-y-yyyy-y-"

    Returns: ""

  201. "AAAA"

    "----"

    Returns: "BBBB"

  202. "YRYM"

    "-gyg"

    Returns: ""

  203. "TRRMTTOBTJMTOTTTTOTTOXTRTTT"

    "-y-y--yy-yy----------g-g---"

    Returns: "BJMOMRAAAAAAAAAAAAAAAXARAAA"

  204. "AEYFEFAFHFFFCQAFCFQFQFFFYFF"

    "ygy-yggg-yg-y-y-g-gyygyyy--"

    Returns: ""

  205. "PWPWAPPFNPFFPPAPPPPWPAPPBDPPPPPFPDTPPPPPAPWPBFPTCN"

    "gyyyyy--g-----yg--g-----yyg-g-g--yy-g---g-g-y--yyy"

    Returns: "PAABBCDDNNPPTTWPWBPBBBBBCBPBPBPBBBBBPBBBABWBCBBBBB"

  206. "FXFTFFWFIFFSFGWFFTTFQTIFFDTFDSFFQFWFDFDTFXFDXVFFGV"

    "yyyyygyyyy-g-yyy-yy-y-yyyy-yyyygyyyyy--gy-yyy-yyyy"

    Returns: ""

  207. "QSUE"

    "g---"

    Returns: "QAAA"

  208. "ZGLB"

    "y-g-"

    Returns: "AZLA"

  209. "MBHOIOZYHIBHHHLLHYYHYYGZZ"

    "gy-yyyyy--y---yy------ygy"

    Returns: "MGBBLILOOYZZAAAAAAAAAAAZA"

  210. "SOABMUNVBLAANMMMNVSTTASAO"

    "g--ggggggg-ggggy-ggggy-yy"

    Returns: ""

  211. "NDFORINRNERMFFRIWDFIFRGMWWGNDOFINRMIEFFMEDMONIFD"

    "yyyyyyyyyyyyyyy-yyygyyyy-gy-yy----y-y--ygyyy---y"

    Returns: "DEDDDDEFFFFFGGIMMMMIMNNNOWOORRRRRWAAAAAAEAAAAAAA"

  212. "VHIGPGRHPEGHRHGBLEVEVHIERRJEVJHVRLJGPBBRLBBPGRVE"

    "-yy-yg-yy-gg----y-g-----g------gyyg-g-yggy-y----"

    Returns: ""

  213. "FFFF"

    "g---"

    Returns: "FAAA"

  214. "EUZE"

    "-g-y"

    Returns: ""

  215. "YAWOWWCZWWWZWWXJWUZNWTF"

    "-yyy----------yy-y----y"

    Returns: "AFJUOXWAAAAAAAAAAAAAAAA"

  216. "SIVSSSEIGRSWSSSOSSFSBZS"

    "y-yy-gyyyyyggyy-ggyygy-"

    Returns: ""

  217. "SGSSSOBSTCIJSASHSSSSLSSXSELSSOISSSPALSESEHSESSE"

    "-y---gy-y-gygy-y----y----yyg--y---yyygy--y-----"

    Returns: "AABEEOGHHIILSJLLPTAAAAAAAAASAAAAAAABASAAAAAAAAA"

  218. "VHHJRDHSHBKHOPHSHHIJHFHYJPKHHQZHHHHHHHBBIHHMWHV"

    "-----y--yy-yg-gggg-yyygygg--ygyyg--gg-g-g--gg--"

    Returns: ""

  219. "BPRJ"

    "--y-"

    Returns: "RAAA"

  220. "RCRE"

    "y-yg"

    Returns: ""

  221. "EJCRJHXYPZATHDONJESTEKM"

    "y-yy----yy-y-yyy-----yy"

    Returns: "CDEKMNOPRTZBBBBBBBBBBBB"

  222. "XUTNPZMQIBUNHOAOZEWERFK"

    "-y--ygggy-yg--gyg-g-gy-"

    Returns: ""

  223. "QMBMTLYUJKYIBITQJWBIMBGUVAHOXEQDQEEZNWWQXIQFLOE"

    "yyyyyyg-yyyyyyy-yy------yyygyy-y-y--yy-----y-y-"

    Returns: "ABDBEEYFHIIJJKLMMNOQTTVWWXYOAAAAAAAAAAAAAAAAAAA"

  224. "IZDXEYHYGTDWXPTHAGBZGDFUWKHMQXNRVKSFTMQBTILJDDX"

    "yyy-yyg-yyy--yy-y-gyyyy--gyyyygyy--yy---y-yyggy"

    Returns: ""

  225. "OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO"

    "yyygygygyyyyygyggyyyggyyyyyyyygyyyyy-----g--g--"

    Returns: ""

  226. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"

    "gyyyy--g------g----gg--------gg-g--"

    Returns: ""

  227. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "yyyyyyyyyygyyygg----------------------g-----"

    Returns: ""

  228. "WWWTTWTWWWWTTTWWTTWTTTWTTWTWTTWTWWWWTWTWWTWWWWWWW"

    "yyyyyyyyyyyyy-yy--y---y--y-y--y-yyyy-y-yy-y------"

    Returns: ""

  229. "TNTTNNTTNNTTNTNTNTTNTTNTNTTNTTT"

    "g-ygg-gy--yg-y----gg--gggg--g-g"

    Returns: "TTATNTTATTATAAAAAATNAANTNTAATAT"

  230. "STSTSTSSTTTTTSTSSSTSSTSSSTSSTSTTT"

    "yyyyyyyyyyyy-y-yyy-yy-yyy-yy-y---"

    Returns: ""

  231. "YYYEEEEEEYYYYYYYEEYYYYYYYYYYEYEYYEEEYYEEYYEEYY"

    "yyyygyyyyy------yyg--gg-----y-y------g--------"

    Returns: "EEEYEYYYAEEEEEEAAAYAAYYAAAAAAAAAAAAAAYAAAAAAAA"

  232. "MGGMGMMMGGMGGMGGMGGGMMGGGMMMGGGMGMM"

    "yyyygyygyyyyyyyyyyyy--yyy---yyy-y--"

    Returns: ""

  233. "OOGGOOGGGGOOGGOGGGGOGOOOOOOGGOGGOGGOOGOO"

    "yygyyyyyyyygyygyyyyyygygyg-gg---g-g-----"

    Returns: "GGGOGGOOOOGOOOOOAAAGAOGOGOGGGGAAOAGGGAAA"

  234. "OHBOHBHHBOHOHHHHBHBBHOOOOHBBBOOBHHOOBBHHHOBHOH"

    "-yy-yyyyg-y-y---y-gy-g----y----------g-g-g----"

    Returns: "BBHBBHBABHAHAAAAHABHAOAAAAAAAAAAAAAAABAHAOAAAA"

  235. "MEMEEEMENENMMEEMNNEEMEEENEENEMEMNEMEMEMNNEMENN"

    "yyygyyyggy-yg--yg---y--g-g-gg--g--g---g-g---gg"

    Returns: "EMEEMMEENMEAMMMANAAAAAAEAEANEAAMAAMAAAMANAAANN"

  236. "HOONOOHHHHNNHHHHHOHOOHHNNHHOHNNONOHNOHHOHOH"

    "gygyggggyygyyyyygyyygyygyy-y-ygyy----g----g"

    Returns: "HHOHOOHHNNNHNNNOHHOHOOONHOAHAHNHHAAAAHAAAAH"

  237. "XEEEOEXXXEXOEOXXOXOXOXEEXOOEXEEXXEEOEXEXEE"

    "gyyygyygyyyyygyyyg-ygyygy--yyy-yyg---yg---"

    Returns: "XOOXOXEXEXEEXOEEEXEEOAXEAXXXAXXAAEXXAAEAAA"

  238. "RXRRRVVXRXXRXVVXRRXXVXVRVXRRXVRVRRRRRRRRXRRVXVRRRX"

    "yyygyyyyggyyy--yyygy-y-y-gygygy-yyyygyyy-y-------g"

    Returns: "VRVRXRRRRXRXRRRRXXXRRRRXRXXRRVXRXAAARAAARAAAAAAAAX"

  239. "ZOOOZYZOYOZZYOZOOYZYZYOOYOZOOYOZOZYOOZZOZZZZOZO"

    "yyyyyyyyy-yyy-y--yyyyy--y-y--y-y-yy--yy-y------"

    Returns: "OYYYOOOYZYYYZYYZZZAZAZZZZZAZZZAAAAAAAAAAAAAAAAA"

  240. "ZZQSGGGQZZGZGGZZZZZQGZZZSZQGZZSGZGSZSZ"

    "gggyyg-ggy-y-ggygyyy-yy--gggg------g-g"

    Returns: "ZZQGQGSQZAZAZGZAZAAZZAAAZZQGZAZZAAAZAZ"

  241. "EBEEBBBBUBFFBEUUBEBUUBBUFBFFBBEBFUUUEBBUUEEBUFEBBB"

    "ygyyyyyyyyyyyyyyyyyygyyyyyyyyyyyyy-gy-------gy-g--"

    Returns: "BBBBEEEEBEBBEBBBEBFBUFFBBFBUFFFUUAAUUUUAAAAAUAABAA"

  242. "LKKUUUKUUUUURLRULUUUURUUUUKUUURULUUKKRUU"

    "y-gyyy-yygygyg-gygyyy-gyyy-yg-g-y-------"

    Returns: ""

  243. "PPZBZBMMMPMPBPMBPPBZZPPZMPZPPMMZZPMBBBMMZBBBMZB"

    "gyggyyyyyyyyyyyyg-yyy--yy-y--y-yy--------------"

    Returns: "PBZBBMBBPMPMMMPMPMPAAZZAZZAZZZAAAAAAAAAAAAAAAAA"

  244. "MGAAMAMAGGMMMGGAMXAGGXMMMXXXAMAMXXGMGGAMAMG"

    "yyyyygyygyyggyyyyyggyygggyygy-y-y--g--yg---"

    Returns: "AAGGAAAGGAAMMAMGGMAGMMMMMMBXXXXXBBXMBBBMBBB"

  245. "AAAAWAWBTAABTWWWBATAATTAATTWATBTBWBTTWBTBTBTBTA"

    "yy--y-yyyg-yyy--y-y-ggy--yy--yyyy-yyy-y-y-yg---"

    Returns: "BBBBABATBABTBBTTTTWTATWTTWCTCCCCCCCCCCCCCCCTCCC"

  246. "BSHBMJPBBBBBBBWJBBBBBBHKBBBVBBHASBMHBBB"

    "yyyyy-yyyyyyyy--yyyyyyyyyyyyyyy--y-yyyy"

    Returns: ""

  247. "BWAAAZAAAZAAIAKAWALKAHAIAAAIAAKAI"

    "gyygyyyyy-yyyyyy-yyyyy----gg-gyg-"

    Returns: "BAHAIAKKKALWAZABABAABABABBAIBAAAB"

  248. "YNOYJJFXKYYYYDYYKXYYZYZNXYXYYXYONXXYJYYYUDZYOYO"

    "ggyy--yyyyyyyyy-yy--y-yy-------yy---g----gg-ygy"

    Returns: "YNDFKKNNOOOOXXZZYYAAYAYYYAAAAAAAAAAAJAAAADZAAYA"

  249. "KGFUGKUXZUWXWXFMGWWKLWLMWKFWUGKDDXGFGUUF"

    "yyyyyyyyyyyyyyy-yyyyy-y--yy-y-y--y-y-y-y"

    Returns: "FFGFFFGGKKKKKLLUUUUUWXWWXWXXZAAAAAAAAAAA"

  250. "LYWEEJJWLAYWWLYJWEWKKYQPKQPNQLWNLWEYKPKEJANEYQAEW"

    "yyyyyyyyyy-yyy-yyyyyy--yy--y-yyy--y-y-yyyy-------"

    Returns: "AAEJJEEEEJJKKKKKLLLLNNPWWWWWWWYBBBBBBBBBBBBBBBBBB"

  251. "BBZZHSJJASACZCCAZZOBJVSJXHJHHCOAOHVOOZCA"

    "yyyyyyyyyyyyyyg-g-ygg-yyyy-yyyy-yy---g--"

    Returns: "AABBCCCHHHHHJJCJZOSBJOOSSXZZZBBBBBBBBZBB"

  252. "IGIBIIIEVCIOIIMRIYIQIIDIWZHSVZKNLHIIRIPIII"

    "yggggyyy--gyyyy-yyygyg-g---g---yy--g--gg--"

    Returns: "EGIBILMIIIIINOIIYIAQAIIIAAASAAAAAAAIAAPIAA"

  253. "QAABJQEBQQZQQWQQYGBQXQVQTMQEQWQQTQTQXMQFSQU"

    "gy-ygy-gyg-yyyygyg-gyy-yyyg--ygg---g-g--gg-"

    Returns: "QBMAJTQBWQQWXQYQQGQQQCQCCCQCCCQQCCCQCMCCSQC"

  254. "FEPATWWOEEECEEEEOEELEEEEEEUEEYEMETMEZOEE"

    "-gggyygy---gg-g-y-----gg--g-----gg-g-y-g"

    Returns: "OEPAOOWTWAACEAEAAAAAAAEEAAUAAAAAETAEAAAE"

  255. "JDNMPBUHYXDYYBPCRQHKWIOXBWWCVSXRE"

    "-yyy-yy-yyyyyy--yy-yy--yyy--yy--y"

    Returns: "BBBDDEKMNQRSUVWWXXYYYAAAAAAAAAAAA"

  256. "REZRMVSZDCBQSJVHQERUJXFYKDANPHD"

    "yyy-g--yg-gy-y-yyy--gy-ggyyy-gg"

    Returns: "ADEEMHJNDQBRQXZZAAAAJAAYKABAAHD"

  257. "XTDXYCUNKZEFBJXLZMNNGECCUUQBRJLGLQKRWJFKDYWZTMFFB"

    "-gy--gyyyg-y-ygyygy-y-gggy--y-ygg-yy--g-y----yyy-"

    Returns: "DTFDFCFGJZKKLLXMNMRRNUCCUZUAAAAGLAAAAAFAAAAAAAAAA"

  258. "QWERTYUIOPASDFGHJKLZXCVBNMQ"

    "y------------------------y-"

    Returns: "MMMMMMMMMMMMMMMMMMMMMMMMMQM"

  259. "QWERTYUIOPASDFGHJKLZXCVBNMMMMMMMMMMMMMMMMMMMMM"

    "y------------------------yyyyyyyyyyyyyyyyyyyyy"

    Returns: "MMMMMMMMMMMMMMMMMMMMMQMMMQQQQQQQQQQQQQQQQQQQQQ"

  260. "QWERMMMMTYUIOPASDFGHJKLZXCVBNMMMMMMMMMMMMMMMMMMMMM"

    "y---yyyy---------------------yyyyyyyyyyyyyyyyyyyyy"

    Returns: "MMMMQQQQMMMMMMMMMMMMMMMMMMMMMQQQQQQQQQQQQQQQQQQQQQ"

  261. "HAHAHAHAHHHH"

    "y-y-y-y-----"

    Returns: "BHBHBHBHBBBB"

  262. "HAHAHAHAHHHH"

    "y-y-y-y-y---"

    Returns: ""

  263. "IPZZRZ"

    "ygg-yy"

    Returns: ""

  264. "QWERTYUIOPASDFGHJKLZXCVBMN"

    "-------------------------y"

    Returns: ""

  265. "BCDEFGHIJKLMNOPQRSTUVWXYAAAAAAAAAAAAAAZZZZZZZZZZZZ"

    "------------------------yyyyyyyyyyyyyyyyyyyyyyyyyy"

    Returns: "AAAAAAAAAAAAAAZZZZZZZZZZZZZZZZZZZZZZZZAAAAAAAAAAAA"

  266. "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

    "y-------------------------"

    Returns: ""

  267. "AAAABBB"

    "yyy-yy-"

    Returns: "BBCCAAA"

  268. "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

    "--------------------------"

    Returns: ""

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: