Statistics

Problem Statement for "NetworkXZeroOne"

Problem Statement

Toastman has sent Fox Ciel a message consisting entirely of lowercase 'o' and 'x' letters. This message has the interesting property that for any even-length contiguous substring of this message, the number of 'o's will equal the number of 'x's.

Unfortunately due to the nature of the network, some of the letters in the message can become corrupted. You are given a String message, each character of which is 'o', 'x', or '?'. 'o' or 'x' denotes that the letter in the message is not corrupted and is equal to the corresponding letter. A '?' denotes that the letter at that position is corrupted and might have been either 'o' or 'x'.

Your job is to replace each of the '?' characters in the input by either 'o' or 'x' such that the resulting message has the interesting property described above, and return that corrected message. It is guaranteed that there will be exactly one such message for the given input.

Definition

Class:
NetworkXZeroOne
Method:
reconstruct
Parameters:
String
Returns:
String
Method signature:
String reconstruct(String message)
(be sure your method is public)

Constraints

  • message will contain between 2 and 50 characters, inclusive.
  • Each character in message will be lowercase 'o', lowercase 'x', or '?'.
  • There will be exactly one possible corrected message which has the interesting property described in the problem statement.

Examples

  1. "x?x?"

    Returns: "xoxo"

    Consider the entire message, which is a contiguous substring of the input message of length 4, which is even. It has two 'x's, so it follows that the other two '?' characters must be both 'o'.

  2. "?xo?"

    Returns: "oxox"

    Consider the first two characters of message. Since it's a contiguous substring of the input message and has a length of 2, which is even, and since it already contains one 'x', the first '?' must be 'o'. Then, by considering the entire message as a contiguous substring of length 4, the last character must be 'x'.

  3. "xo"

    Returns: "xo"

    Sometimes the message is not corrupted.

  4. "o??x??o"

    Returns: "oxoxoxo"

  5. "???????x"

    Returns: "oxoxoxox"

  6. "x?"

    Returns: "xo"

  7. "ox"

    Returns: "ox"

  8. "xo"

    Returns: "xo"

  9. "o?o"

    Returns: "oxo"

  10. "xox"

    Returns: "xox"

  11. "o?oxo"

    Returns: "oxoxo"

  12. "x?xo?"

    Returns: "xoxox"

  13. "???x???x"

    Returns: "oxoxoxox"

  14. "xox??o??"

    Returns: "xoxoxoxo"

  15. "oxo?oxoxoxoxo"

    Returns: "oxoxoxoxoxoxo"

  16. "??xox?xoxox?x"

    Returns: "xoxoxoxoxoxox"

  17. "??o????xo????????x??o"

    Returns: "oxoxoxoxoxoxoxoxoxoxo"

  18. "??xo??x????????o?o???"

    Returns: "xoxoxoxoxoxoxoxoxoxox"

  19. "o?o????xo?oxo?o???oxo?ox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxox"

  20. "??????????x?????x???xo??"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxo"

  21. "o?oxo??x?x??oxoxox??o???oxox?xo??x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  22. "x????o?o???o?o?????oxoxo??xox??ox?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  23. "o???o???o?o???????o?o?????????o????????????x?xox?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  24. "?oxoxo?oxo?oxoxoxoxoxoxoxox?xo?oxox?xoxoxoxoxo?ox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  25. "???x???????????????????x??????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  26. "?o????????xo??xo???o???ox????o?????o??xoxox???xo??"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  27. "ox"

    Returns: "ox"

  28. "xo"

    Returns: "xo"

  29. "o?"

    Returns: "ox"

  30. "?o"

    Returns: "xo"

  31. "x?"

    Returns: "xo"

  32. "?x"

    Returns: "ox"

  33. "xox"

    Returns: "xox"

  34. "oxo"

    Returns: "oxo"

  35. "x?x"

    Returns: "xox"

  36. "x??"

    Returns: "xox"

  37. "??x"

    Returns: "xox"

  38. "?x?"

    Returns: "oxo"

  39. "o?o"

    Returns: "oxo"

  40. "o??"

    Returns: "oxo"

  41. "??o"

    Returns: "oxo"

  42. "?o?"

    Returns: "xox"

  43. "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  44. "?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  45. "x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  46. "x????????????????????????????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  47. "????????????????????????????????????????????????x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  48. "????????????????????????x????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  49. "?x???????????????????????????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  50. "???????????????????????????????????????????????x?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  51. "xoxoxoxoxoxoxoxoxoxoxoxo?????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  52. "????????????????????????xoxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  53. "x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  54. "??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  55. "x???x???x???x???x???x???x???x???x???x???x???x???x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  56. "???o???o???o???o???o???o???o???o???o???o???o???o?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  57. "x????o????x????o????x????o????x????o????x????o???"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  58. "????x????o????x????o????x????o????x????o????x????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  59. "x?????????x?????????x?????????x?????????x????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  60. "?????????o?????????o?????????o?????????o?????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  61. "x??????????o??????????x??????????o??????????x????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  62. "??????????x??????????o??????????x??????????o?????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  63. "x????????????????????????o???????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  64. "????????????????????????x????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  65. "xo?oxox?x??oxox?xoxoxoxoxoxoxox?x?xo?oxox??o?o?ox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  66. "??????x?x?????????????????x???????x??????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  67. "??xoxoxox?x?x?xoxoxox?x?x????o?oxo?o?o?o?ox?xoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  68. "??x????oxo???oxo??x?????xoxox????o?oxo?????o??xox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  69. "xo??x??oxoxoxoxo?o?oxoxoxox??oxoxoxoxoxoxo??xoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  70. "x???xoxox?x?xox?x?xoxo???o?ox?xox?xox??o??xox?xox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  71. "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo?oxoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  72. "?o?ox?xoxoxo?o??x?xox?xox???xo?oxo????xo??x??oxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  73. "????????????????x?????????????????????????x?????x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  74. "?????????????????????????????????????????????o???"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  75. "xoxoxoxoxoxoxoxoxoxoxoxo?oxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  76. "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  77. "?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  78. "o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  79. "o????????????????????????????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  80. "????????????????????????????????????????????????o"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  81. "????????????????????????o????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  82. "?o???????????????????????????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  83. "???????????????????????????????????????????????o?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  84. "oxoxoxoxoxoxoxoxoxoxoxox?????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  85. "????????????????????????oxoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  86. "o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  87. "??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  88. "o???o???o???o???o???o???o???o???o???o???o???o???o"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  89. "???x???x???x???x???x???x???x???x???x???x???x???x?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  90. "o????x????o????x????o????x????o????x????o????x???"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  91. "????o????x????o????x????o????x????o????x????o????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  92. "o?????????o?????????o?????????o?????????o????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  93. "?????????x?????????x?????????x?????????x?????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  94. "o??????????x??????????o??????????x??????????o????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  95. "??????????o??????????x??????????o??????????x?????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  96. "o????????????????????????x???????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  97. "????????????????????????o????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  98. "???????x?????????????????????????x???????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  99. "o?oxoxox??o?o?oxo?oxoxoxoxox?xoxoxoxoxoxox?x?xoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  100. "o??????????????????????????????x?????x???????x???"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  101. "oxoxoxox?xox??oxoxoxo?o?oxo?o?o?o??xoxoxoxoxo?oxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  102. "oxox?xoxoxoxoxoxoxoxox?xoxoxoxoxoxo?oxoxoxoxoxoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  103. "?x?x??ox?x???xo??xox?x???x?xo?o?ox?xo?o?oxo?oxo?o"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  104. "oxo?oxoxoxo?o?ox???xoxox???xoxoxoxox????o??xoxoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  105. "?xo??xox??o??xo???oxox????o????x?????????x?x???x?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  106. "?xo??x?xox?xoxo??xo?oxoxo?oxoxoxoxoxo?oxoxo???oxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  107. "o?o?oxo??xox????o??xo????xoxoxox??oxoxoxoxo?ox?xo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  108. "oxoxoxoxoxoxoxoxoxoxoxox?xoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  109. "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  110. "?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  111. "x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  112. "x?????????????????????????????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  113. "?????????????????????????????????????????????????o"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  114. "?????????????????????????x????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  115. "?x????????????????????????????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  116. "????????????????????????????????????????????????x?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  117. "xoxoxoxoxoxoxoxoxoxoxoxox?????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  118. "?????????????????????????oxoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  119. "x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  120. "??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  121. "x???x???x???x???x???x???x???x???x???x???x???x???x?"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  122. "???o???o???o???o???o???o???o???o???o???o???o???o??"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  123. "x????o????x????o????x????o????x????o????x????o????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  124. "????x????o????x????o????x????o????x????o????x????o"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  125. "x?????????x?????????x?????????x?????????x?????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  126. "?????????o?????????o?????????o?????????o?????????o"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  127. "x??????????o??????????x??????????o??????????x?????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  128. "??????????x??????????o??????????x??????????o??????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  129. "x????????????????????????o????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  130. "????????????????????????x????????????????????????o"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  131. "?oxox?xo?ox?x?x?xoxoxoxoxo?o?oxoxoxox?xox???xox?xo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  132. "xox?x?x?xoxox?xoxoxox?x?x?xo??xo?oxox??oxoxox??oxo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  133. "????????x?????x???????????????????xo??????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  134. "???????????o??????????????????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  135. "???????o??x??????o????x???x??????????????o?o??????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  136. "x?????xo??????x??ox???????????x??ox???x???x?x?????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  137. "x??????????????????????????????????????o??????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  138. "????x??????o???????ox????????????????o?????o??????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  139. "x?x?xoxoxoxoxoxoxoxoxoxo??xoxoxoxoxoxoxo?o???oxoxo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  140. "??xo??????????x??????????o?o??????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  141. "xoxoxoxoxoxoxoxoxoxoxoxox?xoxoxoxoxoxoxoxoxoxoxoxo"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  142. "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  143. "?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x?x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  144. "o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?o?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  145. "o?????????????????????????????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  146. "?????????????????????????????????????????????????x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  147. "?????????????????????????o????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  148. "?o????????????????????????????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  149. "????????????????????????????????????????????????o?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  150. "oxoxoxoxoxoxoxoxoxoxoxoxo?????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  151. "?????????????????????????xoxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  152. "o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  153. "??o??x??o??x??o??x??o??x??o??x??o??x??o??x??o??x??"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  154. "o???o???o???o???o???o???o???o???o???o???o???o???o?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  155. "???x???x???x???x???x???x???x???x???x???x???x???x??"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  156. "o????x????o????x????o????x????o????x????o????x????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  157. "????o????x????o????x????o????x????o????x????o????x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  158. "o?????????o?????????o?????????o?????????o?????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  159. "?????????x?????????x?????????x?????????x?????????x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  160. "o??????????x??????????o??????????x??????????o?????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  161. "??????????o??????????x??????????o??????????x??????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  162. "o????????????????????????x????????????????????????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  163. "????????????????????????o????????????????????????x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  164. "oxoxo?oxoxoxo?oxox?x?xoxoxo?oxoxoxoxoxoxoxox?xoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  165. "????o???????????????????o?o??x???????x????o??????x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  166. "????????o????????xo????x?x?????????x??o??????x????"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  167. "ox?x?x?x?xoxo?oxo??x??o?o???????oxox?x?xo?o??xo??x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  168. "oxoxoxoxoxoxoxoxoxoxoxoxoxoxox?xoxoxoxoxoxox?xox?x"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  169. "oxo?ox??o?o??xo?ox?x?x?x?xo??xo??xo??x??o?ox???x??"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  170. "oxoxoxoxoxoxoxoxoxoxo??x??oxoxoxoxoxoxoxoxo???oxo?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  171. "oxoxoxoxoxoxoxoxoxoxoxoxox?xoxoxo?oxoxoxoxoxoxoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  172. "??o??x???xoxox?xo??x?x?x???????xo??xo?ox??????ox??"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  173. "o????xox?????xo?????????o??xo???ox?xox?x?x????o???"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  174. "oxoxoxoxoxoxoxoxoxoxoxoxo?oxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  175. "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  176. "?xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  177. "?xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo?"

    Returns: "oxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  178. "?????????????????????????ox???????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  179. "??x??"

    Returns: "xoxox"

  180. "x?x????ox??ox????????????o?o???ox?x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  181. "????o"

    Returns: "oxoxo"

  182. "????????x??????"

    Returns: "xoxoxoxoxoxoxox"

  183. "?o?o"

    Returns: "xoxo"

  184. "??????ox"

    Returns: "oxoxoxox"

  185. "??????????????????????????????????????????????x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  186. "???x????"

    Returns: "oxoxoxox"

  187. "???x"

    Returns: "oxox"

  188. "ox?"

    Returns: "oxo"

  189. "???????????????????????o??????????????????????????"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxo"

  190. "???????????o"

    Returns: "xoxoxoxoxoxo"

  191. "??????x???x?xo?o????x???????xo??xo??????x"

    Returns: "xoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxoxox"

  192. "???????o"

    Returns: "xoxoxoxo"

  193. "x???"

    Returns: "xoxo"

  194. "????x"

    Returns: "xoxox"

  195. "o?o?"

    Returns: "oxox"

  196. "x???????"

    Returns: "xoxoxoxo"

  197. "ox???"

    Returns: "oxoxo"

  198. "??????x?"

    Returns: "xoxoxoxo"

  199. "??xo"

    Returns: "xoxo"

  200. "???o???"

    Returns: "xoxoxox"

  201. "??xoxo?"

    Returns: "xoxoxox"

  202. "?????xoxoxoxo????"

    Returns: "oxoxoxoxoxoxoxoxo"

  203. "???o"

    Returns: "xoxo"

  204. "x?x???????"

    Returns: "xoxoxoxoxo"

  205. "xo???"

    Returns: "xoxox"

  206. "??????o"

    Returns: "oxoxoxo"

  207. "xo?"

    Returns: "xox"

  208. "xo??????"

    Returns: "xoxoxoxo"

  209. "?o??"

    Returns: "xoxo"

  210. "xo??"

    Returns: "xoxo"

  211. "??x?"

    Returns: "xoxo"

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: