Statistics

Problem Statement for "CircuitBoard"

Problem Statement

You've been given the task of designing part of a circuit board. You need to connect as many data lines as possible from the top edge of the board to the bottom edge of the board. However, there are a number of screwholes already in place that cannot be moved and will need to be avoided. layout will contain the current layout of the board, formatted like the example below, with '.' for open spaces and 'o' for screwholes: 

.o.ooo..
o.......
.....ooo
........
.o.oo...

The data lines must be kept short; this means they cannot go sideways or backwards on the board. They start at the top row, and at each step they must go either straight down, down and one cell to the right, or down and one cell to the left. Two data lines cannot occupy the same cell. In the example above, we can fit in 3 data lines by laying them out like this: 

\o|ooo/.
o||../..
./|.|ooo
|.|.\...
|o|oo|..

Return the maximum number of complete data lines that can be placed on the board.

Definition

Class:
CircuitBoard
Method:
maxDataLines
Parameters:
String[]
Returns:
int
Method signature:
int maxDataLines(String[] layout)
(be sure your method is public)

Constraints

  • layout will contain between 1 and 50 elements, inclusive.
  • Each element of layout will contain between 1 and 50 characters, inclusive.
  • Each element of layout will contain the same number of characters.
  • Each element of layout will contain only the characters '.' or lowercase 'o'.

Examples

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

    Returns: 3

    The example from the problem statement.

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

    Returns: 1

    Two data lines cannot occupy the same cell, so watch for bottlenecks.

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

    Returns: 17

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

    Returns: 0

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

    Returns: 2

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

    Returns: 0

  7. {"..ooooo.o..o...o.....o.oo..o......oo...o..o...o.o."}

    Returns: 32

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

    Returns: 0

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

    Returns: 13

  10. {".oo..ooo.o.o.ooo.ooo.ooo.ooo.ooo.o.oo.o.ooooo..oo",".o.ooooo.o.oo...oooo.o.o...oo.ooo.o..oooo.ooooo.o","oo.o..ooo.o..oooooooo.ooooooooooo...oo.ooooo.o.oo","o..oo.ooo.oooooooooooo.ooooo.ooo.oooo.o.o.o.o.ooo","oo.ooooooooo.o.ooooooo..oo.oooo.oooooo.ooo.oooooo","oo.oooo.ooooo.ooooo.o.oo.oooooooooo.ooo.ooooo..oo","oooo.o.ooooooooooooooooo.oooooooo.oooo..ooooooooo","oo.oooo.oooooo.ooo.o..o..ooo.ooooooooo..oooooo.o.","...o.ooooo..o.oooo.o.ooooo.oooooo.oooo.ooooo.oo.o",".oo.ooooo.oooooooo.ooooo.oooooooooooooooooooooooo","o..o.o.oooooo.o...o.o..o.ooo.o.o.ooo...o.oooo.o.o",".o.oo..ooo..ooooooooo.oo.ooo.oooooooooooo.oooo.o.",".oo.o.o..oooooooooooo.o.o.ooooo.ooo.oooooooo.oooo","o.oooooo.o.o.o.oooooooooo.ooo..oooo.oo.oooooooo.o","o.o..o.ooo.o.oo.oooooooo.oooo...oooooo..oooo.o...","..oo.oooooo.ooooooooo.o.o..ooo.oooo..ooooo.o.o.o.","ooo.oo..ooooooooo..ooooo.ooo.....ooo.oooooooooooo","o.o.oo...oooooooo.o..o.o.ooo..oo.oooo.oo..o..ooo.","oooooo...o.ooooo.oo.o...oo.ooooo.oooo.ooo.oo.oo.o",".ooo.oooo..ooooo.oooo.o.oooooooooooo.o.oooo..o.oo",".oooo..o.ooo..o.o.oo.oo.oooooooooo..ooo.o.oooo.oo","o.oo.oo.ooo....o.oooooooooooooooooooo..o.ooo...oo","o.oo.oooooooooooo..ooo.o.ooooo.oo.oooo..oo.o..oo.","o.oo...oo.oo.o..oooooooo.ooo..o.o.ooo.o.oo.o.oo.o","ooooooooo.ooooo..oooooooooooo.o.ooo.ooooo.oo.....","o.o.o..ooooo.ooo....oooooo.oooo.oooooo...ooooooo.","oooooo.o.oo.oo.oooo..o.ooo.ooooooo..oooooo.oooooo","o.ooooooooo.o.o..oo.o..o.oooo.o..oooooooooooooooo","ooo.ooooooooooooo.oooooo....oo.oooooooo.ooo.ooo.o","o.oooooo.oo.o...o.ooo...oooooooooooo.ooooo.o.oooo","o.oo.ooo.oooo.oooo.o.o..oo.oo.ooo..ooooooo.ooo.oo","oooo...oooooo..oooooooo.oo.ooooo.oo....ooooooo.oo"}

    Returns: 0

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

    Returns: 17

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

    Returns: 0

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

    Returns: 13

  14. { "oooooooooo.....", "...............", "...............", "...............", ".......oooooooo"}

    Returns: 1

    You can't go sideways or backwards (only straight down or diagonal) - so in this case only one wire can reach from the top right to the bottom left.

  15. { ".................................................."}

    Returns: 50

  16. { "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: 50

  17. { "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "...................oooooooooo.....................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "............................................oooooo", "..................................................", "ooooooooooooooooooooooooooooooooooooooooooooo....."}

    Returns: 1

    This should time out greedy solutions that do not mark unreachable locations.

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

    Returns: 1

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

    Returns: 10

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

    Returns: 0

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

    Returns: 0

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

    Returns: 0

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

    Returns: 3

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

    Returns: 10

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

    Returns: 15

  26. {".oooooooo.ooooo.o.ooo.ooooooo.oo..o..oooooo.oo.ooo", "ooooooo.oooo.ooo.ooooo.oo..oooo.ooooooooooo.o.oooo", "..o.oo.oo.oooooooooooooo.o.oooo.o.ooooooooo.ooooo.", "oo.oo...ooo.o...oooo....o.oo...o...oooo.oo.ooo..oo", "o.o.oo.oo..ooo...oooooo..o.oo.oooooo.ooooo.oo.ooo.", "oooo.o..ooooooooooooo..ooo.o..oo.oo.o.o.oooooo..oo", ".oooo.ooo..ooo.o.oooooo..ooo.ooo.ooo.oo..oo..ooooo"}

    Returns: 1

  27. {"..o...."}

    Returns: 6

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

    Returns: 8

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

    Returns: 0

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

    Returns: 2

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

    Returns: 10

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

    Returns: 4

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

    Returns: 0

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

    Returns: 2

  35. {"..o..o.o.", "oo.ooo...", "ooo.ooo.o", ".oo.oo.o.", "oo.o....o", ".o....oo.", "ooooo.o.o", ".ooo....o", "oooo.oooo", "..o.oo.oo", "ooooo.o.o", "oooo.oo.o", "ooooooooo", "o..o..ooo", ".ooo..ooo", "oo.ooo..o", "oo.oooooo", "o.o.oo.oo", "oo.oooooo", ".oo.ooo.o", ".o...o.oo"}

    Returns: 0

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

    Returns: 5

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

    Returns: 8

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

    Returns: 25

  39. {"oooooooo....oooooooo.o.oo", "..o.ooooo.ooooo.ooooo.ooo", "ooooooooooooooooo.ooooooo", "oo.o.ooooo.o.oooo..oooo..", "ooooooooo.ooooooooooo..oo", "oo..oo.oooooooo.ooo.ooooo", "oo.oooooooooo.oo.oo.ooooo", "oo.ooo.ooo.oo.oooooo.oo.o", "oooooo..oo.oo.ooooooooooo", "o..ooooooooo.ooooo.oooo..", "oooooooooooo.oooooooooo.o", "oooooooooooooooooooo.oooo", "ooooooooooo..oooooooooooo", "oooooo.ooo..ooo..ooo.oooo", ".ooo..ooooooo.oooo.ooo.oo", "ooo.ooo.ooooooo.o.ooo.ooo", "o.ooooo..oooooo.ooooooooo", "ooooooooooooooooooo.ooooo", "oo...ooooo.ooooo..ooooooo", "ooooooooooooooooooooo.ooo", "ooooo.ooooooooooooooooooo", "ooooooooo.oooo.o.o.ooo.oo", "oo.oooooo..oooooooo.ooo.o", "oo..ooooo.ooooooooo.o.o.o", "..o.o.ooooooooooooooooooo", "o.ooooo.ooooooo.oooooo.oo", "..oooooo.o.ooooo.o.ooo.oo", "o.ooooo.ooooooooooooooooo", "ooooo.o.ooooo.ooooo...oo.", "ooooooooo.oooooooo..oooo.", "oo.ooo.ooo.oo.ooooooooooo", "ooooo..o.ooo.oooo.oo.ooo."}

    Returns: 0

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

    Returns: 10

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

    Returns: 8

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

    Returns: 31

  43. {"o.o.o...o.o....o.o.oooo.o.oo", "ooo...o.o.oo.oo......oooo..o", "o.o..oo....o.o.o.o.oo.oooooo", "ooo.ooooooo.ooooo.oooooo..oo", "o.oo.oo.ooo.o.oooo.oo.....oo", "oo....o.ooooooooo.o..o..o.oo", "o.ooo.o.oooooo.o.....oo.oooo", "ooo....ooooooo....o..o..oooo", ".oooooooooo.ooooo.oooo.ooooo", "oo.ooo...oooo.o.o.oo.oooo..o", ".o..ooooooo.oo.ooo..o.o.....", "ooo.oo.ooooooooo.o.ooooo.o.o", "o.ooo..ooooooo...o...oo..oo.", ".o.oooooo.oooooo.o.ooo.oo...", "ooo.oo..o.oooo...oo.oo...o..", ".o.oooooo..ooooo.oo...ooo..o", "oo.o..o......o.o.o.o.o..oo..", "ooo.ooooooo.o.oo.o.ooo.oo.oo", "ooo.ooooo..oo.ooo...oo.o.oo.", "ooo..o....o..oooo...oooo.oo.", "oo..ooooo..oo....oo..oooo.oo", ".ooo..o..oooo.ooo....ooooooo", ".ooo.oooo.oo..oooo.o.ooooo..", "oo.o.o.ooo.oo..o.oooo.oo.o..", "o.oo...ooooo...ooo.oooo..ooo", "...o..oooooooooo.ooo.ooo.ooo", "oooooo..oooo.o.o.oooooo.o.oo", "oooooo.oo.ooo..ooooo.oo.oooo", "ooo..oo.oo.o.o..o.....o..o.o", "o..o.ooo..oo.ooo.oo.ooooo.oo", "ooo.oooooo..o.oo.ooooo.o.ooo", "..oooo..oooooooooooo..o.oo.o", "ooooooo....o.oo..oooo.oo.ooo", "..o.oooo.o.o.oooo....oooooo.", "oo.oooooo.ooo..oooooo.oooooo", "o.oo....oooo.o..o.ooo..o..o."}

    Returns: 0

  44. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "oooooooooooooooooooooooooooooooooooooooooooooooooo", ".................................................." }

    Returns: 0

  45. {"......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "oooooo" }

    Returns: 0

  46. {"..........o.oo........o.....o.o.........o....o....", "............o.....o...o.o...........o.......o.....", "....o..o.o..........o......o...o.o................", "......o...............o....................o....o.", ".....................o............................", ".oo.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................", "....oo......o......o......o.......................", "......o...........o.........o..........o........o.", "........o.........................ooo.........o...", ".....o.....o........o.............................", "...oo....................................o........", ".........o..o...ooo...................o...........", ".............o.o...............o.......o..........", "........o..o....o...........o.....................", ".....................o............................", ".....oo...........o...........o..oo...............", "............o.o.........o.....o...................", ".o....o...................................o..o....", "..........o.o.......................o.............", "....o.........oo....................o....o........", "..........o........................o...........o..", "......ooo.........o.........o..............o......", "....o.....o........o...o...............o...o......", "............o......................o..............", "....o...............................oo.......o....", "...............o..o............o..................", "...o........o..o........o...o.....................", "......o.o.......................o...o.............", "...............o.o.......o..o........o...........o", "................o..............o..oo.o..o.........", "o.o.......o...........o......o............o......o", "...........................................oo.....", "..o.o........o.........o....o...o......o....o.....", "o........o................o.o...............o..o..", "o..............o.....o..o.........................", "...................o.............................o", "..............o...........o.o.......oo............", "................o.........o...oo................o.", ".........oo..o...............o....................", "..o........o.............o.o...oo...............o.", ".o.................o..o....o.o.....o......o.......", ".......................o........o......o.........." }

    Returns: 39

  47. {".......", "oo...oo", ".oo.oo.", "oo...oo", "......." }

    Returns: 1

  48. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "oooooooooooooooooooooooooooooooooooooooooooooooooo" }

    Returns: 0

  49. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "oooooooooooooo.................................ooo", "..................................................", ".......................ooooooooooooooo............", "..................................................", "..................................................", ".ooooooooooooooo....o...................ooooooooo.", ".................................................." }

    Returns: 15

  50. {"ooooo.............................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "ooooooooooooooooooooooooooooooooooooooooooooooooo." }

    Returns: 1

  51. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "oooo.o.o.ooo..oooo..oooooo..oooooooooo.ooooooooo.o" }

    Returns: 11

  52. {"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.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.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.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.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.", ".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.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.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.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", "oooooooooooooooooooooooooooooooooooooooooooooooooo" }

    Returns: 0

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: