Statistics

Problem Statement for "FoxAndGo2"

Problem Statement

Fox Ciel is teaching her friend Jiro to play Go. Ciel has just placed some white tokens onto a board. She now wants Jiro to find the best possible sequence of moves. (This is defined more precisely below.)


You are given a String[] board. Character j of element i of board represents the cell (i,j) of the board: 'o' is a cell with a white token and '.' is an empty cell. At least one cell on the board will be empty. Note that there are currently no black tokens on the board.


Each Jiro's move consists of adding a single black token to the board. The token must be placed onto an empty cell. Once Jiro places the token, some white tokens will be removed from the board according to the rules described in the next paragraphs.


The tokens on the board can be divided into connected components using the following rules: If two tokens of the same color lie in cells that share an edge, they belong to the same component. Being in the same component is transitive: if X lies in the same component as Y and Y lies in the same component as Z, then X lies in the same component as Z.


Note that each component of tokens is either completely white or completely black. Each component of tokens is processed separately. For each component we check whether it is adjacent to an empty cell. (That is, whether there are two cells that share an edge such that one of them is empty and the other contains a token from the component we are processing.) If there is such an empty cell, the component is safe and its tokens remain on the board. If there is no such empty cell, the component is killed and all its tokens are removed from the board.

There are also the following additional rules:
  • All white components must be processed before black ones (in any order).
  • If at least one white token was removed, then black components must not be processed at all.
  • Otherwise, all black components must be processed (in any order).
  • If at least one black token was removed, this is called a "suicide move". Such moves are invalid and Jiro is not allowed to make them.


Jiro's score is the total number of white tokens removed from the board after each of his moves is evaluated. Return the maximal score he can get for the given board.

Definition

Class:
FoxAndGo2
Method:
maxKill
Parameters:
String[]
Returns:
int
Method signature:
int maxKill(String[] board)
(be sure your method is public)

Constraints

  • n will be between 2 and 19, inclusive.
  • board will contain exactly n elements.
  • Each element in board will contain exactly n characters.
  • Each character in board will be 'o' or '.'.
  • There will be at least 1 '.' in board.

Examples

  1. {"...", ".o.", "..."}

    Returns: 1

    .A. BoC .D. Jiro can put black pieces at A,B,C,D (in any order).

  2. {"o.", "oo"}

    Returns: 3

    Jiro needs to place the black token into the empty cell. After that, the white component becomes unsafe and will be killed. The black component won't be processed, so the black token will remain on board.

  3. {".o.o.", "o.o.o", ".o.o.", "o.o.o", ".o.o."}

    Returns: 0

    Regardless of which empty cell he chooses, he will never kill any white component with this single black token. On the other hand, his black token would always be killed. Therefore, Jiro has no valid move on this board.

  4. {".o.o.", "o.o.o", ".o.o.", "o.o.o", "....."}

    Returns: 10

  5. {".o.o.o.o.o.", "o.ooo.ooo.o", ".o.......o.", "oo.......oo", ".o...o...o.", "o...o.o...o", ".o...o...o.", "oo.......oo", ".o.......o.", "o.ooo.ooo.o", ".o.o.o.o.o."}

    Returns: 4

  6. {"...ooo.....", "...o.o.....", ".ooo.ooo...", ".o.....o...", ".ooo.ooo...", "...o.o.....", "...ooo.....", "....o......", "....o...ooo", "....ooooo.o", "........ooo"}

    Returns: 38

  7. {"ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooo.ooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo","ooooooooooooooooooo"}

    Returns: 360

  8. {"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.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.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.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.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.o.o.o..",".o.o.o.o.o.o.o.o...","o.o.o.o.o.o.o.o.o..","...................","..................."}

    Returns: 145

  9. {".o",".o"}

    Returns: 2

  10. {".o","o."}

    Returns: 0

  11. {".o","oo"}

    Returns: 3

  12. {"oooooo.o..ooooo.","oo.oooooo..oo.oo","o.o.ooo.ooo..oo.","oooooo.o.ooooo.o","ooooooooooo.oooo","oooooo....oo.ooo","ooooo.ooooo.oooo","oo.o.o.oooo....o","ooo..oo.ooooooo.","oo.o..ooo.oo....","oo.o.o.ooooooooo","oooo.oooooo..o.o",".oo.oo.ooo.ooooo","o.oooo..ooo.oooo","....ooo.oo.oo..o","oooo.ooooo.o.o.."}

    Returns: 6

  13. {"oooo","o...",".o..",".ooo"}

    Returns: 9

  14. {"ooo","o.o","..o"}

    Returns: 6

  15. {"oo.","oo.",".o."}

    Returns: 0

  16. {"o.o.ooo.oo.oooo","ooo.oo.ooooooo.","oooooooooooo..o","o.oo.ooo.oo.ooo","oooo.ooo.oo.ooo","o.oooo.oo..o.oo","oo..ooooooooooo","oooo.oo.oooooo.","ooo..ooo...oo.o","ooooo.o.ooooooo","ooooooo.o.oooo.","ooooo....o..ooo","ooo.ooooo.ooooo",".o..ooo.ooo.ooo","o.o.ooo.ooooo.o"}

    Returns: 2

  17. {"ooo.o.oooooooo","ooooo.ooo.ooo.","oo.ooooooooooo","ooo.oooooooooo","ooo..o.ooooo.o","oooooo.o.ooo.o",".ooooooo.ooooo","oooooooo.oo.oo","oooooo.o..ooo.","o..o.ooo.oooo.",".oo.oooooooooo","ooo.o.oo.ooooo",".oooo.o.o.oooo","ooooo...o..o.."}

    Returns: 2

  18. {"o.","oo"}

    Returns: 3

  19. {".....oo.oo.....o...","....o......o..o....","..o..o....o......o.",".o.oo..o...........","o...oo........o.oo.","......o...o.o....o.","....o....o..ooooo..","o.....o........o...","...................",".............o...o.","oo........o.o.o....","...oo..............","o.....o.o.o.o.oo...",".o....ooo..o.....oo","o.......o...o..o...",".........oo...o....","o.o..oo...o........","...o.....o.........",".............o...o."}

    Returns: 75

  20. {".o.","o.o","o.o"}

    Returns: 0

  21. {"oo...",".....","...o.",".....",".o..."}

    Returns: 4

  22. {"oo.o.ooo","oooo..oo","oooooooo","ooooo.oo","ooo.ooo.","oo..oooo","oooo...o","oooo.o.o"}

    Returns: 1

  23. {"o.o.oo..ooooo","oo.oooooooooo","oooooooooooo.","ooooooooooo..",".ooooooooo..o","oooooooo...oo","o.oo.oooooooo","o..oooooooo.o","ooo.oooooo.oo","oooooo.oooooo",".oooooooooooo",".oooooooo.ooo",".oooo..oo.oo."}

    Returns: 0

  24. {"o.oooooo.o.oooo","oo.ooooooo.oo.o","oooo..oooooooo.","ooooooooooo.ooo","oo.ooooooooo.oo","oo.o.oooo.o.o.o","ooooooooo.oooo.","ooooooooooooooo","ooooooooooo.ooo",".oo.oooooo.o.oo","oo.oooo.ooooooo","oooooo.ooo.oooo","ooooooooooo.ooo",".ooooo.ooooo.oo","oo.oooo..ooo.oo"}

    Returns: 0

  25. {".......o...........","...................",".o...............o.","..........o........","......o............","...................","....o...........o..","...........o.......","...................",".........o.........","........o..........","....o..............","o..................","..o................","....o......o.......","...................","...................","...................","..o............o..o"}

    Returns: 18

  26. {".....o.....o...","....o...o..o...","...............",".....o......o..","......o........","o.o.........o..","......o........","...............",".....o.........","....o..........","..............o","o....o.........","...o.o.o.o.o...",".........oo....","..............."}

    Returns: 24

  27. {"o.ooooo.oo","oooooooo.o","oo.ooooooo","oooo.ooooo",".o.o.o.ooo",".o..o.ooo.","o.....oooo","oooooo..o.","ooo.oooooo","oooo.ooooo"}

    Returns: 1

  28. {"oo..o......oo..o.","ooo..o....o.oo...","o.ooo..o...oooooo","o....oo.ooo..oo..",".oo.ooo..oooooooo",".o.o...oo.o.ooooo","oo..oooo..o.ooooo",".ooo.ooooo.o..o.o","oo.oo.....oooo...","ooo.o.oo...oo...o","ooo.ooo..o.o...oo",".oo.o.ooo.oo.oo..","o...o.oo..oo.....",".oooooo..oooo..oo","o.o....o.oo.ooo.o",".o....ooooo.oooo.","...oo.oooo.o..oo."}

    Returns: 36

  29. {"..oo.","...o.",".o.oo","o.o.o","oooo."}

    Returns: 1

  30. {"......o..","..o.o.o..",".........","..o...o..","o........","...o...o.",".o.....o.","........o","..o......"}

    Returns: 13

  31. {"oooo.ooo","oo..oooo",".o.o.o..","oo.oooo.","oo..o..o","oo.oo.o.","ooooo.oo","oooooo.o"}

    Returns: 5

  32. {"oooooo","o...o.",".ooo.o","o....o","oo.ooo","oo..oo"}

    Returns: 23

  33. {"o......oo.....","o......ooo....","o...o.....o...",".o.o.o.....o..","o.o...oo......","o........o..oo","....o.......oo",".o.o.o......o.","oo.....o......","o.............","..o.o....o....",".....o........","..oo.o........",".....oooo.oo.."}

    Returns: 46

  34. {"oo..ooo.o.ooo.ooooo","oooo.oooooooooo.o..","o.oo.oooo.o.ooo..oo","ooooo.....o.oo...oo",".o..ooo..o.ooooo.oo",".......oooo..oooooo","ooo.ooooooo.o..oooo","ooo.ooo.o.o.oooo.oo","o.oooooooo..o.ooo.o","oo..oo...ooooooooo.","o.oo.ooooo.o.oo..oo","ooo.o.o..oooooooo.o","oo..ooooooo.oo..ooo","oo.oo.o..o...ooo.oo",".o..ooooooooooooooo","oo....oo..o..oo.ooo","ooo..o.oooo.o..oooo",".o.oooo.o.o.o.ooo.o","ooo.o..oo.oo...oo.o"}

    Returns: 2

  35. {"ooooooooooooooo",".oooo.ooooooooo",".oooooooooooooo",".oooooo.oo.oooo","ooooooooooooooo",".ooo.oooo.ooooo","ooo.ooooooo.ooo",".ooooooo.o.oooo","o.o...oooooo.oo","oooo.ooo.ooo.o.",".oooo.oo.o.oooo","o.o.ooooooooooo","ooooooooooooooo","ooooo.o.ooo.ooo","oooooooooooooo."}

    Returns: 0

  36. {".oo.o...","o..o.o.o","oo....o.",".oo.o..o","...o.oo.",".o.ooooo","...o..oo",".oooo..."}

    Returns: 30

  37. {"ooooooo.o.oooooo.oo","oooooo.ooo.ooo.oooo","oo.o.oooo.ooo.o.ooo",".oo.oo.ooo.oooooooo","oooo.o.oooo.o.ooooo","o.ooooooo.ooooooo.o","ooooooooooo.ooooooo",".ooooooooo.ooooo.o.","ooooooooooooo.ooooo","..ooooooooooo.ooooo","oo.oooooooooooooooo","oo.ooooooo..o.ooooo","oooo...ooooo..o.ooo","oo.oooo.ooo.ooooooo","oo.ooooo.ooo...oooo","oooooooo.oooo.ooooo","o.oo.oooo.oooo.oooo",".oo.ooo.oooooooooo.",".oooooooooooooooooo"}

    Returns: 0

  38. {"o..oo.......","...oo....o.o","o....oo.....",".o..o.oo....",".o.o........",".......o....",".ooo.o.o....","o.....oo.o..",".....o.o..o.",".o.o....o.o.","ooo.o..oo...","o.oo........"}

    Returns: 42

  39. {"..o.........","............","............","............","......o..oo.",".o..........","..........o.","............","...........o",".......o....","..o.........","............"}

    Returns: 9

  40. {"o.ooo.oooo",".oooo...oo","o...oooo.o","o.o.oo..oo","o..oo...oo",".oo..o.o.o","oo.oo.oooo","oooo.o.o.o","o.ooooo.oo","oooooooo.o"}

    Returns: 2

  41. {"oo.oooooooo..oooo.","ooooooooooo.oooooo","..oooooooooooooooo","oooooooooooooooooo","oooooooooo.ooooooo","ooooo.oooooooooooo","oooo..ooooooo.oooo",".o.ooooooooo.ooooo","ooo..ooo.oo.o.oooo",".oooo.ooo.ooo.oooo","oooo.oooooooo.oooo","oo.ooooooooo.ooooo","ooooooooooooooo..o","oooooooooo.ooo.ooo",".oooo.oooooo.ooooo","o.o.o.oooo...ooooo","oo.oooo.oooooooooo","o.oooooooooo.oooo."}

    Returns: 0

  42. {"...","...","..."}

    Returns: 0

  43. {"oo.oo.oo.ooooo.","oo.oooo.ooo..oo","ooo..ooooo..ooo",".ooooooooo..oo.","ooooooooo...ooo","ooo..oooo.oo.o.","ooooooooooo..oo","oooooo.oo...ooo","oo.ooo.o.ooo..o","oo.ooo.oo.o.oo.","o.o.....oooo.oo",".oooo.oooooooo.","oo.oooooo..oo.o",".o.ooo.o..ooooo","ooooo.ooooooo.o"}

    Returns: 0

  44. {"o..o","oooo","ooo.","ooo."}

    Returns: 0

  45. {".....o.o...o..",".o.o...o..o...","....oo..o..o.o","o.o..ooooooo.o","o.oo..oo......","o...ooo...o.oo",".o.....o...o.o","o.o..ooo....oo",".ooo.o.o....o.","oo....oo.o.ooo","oo......o.oo.o",".oo.......o..o","..oo.oooo...oo",".oo.o....ooo.o"}

    Returns: 84

  46. {"o...ooo","..oo.oo","ooooo.o","ooooooo","oo.oooo",".oo.ooo",".oooooo"}

    Returns: 1

  47. {"oo.o","oo.o","oooo","oooo"}

    Returns: 14

  48. {"....oo....oo.o.....",".oo..o...........o.",".o.o......oo.......","......o...o...o....","........o....o.....","o.o.....o.o.....o..",".o...oo.o...o..o.o.","...o....o.......ooo","o........o..o....oo","...................",".oo.........o.o....","....oooo.o.o.o.....","..o....oo.....o...o","..o........o.......","............o......","..oo...o...o.......","o....o..o.o...oo.o.","........o...o..o.o.",".oo.......oo...o.oo"}

    Returns: 81

  49. {".....oo...","o....o..o.",".o.o.o....","oo.o.o.o.o","ooo...oo..",".oo....o.o",".ooo..o...","o...o.oo.o","..oo...o..","...o..o.o."}

    Returns: 38

  50. {"oo....","...oo.","o.ooo.","....o.","o.o.o.",".o..o."}

    Returns: 14

  51. {"...................","............o......","...................","......o............","...................","................o..","...................","......o......o.....","...................","...................","..............o....",".........o.........","...................","........o..........","...................","...................","...................","......o............","......o.o....o....."}

    Returns: 12

  52. {"oooooo","oooooo","ooo.o.","oooooo","oooooo","oooo.."}

    Returns: 0

  53. {"..o","oo.","ooo"}

    Returns: 6

  54. {".o..o.o....o..","o.o.oooo.o..oo","o.oooo.ooo...o","o.o.o.oooooo..","oo..oooooo.oo.","o.ooo....o.oo.","oooo.ooo.ooo..","ooooo.o.o...o.","..o.o.oooo.oo.","ooo..oo.o...oo","oo.ooo.o.o...o","oo.ooo.o.ooooo","oooooo.ooo.ooo",".o.o...ooooo.o"}

    Returns: 5

  55. {".o","oo"}

    Returns: 3

  56. {"oooo","o...","oo.o",".ooo"}

    Returns: 0

  57. {"o.ooooo.ooo","ooooooo..o.",".oo.o.o.o.o","ooooooooooo","o.ooo..oooo","oooooooooo.","ooo.oooo.oo","oo.oo.oo...","oo.o.oo...o","ooooo.ooooo","o.o.ooo.ooo"}

    Returns: 0

  58. {"oooo.o.oo.","oooooo.o..","oooooooo..","oo.o.o.ooo","oo.ooooooo",".oo.oo...o","ooo..ooooo",".ooo.ooo.o","ooo.o.oooo",".oooo..oo."}

    Returns: 0

  59. {"...o.ooo.","oooooo.o.","o.ooooooo",".oooo.oo.",".oo.ooooo","...o.oooo","oo.oo.oo.","o....oooo","oo...oooo"}

    Returns: 5

  60. {".ooo","o..o","..o.","ooo."}

    Returns: 9

  61. {"o...o",".....",".oo.o","..o..","...o."}

    Returns: 7

  62. {"....","....","..o.","...."}

    Returns: 1

  63. {".o....",".....o",".....o","o.....",".o...o","......"}

    Returns: 6

  64. {"o.ooo","..ooo","o.o..","o..oo","ooooo"}

    Returns: 17

  65. {"oooooooo.oo.o",".ooo..oooo..o","..oo.oo.oooo.","o.o.ooooooooo","oooooooo.oooo","oooooooooooo.","ooooooo.ooooo","ooo.ooo.o.ooo","ooooooooooo.o","ooooo.o.oooo.","ooooooooooooo","o.oo.oooo.ooo",".o.ooooo..ooo"}

    Returns: 2

  66. {"o.",".o"}

    Returns: 0

  67. {".....",".....",".....",".....","o...."}

    Returns: 1

  68. {"oooooooooo","o.oooooooo","oo.oooo.oo","ooo..oooo.","o..ooooooo","o..oooo.o.","ooooooo..o","oooo...ooo",".ooooooooo","oooooooo.o"}

    Returns: 0

  69. {".o",".o"}

    Returns: 2

  70. {"o.oo.....o..","..ooo.oo..o.","....o...o...","o......oo..o","o..oo......o","...o.....o..","......o....o","....oo.o.o..",".o.o.o.o..oo","....o....o.o","............",".o..o......."}

    Returns: 39

  71. {"ooo.","....","oooo","oooo"}

    Returns: 11

  72. {"o.oo","oo.o","oooo","o..."}

    Returns: 0

  73. {"o.o.oooo","oooo.ooo",".ooo.ooo","o.....o.","ooo.oooo",".ooo..oo","ooo.oo.o","o..o...."}

    Returns: 3

  74. {"...o..o.oo...o.o","..o.oo.o.oo.o..o","ooo..oo.o.oo..oo","oo.o.oo.o.ooo.oo","ooooo..ooooo.o.o","ooooooo.oo.....o","ooo.oooo....oo..","oo....o.ooooo.oo","ooooooo.o.oooooo",".o.oo.oooo.ooooo","...o..oo.oo.oooo",".oo.o.o.ooo.o.o.","oooooo...oooo.oo","oo..oo.o.oooo.o.","o.oo..ooo.oooooo","ooooooooooooo..."}

    Returns: 12

  75. {"....o....",".........","......o..",".........","...o.....",".........",".........",".........",".....o..."}

    Returns: 4

  76. {"oooooooooo.ooo","oooooooooooo..",".oo.oooooooooo","oo.ooooooooooo","ooo.ooo.oooooo","ooo.ooo.oooooo","oooooooooooooo","ooo.oooo.ooooo",".oooooo.o.oooo","oooooo.ooooooo",".oo..ooooooooo","o.oooooooo.oo.",".oooooooo.oooo","..ooo.oooooo.o"}

    Returns: 0

  77. {"ooo.oooooooooo.oo.","oooo.ooooooooooooo","ooooooooooo.oooooo","o.oooooo.ooooooooo","ooo.oooooooooooooo","oooooooooooooo.ooo","ooooooooo..ooo.oo.","oooooooooooooooooo","ooooooo..ooo..o.oo","ooooooooooooooooo.","ooooooooooooooooo.","ooooooooooo.oo.ooo","oooooo.oooooooo.oo","oo.ooooooooooo.ooo","oooo..oooooooooooo","o.ooooo.oo.ooooooo","o.oooo..ooooooo.oo","oooooooooooooo.oo."}

    Returns: 0

  78. {".ooooo..o...o","ooo..oooooooo","oooo.oooooooo","oo..ooooooooo","oooooooooo.oo","ooooooooooooo","o.ooooo.ooooo","o.oooo.oooooo","oo.ooooo.oooo","oooooo.oooo.o","oo.oooooooooo","ooo..oooo.ooo","ooooooo...oo."}

    Returns: 0

  79. {"o......o..oo.","........o.oo.","o....o.......",".o.......oo..","o.....o......","...o..o....oo",".....o.......","..o........o.","............o","....oo......o","o............",".o.........o.",".oo..o......."}

    Returns: 31

  80. {".......o.....o","o..o..........","..oo..........","o.............","...o......o...",".o....oo...o..",".o.........o.o","o......o......","..o.ooo.......","..............",".........o....","...ooo........",".o......o.....",".....o........"}

    Returns: 29

  81. {".oo.",".ooo","oooo",".ooo"}

    Returns: 0

  82. {"oo..","....","....","o..."}

    Returns: 3

  83. {".o...oo","o....o.",".o..ooo",".o.oo..","o.oo.o.","o..o..o",".oo..oo"}

    Returns: 23

  84. {"..o.o.o...o.....o","..ooo.....o.o..o.","..o..o.o...o.....",".o.o.o...ooo..o..","...........o...o.","..o...oooo....o.o","....o....ooo.ooo.",".oo.ooo.o.....o.o","...o...oo........","o.o......oo..oo.o","...oo....oo....oo","..o..oo....ooo.oo","....o.o.oo.o..o..",".o.....o........o","o.....o..o.oo....","oo.o.o.o.oo.o.o..",".....o..o..o..o.."}

    Returns: 97

  85. {"oooooo.o.oo.oooooo","o.oo.oooooo.oooo.o","..oo.ooo..o..ooo.o","oo.ooo.o..o...oooo","oo.o..ooo.oo.ooooo","oo...oo.oo.o.o.o.o","oooooo.ooo.oooo.oo","ooo...o.ooooo.oooo","ooooooooo.o.ooo.oo","o.oooooooooooooooo","ooooo..ooo.ooo.ooo","oo..oooooooooooo.o","oo.oo.oooooo.....o","ooo.oooooo..oo..oo","oo.ooooooo.oo.o..o",".o.oo.oo.ooooooooo","ooo.oo.ooo.ooooooo","ooo.oooooooo.o.ooo"}

    Returns: 0

  86. {"ooo.o.",".o..o.","o..o..","....oo","......",".o.oo."}

    Returns: 13

  87. {"oo...o...o....o....","........o.oo..o....","...o............o..","..o...ooo..oo..oooo",".o...o.o...o...o.o.","...o....o.o..o....o","o.o.ooo..o.o......o","...o.o.o....o......","ooo..o......oooo..o","...oo..oo..o.o...o.",".o.oooo..oo.......o","...o........o....o.","....o...........oo.","..ooo.o...o.o......","..o......oo.o.....o","o.....o....o.oo....","...o....o......o...","oo.....o.......o..o",".......oo..o......o"}

    Returns: 102

  88. {"ooooooo..o...ooo","ooooooooo.ooo.o.","o.oo..ooooo.oooo","ooooo..ooo...ooo",".ooo.o.ooooooooo","oo.o.ooooooo..o.","oo.ooo.o..oooo..",".o..oooo.ooooooo","ooo.ooo..ooo.o.o","...ooo.oooooo..o",".oooooo.oooooooo","oooooo.ooo.ooooo","oo.o.oooo.oooooo","oo.oooooo..ooooo",".o.o..o...oooooo","..ooooooo.oooooo"}

    Returns: 1

  89. {"oo.oo.o","..o.o.o","o.ooo..",".o.oo..","o.o...o","o.ooo.o","oooo.oo"}

    Returns: 29

  90. {".o.o.ooooooo...o.o","..o..oooo.oo.o.ooo","...ooo.ooo.oo..o.o",".oooooo..ooo.oo.oo",".o.oo.oooo.oo.oooo","o.ooo.o..o.oo.oo.o",".ooo.ooooo.ooooo..","oooooo.o.oo..ooo..","oo.ooo...o.ooo...o","...oo..o.ooo.ooooo","oo.oooooo....ooo.o","ooooooo....oooooo.","o..oooooo.o.ooo..o","..oo.oo.ooo.o.oooo","o.oo.oo.ooo.oo.ooo","oo.oooo..oo..oo...","ooo...oooooooo.o.o","oo..oooooooooo.oo."}

    Returns: 16

  91. {"..o",".o.","ooo"}

    Returns: 5

  92. {"ooo..o.o..oooo.ooo.",".o.oooo.ooo.ooo.o.o","oooo..ooo.oo.o...o.","o...oo.o.o..ooooooo","ooo.o.ooo.oo.o.oo.o","o...ooo.o..oo.o...o","oooooo.oooooo.oo.oo","oooo.oo.oooooo.oo.o",".....ooooooo.oo.ooo",".ooooo.o.ooooooo.oo",".ooo.oooo.o.o.ooooo","oo..ooo.oooo....o.o",".o..ooo.o.o.oooo...","oo..o...oooo....o.o","oooo..oooo.o.oo..o.",".o.oo.oooo..oooo.o.","oo...oooooooo...o..","ooooo.o.oo.o...o...","o..o.ooo.o.oooooooo"}

    Returns: 9

  93. {".ooooo.oo.oo.oo","ooooooooooo..oo","oooo.oooooooooo","oo.oo.ooooooooo",".ooo.ooooooo..o","ooo.oooooooo.oo","oooooooo.oooo.o","ooooooooooooooo","oo.oooo..oooo.o","ooooooooooooooo","ooooo.ooooooooo","o.ooooooooo.ooo","oooo.oooooooooo","ooo.ooooooooooo","o.o.o.oooooo.oo"}

    Returns: 0

  94. {".ooo",".o..","oooo",".ooo"}

    Returns: 0

  95. {"o..o.ooo",".....oo.","..o....o","...o.o..","..o.o...","o..o.o..",".o...o..","..o..o.."}

    Returns: 20

  96. {"oo..o..","oooooo.","oo.oooo","oooo.oo","o.ooooo","oooo..o","oooo..."}

    Returns: 0

  97. {".oo.o.","ooooo.","....oo","......","o.oo.o","..o..."}

    Returns: 5

  98. {".o.o..o.....o.o...","...oooooo.o..o.o..","o......o...o......",".......o.oo.oo.o..","..o.oo.ooo...o..oo","o.....o..oo..o..oo","...o...ooo..oooo.o","....o...o...ooo...","o.o.ooooo......o..","..o........o..oo..","oo....oo.o.o.ooo..","o......oooo.oo....",".o.o.oo..oo...oo.o","ooo..oooo.oo..ooo.","o.oo.o..o.....ooo.","ooo..o..oo.o...o..","o.oooo..ooooo.ooo.",".o.ooo.oooo.o.o.o."}

    Returns: 101

  99. {"..............",".....o........","............o.","...o..........","...o.........o","..........o...","..o...........","....o.........","...o.......oo.",".o....ooo.....",".....o...o....","..............","..........o...","..........o..."}

    Returns: 19

  100. {"o.oo.oo.oo....","ooo..ooo.oooo.","o.oo.o.....o..","o..o..ooo.....","o..o.oo.o.oo..",".oo...oo...o.o","o.oo..o..o..oo","..o..o.ooo..o.","..o.oo..o.o...",".o.....o..ooo.","..oo..oo....o.",".o..oo.o..o..o",".o.o...o..o.o.","oo.o......o.oo"}

    Returns: 85

  101. {"oooo.ooo","oooooooo","..oo.ooo","oo.ooooo","ooo..o..","oooooooo","oo.oooo.","oo.ooooo"}

    Returns: 0

  102. {"ooooo.ooooo.o.o.","o.oo..oooo..oooo",".o.oooo..o.ooo.o","o.o.ooo.oooooo.o",".oo.ooo...oooo.o",".ooooo.ooo..o..o","o..oooooooo.oo..",".oo.o..o.o.o.o.o","oooo.oo.o...ooo.","oooo..oo..o.o.o.","o.o.o.ooo..oo...",".ooo.oo.ooooo...","..oooo.o....oooo",".ooo.oo.oooo.o.o",".o.o.ooo...ooo.o","o.o.oo..o.o.oo.."}

    Returns: 7

  103. {"o.o.o.o.o...oo",".o.oo...oo...o",".ooooooo.ooooo","oooooo..oooooo","oo.o..oo..o.oo","......o..ooo.o","ooo.oo..o.ooo.","o.o..o..ooo..o","o.oooooo.o.oo.",".oo...o...oo.o","o.oo...ooo...o","o...o..o...o.o",".o...oo.o...oo","o....oo.o.o.oo"}

    Returns: 54

  104. {"....oo.o..ooo.o..","oo.o..ooo..o...oo",".oo.o..ooo.o.o.o.","o.....o...ooo.oo.","..o...oo.oo.oo..o","....o..o.o.ooo.oo","..o..ooooo..ooo..","o.ooo.o.o.o.....o","oo...o.o..o...o.o",".oo...o.oo.oo.o.o",".o..o...oo.o...o.",".ooo.......o.....","o.o...ooo.ooo..oo",".oo...oo...ooooo.",".oo..oooo..oo..oo",".o...oo....oo.o.o","o.......o..oo...o"}

    Returns: 132

  105. {"ooo.o","ooo..","ooo..","oo.o.","..ooo"}

    Returns: 16

  106. {"oo.ooo.ooo.oo.ooo","ooo.o.oooo.oo..oo","oooo.oooooooooooo","oooooooo..oo.oooo","ooo.oooooooooo.oo","o..ooooooooooo.oo","ooo.oooo.ooooooo.","ooooo.ooooooooooo","ooooooooo.oo.oooo",".oooooo.o.o.oo.oo",".o.ooooo..o.ooo.o",".oo.oooooo..oooo.",".oooo.ooooooooo..","oo.oooooooo.o.o.o","o.ooooo.o.oo.oooo","ooooooooo.ooooo.o","o.ooooo.oo.oooooo"}

    Returns: 0

  107. {"ooo..ooo.o.o.o....","ooooooo.o.oo.ooo.o",".ooo.o.oo..o...ooo","o...oooooo.o..ooo.","...o..o..ooooooooo","o.ooo.ooooooo.ooo.",".ooo.oooooooo.oooo","ooo...oooo...ooo.o","o....oo..ooooooooo","oooo.o.o.ooo.o.ooo","ooo.o..oo..ooo.oo.",".o.oooooooo.o.o.o.",".oooo.ooo.o..o..o.","..oooo.oo.oo.oooo.","..ooo.o.oo.oo.o..o","o.o.oooooo...o.o.o",".ooooooooooo.oooo.",".o.ooo.oooooo..ooo"}

    Returns: 6

  108. {"o.o.","....","..oo","o..o"}

    Returns: 6

  109. {".oooooo.o.o.","..oooooooooo","o.o.o.oooooo","oooo.o.ooo.o","..ooo.oooooo",".oo.ooooo..o","ooooo.ooooo.","ooooo.oo.oo.",".oooooo.oooo","oooooooo.o.o","ooo.o.oo.ooo","o..o.oo.oooo"}

    Returns: 0

  110. {".o.oo.oo..","ooo.oo.oo.","oooo.o..oo","...oo.oooo",".oooooo.o.",".o...ooo.o","oo.oo.o.o.","oooooo.oo.","....ooo.oo","oooo.o.ooo"}

    Returns: 0

  111. {"oooooo..o..ooooo..","oooooooooooo..oo.o","oooooooooooooo.ooo","o.oo.o.ooo.o.ooooo","o.ooooo.o.ooooo.o.","o.ooo.ooooooooo...",".o..o.oo.o.o.ooo..","oooooo.oo..oo.oooo","..oooo..o..oo.oo.o","..o..ooo.o.o.oo.oo","ooo.oooooo.ooooo.o","ooo.oooo.o.oooo.o.","oooooo..o.o.o.oo.o","...ooooooo.o....oo",".oooooo.o..o.ooo..",".ooo.o.oo.ooo.ooo.","o.oo.oo.ooooooo..o",".o.o.ooooo..o...oo"}

    Returns: 3

  112. {".oooo","o.oo.","o.ooo","ooo.o","ooo.o"}

    Returns: 0

  113. {".ooooo..ooooooo.o","oooooo.oo.ooooooo",".ooo...ooooooooo.","ooooooo..oooooo..",".o.oo..oo.oooo..o","oo.oo.o.oo.oooo..",".oooooooooooo.ooo",".o...o.ooooo.o.oo","o.oooooooo.o.oooo","..ooooooo..oooooo","oooooo.ooooooo...","oo.oooo.o.oooo.oo","ooooo..o.oo.ooooo","oooo..o..o.oooooo","oooooooo.oo...o.o",".oooooooo.o.oooo.","ooooo.o.ooooooo.."}

    Returns: 3

  114. {"...o.o.......","...o.......o.",".o........o.o","o.oo.........","oo........o.o","......o.ooo..","o......o.....","..........o..","oo.......o...","o.ooooo.o...o","....o...oo...","o.....o...o..",".o..........."}

    Returns: 39

  115. {"..o","...","o.."}

    Returns: 2

  116. {"ooo.ooo","oooooo.","ooo.oo.","oo.oooo","o.o.ooo",".ooo..o","ooo.o.o"}

    Returns: 1

  117. {".ooo.o.ooo.....","o...ooooooooo..",".o.oooooooo...o","..oooo.o.oooo..",".o..ooooo.ooo.o","ooo.oo..o.o..oo","..o..o.oooo..oo","..o.o..o.o..ooo","ooo.o..ooo.oo.o",".oo.o.ooo.o.oo.","oooo.o...oo.o..",".oo.oo..o..oooo","o..........o.oo","ooo..o..o.oo.oo","o.o..o.o..oo.oo"}

    Returns: 17

  118. {"ooo.","o...","o.oo","o..."}

    Returns: 8

  119. {"..o.o..oooo.o.o.","ooooooo.oooooooo","o..ooo..oooo...o","ooo....oo.o.o..o",".oo..oo.ooo.ooo.",".o.o.oo....oo.oo","ooo...o..o.o.o..",".o...ooooooooooo","ooo.oo.o.o.oo..o","o..o.oooooo...o.","o..ooo..oo....oo",".o..oo.oooo..o.o","ooo.oo.o.ooo.ooo","o..o...ooooooooo","oo...oo.oooooo..",".oooooo.o.oooooo"}

    Returns: 2

  120. {"..o.......o","..........o","...o.o....o",".......o...",".o.........","......o....","...........","...........","...........","...o......o","......o...."}

    Returns: 12

  121. {"ooooooooo.ooooo","ooo.o.oooo.oooo","..oo.o.oo.ooooo","oooo.ooooo.oo.o",".oo.ooooooooooo","ooooo.ooo.ooooo","oo..ooooo.oo.oo","ooo.oo.oooooooo",".o.o.ooo.ooo..o","ooooooo.oooo.oo","o.ooo.ooooo.ooo","ooo.oooooo.oooo","ooo.o.ooooooooo",".ooooooooo..ooo","oooo..ooooooooo"}

    Returns: 0

  122. {"oo..oo.....o..o",".o..ooooooo....","ooooo..o...o...","oooooo......oo.","oooo..o...ooo..","oo.o...oo.o.oo.","..ooo.o..oooo..","..oo...o.o..o.o",".ooo...o...o.oo","o.....ooo......",".....o...o.oo..",".o.oo.o.ooo.o..","oo.oooo.o......","...oo..o.o.oo.o","o...oo...oooo.."}

    Returns: 64

  123. {".ooooo.o","...ooooo",".ooo..oo",".o..o..o","oooooo..","ooo.o.oo",".oo.o.oo","o...oo.o"}

    Returns: 1

  124. {"oooooo..o.ooo","oooooo..o.ooo","o.o..ooooooo.","o.o.oooo.oooo","o.oo.oooooooo","oooo..o.o..o.","oooooooo.o.oo","o.oooo...o.oo","...o..ooo.oo.","oooooooo.oooo","oo.ooo.oo.ooo","ooo.oo.ooo..o","o.ooooooooooo"}

    Returns: 2

  125. {"o.o.oo..oo.","oooo.ooo..o",".ooo....o.o","ooooooo.o.o","ooo.oo.o.oo","..o.oo..o.o","..oo.ooooo.","oooooooo..o","..o.oo...o.","o..oooo.oo.","oooooo.oooo"}

    Returns: 24

  126. {".ooo......o",".ooo..o.o.o","o.oo.o...o.","ooo.oooooo.","oo..o..ooo.","oooo....oo.","o.oo..o...o","oo.oooooooo","o..ooo.oooo",".o...oooooo","o.ooo.o..oo"}

    Returns: 18

  127. {"..o...ooo.","oo..oooo.o","...oo..o.o","...oo.o.oo",".oo.o...oo",".o..oooo.o","ooooo.o..o","o.o.oo....","..o.oo...o","ooo.o.ooo."}

    Returns: 8

  128. {".oo..oo.o.oo...","...o.o..oo.ooo.","oo.o......o....","o..oo..o....o..",".oo.oo..oo.ooo.","oo......o......",".ooo.o.o..o.ooo","o.ooo......o..o","oo.ooo.ooooo...",".o...o..o.o..oo","....o..o..oo.o.","o..oo.ooo..o...","ooo...oo.ooo.oo","ooo...oo.oo.ooo","..o...o..oo...."}

    Returns: 84

  129. {"oooooooooo..oo.","oo.o..ooo.o.o.o","oooo..oooo..o.o",".o.ooo.o.oooooo","oo.o...oo..oo.o","oo.o...o...o.o.","oo..oo.o.oo.o.o","o.o.o.oooo..oo.",".ooo.o.ooo..ooo","o..ooo.oo.o..o.",".ooo.....oooo..",".oo..ooo..o.o..","oooo.o.ooo....o","o.oo..ooooo.o.o","o.oo.....oo.oo."}

    Returns: 28

  130. {"ooooooooo..ooo","ooo.ooooo..ooo","oo.o...o.oo.oo","ooooooo.ooo.oo",".oo.o.oo.ooo.o","oooooo..oooo.o",".ooo.oo..o.ooo","o.ooooooo...o.","..oooo.oo.o..o","oo.o.o.o..ooo.","...oooo.oo.o.o",".oooooo.o...oo","oooooooo..oooo","ooooo.ooo.o.oo"}

    Returns: 6

  131. {".oo.o.ooo...","oo.o.ooo..oo",".o......oo.o",".o....o..oo.","..ooo.oo....","o.o.........","ooooo..ooooo","...oo.....oo","..oo.ooo.o.o","...o...ooo.o","...o..o..o..",".oo..ooo..oo"}

    Returns: 65

  132. {"oo.oooooo..o",".oo.oo..o.oo","oo..oooo..o.",".ooo.o..oooo","oooooo.o.o.o","ooo..ooo.o..",".oo.o.o..o..","oo.o.ooo.o..","ooo.o.oo.ooo","o.o..ooo..o.","oo.o...oo..o","o...oo..o..o"}

    Returns: 22

  133. {"..oo.oo.oooo",".o.oo..o.ooo","...o..oooooo","ooooo.ooo...",".o.o..o.....","o..o...o.o..","oo.o.ooooo..","..o....oooo.","ooo....oo.oo","o....oooo...",".oo.ooo..o.o","o...o..ooo.o"}

    Returns: 75

  134. {"oo.o.o.o.","ooo.ooo..",".o.ooo.oo","o.o.ooooo","oo..oooo.","..ooo.ooo","oo..o.ooo","o...oooo.",".o.o....."}

    Returns: 6

  135. {".oo..oo","o..ooo.","o......",".oo..o.","o..oo.o",".o.....",".o.o.o."}

    Returns: 20

  136. {"oo.oo.oo.o..ooo.o",".ooo.oooo.oooo..o","ooo.o..oo.o.oo..o","oo.o...oo..oooooo","oo..oo....oo.oooo","oo.ooo.o.ooo..oo.","ooo..oo..o..ooo..","ooooooo.oooo.o...","ooooo..oo..ooo.oo","..o.ooooo..oo.o.o","oo..o..oo.oo..ooo","....oooo.oo.o...o","o..ooo...o.ooooo.","oo..ooooo..o.oo..","oo..o.o.....oo.oo","..o.o....o.o...o.","o......o.oooo..o."}

    Returns: 42

  137. {"..........","o..oooo..o","o....o.o..","ooooo..o..",".o..o..o.o",".o..oo.oo.","oo...o..oo","o.o.oo.oo.",".o.o.o....",".o.o.o.oo."}

    Returns: 43

  138. {"o.oo......o....",".ooo...oo.o.o.o","...oo.ooo.oo.oo",".......oooooo..","..o.o...ooo..oo","...o....o..oo.o","o..o....o.o....","o.o...o.oo..o.o","o...oo.o.oooo..",".....o.....o.oo","..oo..oo..o.o..","..o..oooo.o.oo.","oo..o..o.o...oo",".o.oooo.o....o.",".o..ooo.o..oo.o"}

    Returns: 98

  139. {"ooo.o.ooooooooooo","oo.oooo.oo.ooo.o.","o.o.o.o..oo..o.oo","o..o....oo..o.ooo","oo...ooo.oooo.ooo",".o..oo.ooo.o..oo.","...oo.o..oo..oooo","ooo....o.oo..oooo","ooo.o.o....oo.oo.","oo..o.o.o.o.ooo..",".oo.o.ooo....oo.o","o.o.oo.ooo..o.oo.",".oo.o.o..ooo..o..","o.oooooooo.ooooo.","o.oo..o..o.o..ooo","oo.o...o....oo.o.","o.oo.o.o.o.oooooo"}

    Returns: 21

  140. {"o.o.oo....oo.ooo","oo.ooo.ooo......","o.....o...oo..oo",".oooo..o....o...",".......ooo.ooo.o","..o.ooooooooo.oo","ooo...oo.o.oo...",".o.o.o.o..o..ooo","oo.o...oo..ooo.o","....o..o.o......","o.oooo.oooo.o..o","..o....o....o.oo",".oo.oo..o.ooo...","o.oo...o...oo.oo","o.oo.ooo...o...o","o.o.oo.oo......o"}

    Returns: 123

  141. {"oo.oo.o.ooooo.ooo","oo.o.oooooo.ooo.o","o..oo.oo..o.o.ooo","o.oo.o.oooo.oo.o.","oo.ooooo.oooo..o.","o....ooo.oo.oooo.","oooo.oooo..oooooo","o.oooo.ooooooo.oo","ooooo.o.o.oooo.oo","ooo.oooo.ooooo.oo","o..o..oo.oo..oo.o",".oo.oo...o.oo.o..","o...ooo.o.ooo.ooo",".oo.ooooo.o.oo.oo","o.oooooo.oo..oooo","o.oooo.oooo.ooooo","o.oooo.oo..oo.oo."}

    Returns: 7

  142. {"oo..oooo..o.o.o.o","oo.oooooo.o.ooooo","o.o.oo..oooooo.oo","..oo...ooo.o.o.o.","oooo.ooo.o..oooo.",".ooooooooo.o.oooo",".ooo..ooo.ooooooo","ooooooo....ooo..o",".ooooooooo.ooooo.","ooo.ooo.oo.oooo.o","oooooo..oo.o...o.","..oo.oo.oooo.oo.o","oo.o..oo..ooo..oo","oooooooo..ooo.o..","oooooo..oo.ooooo.","oo...ooo...ooo.o.","..oo..oooo..ooo.o"}

    Returns: 17

  143. {"ooooo.o.oo....o..","oooo.o.oo..o.o..o","..o..oo......o..o","oo...o..o......oo","o.o..o.o.o..o.o.o",".ooo.oo...oo.oo..","o...o.....oo...o.","..oo.oooo..o..o.o","o.oo.....oo.....o",".oooo.o........oo","o..o....o..o.oo.o","o.ooo...oo.oooo..","o.oo.o.o.ooo.o.oo","..o.o.oo..o.oo..o","o.oo..o..o.o.oooo",".o..oo.o.o.oo....",".ooo...o.o....oo."}

    Returns: 107

  144. {"..o.ooo..o.o..o..","o.....o..oo..oo..",".......oo.o....oo","....o...o..oo..o.",".....o.o..o.o.oo.",".....o...o.....oo",".oo...oo.o.o....o","o..oooo.o...o....","....oo..o...ooo..","..o.........o.o.o","......oo...o..o..",".o..oo.oo.o......","...o.o.o.o.oo....","...oooo.o....o...","..o.oo.o...o...oo",".oo...o.oo..o.o..","o..o.o.oo......oo"}

    Returns: 100

  145. {"o..oo.o..o","ooooo.....","...ooo..oo","ooo..o..oo","....ooo.oo","oooooo.o.o",".oooo.ooo.",".oooo.oo.o",".o...o....","..o.ooo..o"}

    Returns: 55

  146. {"o....oo.oo.","..oo...o...","oo....o..oo",".......oooo","oo..oo.oo..","o.ooooo..o.","oo.oo...o.o","..o..o.o.o.","o.....o.oo.","...o.ooo.o.","oo...o..oo."}

    Returns: 54

  147. {".o..oo.oo.ooo..","o.ooo.ooo.o..oo","ooooo...o.o..oo","..o.ooo.o..o.o.","..oo.o.o...o..o","..o.oooo...o..o","...o...o.......",".o..o.o......o.",".o..ooo..oo.o.o","o.o...o.ooo.o.o","o.o.ooo..o.o.o.","...ooo.oo.o.oo.","..oo.ooo.ooo..o","..ooo..oo....o.","o.oo..........o"}

    Returns: 52

  148. {"...o.oooooo....","o.o...oooo..ooo",".o.oo..o..oo...","o.o..o...o.ooo.",".oo.oooo..o.oo.","oooo....ooooo.o",".oooo....oooooo","o.....o...o...o",".oo..o..oo.o...","o.o.o.....oo.o.",".oo...o.o.o.o.o",".oooo..ooo...oo","o.o.....oo..o..","oooooo.oo..oo.o","oooooo.o...oo.o"}

    Returns: 94

  149. {"o.oo....oo.","....oo.o.o.","..ooo.....o","....o.oo.o.",".o.oooo..oo","..o....o..o",".........o.",".oooooo.o.o","o.oo.o.o.o.",".o....o.o..","ooo.oooo..."}

    Returns: 52

  150. {"o.oo....o..","..oo..oo.o.",".o.......o.",".oo....o...","..o.o..oo..",".o...oo....",".oo.o.oo...","o.oo.o.o..o",".o..o.o.ooo","o.o..ooo.oo",".o.o.oo.o.o"}

    Returns: 37

  151. {"ooooooooooo", "o.........o", "o...ooo...o", "o...o.o...o", "o...ooo...o", "o....o....o", "o....oooooo", "o..........", "o.......ooo", "o.......o.o", "ooooooooooo"}

    Returns: 0

    Sometimes, making no moves at all is an optimal strategy.

  152. {"oo.o.o.o", "..o.o.o.", "oooo.o.o", "...o.o.o", "..o.oo..", "ooooo.oo", "oo.o..o.", "oooo...o"}

    Returns: 36

  153. {".o.ooooo.", "o.oooo..o", "..o...o..", ".ooo.oooo", "o.o.o....", ".o.o.oo..", "o.o.o.ooo", ".o.o.o.oo", "o...o.oo."}

    Returns: 43

  154. {"oo.o.ooo.o..o..", "...ooo.o..oo.oo", "o..o.o.ooo.o..o", "oo.......oo.ooo", "..oo.o.o.o.ooo.", "..oo..oo..o.ooo", "oo.o.oo..o.oooo", ".oo.o..ooo.o.oo", "o..o.o.o.o.oo..", ".oo.oo...o....o", "o.o.oo....oo..o", ".o.o..o.oo..ooo", "o.o.o..o..o....", "ooo.oooooooo..o", "o..oo.o..o.ooo."}

    Returns: 60

  155. {"ooooooooooo", "o.........o", "o...ooo...o", "o...o.o...o", "o...ooo...o", "o....o....o", "o....oooooo", "o..........", "o.......ooo", "o.......o.o", "ooooooooooo" }

    Returns: 0

  156. {"...ooo.....", "...o.o.....", ".ooo.ooo...", ".o.....o...", ".ooo.ooo...", "...o.o.....", "...ooo.....", "....o......", "....o...ooo", "....ooooo.o", "........ooo" }

    Returns: 38

  157. {"oo.o.ooo.o..o..", "...ooo.o..oo.oo", "o..o.o.ooo.o..o", "oo.......oo.ooo", "..oo.o.o.o.ooo.", "..oo..oo..o.ooo", "oo.o.oo..o.oooo", ".oo.o..ooo.o.oo", "o..o.o.o.o.oo..", ".oo.oo...o....o", "o.o.oo....oo..o", ".o.o..o.oo..ooo", "o.o.o..o..o....", "ooo.oooooooo..o", "o..oo.o..o.ooo." }

    Returns: 60

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: