Statistics

Problem Statement for "WallRepair"

Problem Statement

The front of your house is covered with decorative square bricks, and you're worried that some of the bricks aren't properly supported and may fall down. You want to add enough bricks so that the wall is stable. In the below diagram, bricks are marked with 'X' and empty spaces are marked with '.'. 

..X...X.....
....X.X...XX
...........X
..X.......X.

The wall is stable if each brick is supported by bricks all the way to the ground. To fix the wall above, you would need to add 8 bricks in the positions marked with '#' below: 

..X...X.....
..#.X.X...XX
..#.#.#...#X
..X.#.#...X#

Each element of wallRows contains one row of the wall - in order from top to bottom - with 'X' for bricks and '.' for open spaces. Return the minimum number of bricks that must be added in order to make the wall stable (see example 0 for more info).

Definition

Class:
WallRepair
Method:
bricksRequired
Parameters:
String[]
Returns:
int
Method signature:
int bricksRequired(String[] wallRows)
(be sure your method is public)

Constraints

  • wallRows will contain between 1 and 50 elements, inclusive.
  • Each element of wallRows will contain between 1 and 50 characters, inclusive.
  • Each element of wallRows will contain the same number of characters.
  • Each element of wallRows will contain only '.' and 'X' characters.

Examples

  1. { "..X...X.....", "....X.X...XX", "...........X", "..X.......X."}

    Returns: 8

    The example from the problem statement. Basically you find a hole with a brick above it, and put a brick there. You keep doing this until there are no holes with bricks above them (and therefore no bricks with holes below).

  2. {".X...X..X"}

    Returns: 0

    Bricks on the lowest level do not need to be supported.

  3. { ".........X............", "......X..X..X..X......", "X.......X..X.........X", "....XXXXX..X.XXXXX...X", ".....X..X..X.........X", "...X....X..X.........X", ".X...XX..X..X..X......", ".....X...X...XX......X"}

    Returns: 53

  4. {".XXXXXX","XXXXXXX",".....XX","XXXX...","XXXX.XX","X.X.XXX","XX.XX.X","XXXXXXX","XXXXXX.","XXXXXXX","XXXXXXX","XXXXXXX","XXXX.XX",".XXXXXX","X.X.XXX","XX.X.XX","XX..XXX",".XXXXXX",".XXXX.X","XX.XXX.","XXX..XX","XXXXXXX","XX.X.X.",".XXXX.X","X...X..","XXXXX..","XXXXXXX","XXXX.X.","..X.X..",".XXX..X","XX..XX.","X..X.X.","X.X...X",".XXXX.X","XXXXX..","XXX.XXX","XXX..XX","X.XXX.X",".XXXXX.",".XXXXX."}

    Returns: 75

  5. {"....XXX...XX.X","......X.X.....","....X....X....","..X...X....XXX",".X.X....X...X.","....XX.X.X.X..","...X.X.XX.XX..",".X...X....X.XX","..XX.X.X....X.","....X....X....","...X..XXX.....","...X..X...X.X.",".X..X..XXXX..X",".X......XX.X.X","..X.X....X.X..",".X.X..X.XXX.X.","...XX.XXXX....","X.X...X.X.....",".XX....X...X.X","..X.X..XXX.X..","X...XXX.X....X","XXX.XX....XX..",".X...X...X..X.",".X......X.....","....X.XX......","X..X...X.XX...","X...........XX",".......XXXX..X","XX...X.......X",".....X.XXX...X","X.......X.X..X","X..XX...XXX...",".XX.X...X..X..",".X...X.XXX.X.X","....XXX.....X.","XX.X.XX.XX.X..","...........XXX",".X...........X","..X....XX.....","..XX.XXX...X.X","..X...XXX.X.X.","............X.","....X...X....X","X.....X..X....","....X.X......."}

    Returns: 389

  6. {"XXXXX.XXX..XXX.XX....","X.XXXXXXXXX.XX.XX..XX",".XXXX.X.XXXXXX.XX.XX.","X.X.XXXXXX.X.XXX.X.XX",".XXX..XXXX..XXX.XXXXX",".XXX.X.XX.X.XXXXXXXXX","XXXX.XX.....XX.X.XX.X","XXXXXX.XXXXX.XXXXXXXX","X..XXX.XXX..XX.XX.XXX","XXXX...XXX.X.XXXXXXXX","XXXXX.X.XXX.X..XXXX.X","X.XXXX.XXXXX.XXXX.XXX","XX.XXXXX..XXX.XX.XX.X","XXXXXXXXX.X.X.XXXXXXX","X.XXXXXXXXXXXXX.XXXXX",".XX..XXX..X.X..XXX..X",".X.XX...XXX.XX..X.XXX",".XXXX.XXXXX.XX...X...","XXXXXXXXXXXX.XXXXXXX.",".XXXXX.XX.XX...XXXX..","XX.XXXX.XX.X..XX.X.XX","X.XXXXXXXX.XXXXX.XX.X","XX.XXXXXXXX.XX.X..XXX","XXX.XXX.XXXXX.XXXXXXX",".X...X..XX.XXXXXX..XX","XXXXXXXXXXXXXXX.XXXX.","XXXX..XXX..XXXX.XXX.X",".XX.X.X.X.XXXXX.X.XX.",".XX....XXXX.XXXXXX..X","XXXX.XXXXXXXXXX...XXX","XX.XXX.XXXXXXXX.X.XXX","X.XXXX..XXXX.XX..XX.X","XXXXXXXX.XXXXXXXXXXXX",".XXXXX..XXX.XXX.XXXX.","XX.XXX.XX.X.XXXX.XXX.",".XXX.X.XXXXXXXXXX.XX.","X..XXXXXX...X..X.XXXX","XXXXX...XXX..XXXX..X.",".XXX.XXX.X...X..XXX.X","XXXXXXXXXXX.XXXXXXXXX","XXXXX.X.XXXX.XXXXX..X","XXXXX.XXXXXX.XXX.XXXX","...X.XX.XXX.XXXXX...X",".XXXXXX.XXXXX.XXX.XX."}

    Returns: 238

  7. {"..X.........X.X.....X..X....X..X..X..XXX...XXX.X.."}

    Returns: 0

  8. {"X","X","X","X",".",".","X",".","X","X",".","X","X","X",".","X","X","X","X",".","X",".",".",".","X",".","X","X","X","X","X","X","X",".","X","X","X","X","X",".","X","X",".","X","X","X",".","X","X","X"}

    Returns: 14

  9. {"XX.X.X.XX..X.X...X...XXX...X...XXX.X......",".X..X.X..XXX......X...X.XX.XX...XX.X......","..X.X.........XX..X.X...X.......X...X...X.","..X......X......XX..X.X....X..XX.X.X...XX.","X..X.XXX.........XXX...............XX.X..X","X.......XX.XX..XX............X..X..X......","......XXX.X........X..X......XXX......X...","XX.X..X..XXX.....X......X..X......X...XX..","XX.....XX....XX...X...XX.XX.XX.........X..","..X..XX....X...X........X..XX...X.XX..XX..","...X...XXX..X.XX.XXXXXX.X.X.XXX...XX...X..","...........XX...X..XX..X...XX....X......XX","...X.X.X..X....X.....X......X........X..X.","...X.X..XX....X..X...X.X......X..XX.X..X..","...XX.....XXXXX.X..X....X........X........","X.XX....X....XX.X.X......X..X..X.......X..","..X..X....X......X..X..XX..XXX.....X.XX.XX","..X.X......X..X......XX.XX..X.....XX..X..X","X.X.....X.X.....X....XX...XXX.......X...X.","....X.X.........X......X...X.XX....XX.....",".X..XX......X..XX.....X.X....X....XX.....X","X.X......X.........XX.XX.X......XX..X...X.",".X...XX.........X.XXX.X...X...X........X..",".....XXX.X.X.X..X.......X..X........XX.X..",".........X.X.....X..X...X..XX.X..X...XXX..",".XX...XXX...X.X...X......X..XX....X....XXX","...X.X.XX...X..X.XX........X....X.X.XX.X..",".X....XX..X.X..XX...X.XXX.XXX...X.....XXX.","..XX...XX....X..........X............XX...","X...X.XX.....X..X.X...XXX...XXXX...X...X..",".XXX.X.X..X...X.....X.X.XXX.X.X..X...X..X.","...X.XX....XX.X.X....XX.X.......X.........",".XX.XX..........X.X.XX....X.X.X.XX.X.X...X","X...X..XX.X...X....XX..X.X.XXX........X..X","XX.X..X.XXXX...XX...X......XX.X..XX....XXX","..X..X..XX..X.XXX.......XX...X.......XX...",".......X..XXX..X....X..X.........X....X.X.","..........XX.X..XX..X.X....X...X.X.X...X..","XXX....X.X...XXXX.X.......X.X.X..X..XX....","X.XX.......X....X.X..X.......X....XXX...XX",".X.X........X.X.X.X....X......X.......XX..","....X...X.X....XX...X.XXX...XX.......X...X",".XX..X.....X..X...XX..X..........X.X......","..XXX.XX..X..XX.X.......X.XXX..XX.XX......","..XX...XX..................X.X..X....X..X.","XXXX....X.X.X....X.....X..XX..X.XX...X....","........X.....X.X..X..XX...X...X.X.X...X..","...XXX.X..X.......X..X...X.X....X.X.XXX...","..XX..X.X.X.....XXX....X.X...X.X....XX.XX.","XX.X......X.X....X..X.X.X.XX....XXX.XX.X.X"}

    Returns: 1364

  10. {"XXXXXXX.XXXX..XXXX.XX.XX..XXXX.XXXXXXXXX......XX.",".XXXXXXXXXX.XXXX....XXXXXXXXX..XXXXXX..XXXXX.X.XX",".XXXXXXXXXX...X.XX.XXXX.X..X..XXX..X.XXXXXX..XXXX","XX.XXXXXXXX..XXXXXXXXX.XXXXX.XXX...XX.X.XX.X.XXXX",".X.XXX.XXX.XXX.X.XXX.XXXXXXXXXXXX.XXXX.XX.XXX.X.X","XX...X.XXX.XX.X.XXXXX.XXXX.XXXX.XX..XXXXXXXXXXXX.","XXXX.X.XXX..X.XXX.XXXX.XXXXX.XX..X.XXXXXXXXXXXXXX","XX.X..XXXXXXXX.XX.XXXX..XXXXXXXXXXX.XXXXX.XX.XX.X","X.X..X.XXXXXX.X...XXX.XXXXXX..X.XXXXX.XXXX.XXXXX.","XXX.XXXX.XX.XX.XXXX.XXXXXXX.X.XXXXXX.XX.XXXXX.XXX",".XXX.XXX.XXXXX.XXX.XXXX..XXXXX.....X..XX.XXXX.XXX","XXXXXXXX.X..XX..X.X.X.XXXX.XX.XXX..XXXXXX...XXXX.","XXXXXXX.XXXXXXXXXXX.XXXX.XX...XXXXXXXXXXXXXX.XXX.","XXXXXXX.XXXXXX.X.XXXXXX.XX..XXXXXXX.XXXXX.XXXXXXX",".XXXX.XXXXX.XXXX..XXXXXXX..X.X.XXXXXX.X.XX.XXXXXX","X.XXXX...X.XXXXX.XXXXXXX.XXXXXXX.X..XXXXXX...XXXX","X.XXXXXXX..XX.XXXXXXX.XX.XXXXX...XXXX.X.X...XXX.X","XX.X.XXXXXXX...XX.X..XXXXXXX.XXX.X.X.X.XXX..XXXXX","X.XXXXXX.X.XXXXX.XX..XXXX..XXXX.XXXX...XXX..XX.X.","XX.XXXXXX.XXXXXX.XXX.X..XXXXX.XXXXXXX.XXXXX.X.XXX","X.XXXX.XXX.XX.X.XXXX.XXXXX.X.XX.XXX.XXXX.X.XX.XXX",".XX.XXXX.X.X..XX.XX..X.XXXXX.XXX.XXXXXX.XXX.XXXX.","X.XXXXXXXXXX.X..XXX.XXXX.XXXXXX..XXXXXX..XX.XX.XX","XXXX.X.....X.XXXXX.XXXXX.X.XX.XXXXXX..XX..XX.XXXX","XXX..XX.X..X.XXXXX.XXXX.XX.XXXXXXXXXXXX.XXXXXX.X.","XX.XX.XX..XXX.XXXXXXXXX.X.......XXXXXXXX.XXXXX..X","XXXXXXX.XXX.X.XXXXXX.X.XXX.X.XXXX...XXXX.XX..XXXX","XX.X.XXXXXXX.X.XX.XXX.XXX....X..XXXXX.XXXXXXXX..X",".XX.X.XXXXXX....XXXXX...XXXXX.X.XXX.XXXXX..XXXXX.","..XXX.XXXX..XXXXXXXXXX.XX..X.XXXX.XXX..XXX.X.XXXX",".XXX.XX.X.XXXX.X.XXXXXXXXXXXXXX.XXXX..XXXX.X..XXX",".XX.XX.XXXXXXX.X.X..XXX.XX..XX.XXX....XXX.....XXX",".X...X.X..XXX.XXXXXX....X.XXXX..XXX..X.XX..XXXXX.",".XXXXXXXXXXXX.XX.XX.XX.XX.XXXX.XX.X.XX..X..XXXXX.","..XX.XXX.XXXX..XX..XXX.XXXXXXXX.XXXXXXX.XXXXX.X..","X.X.XXXXX..X.XXXXX..XXXX.XXXX...XXX.XXXX.XX.XX..X","X.X..XX.XX.XX..X..XXX.X.XXXX.XX..XXXX..XXX.XXX.XX","XX......XXXX..XX.XXXX.XXXXXX.X.XXX.X.X....XX.XXXX","X.XXXXXX.XXXXXX.XXX.XXXXXXX.XX.XXXXXXXXXX.X.X.X.X","X.X.XXX..XXXXX.X..X..XXXXXX.X.XXXX.XX.X..X.XXXX..","..X.XXX..XX..XX.XXXX.XX.X.XXXXXXXXXXX...X.XXXXX.X","XXXXXXXXXXX.XXXXXXXXX.XXXXXXXXX.XXXXXXXXXXXX.XXXX",".XXXXX..XXXXXX..XXX...XXXXX.X.X.XX.XXXXXXXXXXXXXX","X..X.XX..X.X..XX..XXXXX.XXXX.X.XXXX..X.X.XXXXX..X","XXX.X.X.XXX.XX..XX.XXXXXXXXX.XX.XXX..XX..XXXX.XXX","XX.XXX.XXXXXXX.X.XXXX.XXXX.XXX.XXXXXXXXXX.X.X.XX.",".X.XXXXXXXXXXXXXXXXX..XXXX.XXXX.XXXXXXXX......XXX"}

    Returns: 627

  11. {"X...X......XX....XX..XX..X........X...X..X..XXX...","X.XX.X....XXX.X..X..X.X.....X..X.......X....X..X..",".XX.XX.X......X...X.......XX..X..XX....X.....XX...","X...XXX...X.XXXXXXX..X.X.XXX...X.X.XX......XX.XX..","XX..X.....X.X...X...XXX...........X.X.X.X.X.XX.X..",".X..X.X......X.X.........X.X.X...X.X.X.X.X...XXX..","..X....X.......XX...X.X.X..X.......XXXX.X.X...XX..","..XX..XX..X.....X........X.X...X...X....X.XX.X....","..XXXXX.X....XX.XXX..X..X.XX....................XX",".X..XX.XXX..XX.XXXXX.X.X..X...X............X..XX..","..X....X..........X.X..X...X...X..X.....XX..X..X.X","................XX.XX...X.X..X...XX..X..XXX...X.X.","...XX.....XX.....X...XXX.X.X....X...X..XXX.......X",".X..X..XX......XX....X...X.....X....X.X..XX.X.XX..","X..XX.X......X...X.....XX.X.XX...XXX.X.X.X...X..X.",".X....X....XX..X.X...X.....X............X.XXX....X","X.X...X..X.XX.X.XX...XX.X..XX.X.X.X.XXX...X..X....","X...X.XX...XX..X....X...XX.X.XX.XX.....X...X...X.X",".....XX....X....X...X..XX...X......XX.....X..XX...","...X.X...X..X..XXX...XXX...X..X.XX...XXX.X..XXXX..","XX.........X.X.....X.X......X.XX........X...X.....","...X.X..X....X.X.X.X..X..X...X.X..X.......XX.X.XXX",".X.XXX.X.X......X..XX...X......XX.X..X.X...X.XX...","X..X.......X........X.XX......XX..X...X.XX..X.X..X","...X..........X....X...X.X...X.X.X...X....X...XX..","....X......X.XX.X..X....XX..XXX..X.X..XX.X.X....XX","........X.X.....XX...X....X.X.........XXX.X..X..X.","....X...X.XX.X..XX........X..X.X........X.XX.X..X.","X.XX...XX..X....X.X.X...XX.XX....X.X...X..X.X.....","X..X..X...X.XX......XX.X...XXX.X.X....X....X.X...X","X......XXX...X............X.....X.X..X........X.X.","X.....X...XX.X..........X...X..XX.X.XX............","...X........X..XX.XX....X..X..X..X..X.X.XX..X..X..","XX..........X.....X......X.XX..XX.X...XX...X.XXXX.","XX.X..X..X..X...X.X..X.......X...XX......X.X...X..","X...X.XX..X.X........X..XX...X....X.......XX....X.","...XXXXX..........XXXXXXX.XXX.XXXX...X..X....X....","..X.X..X..XXX.X........X..........X.X..X......X.XX","XX...X....XXX...XX.......X....XX.X.XX.........X...","....XX.....X.XX..XX........X..X.....X...X....XX..X"}

    Returns: 1230

  12. {".XX..XXXXX.XXX.XXXXXXXXXXXXXXXXXXXXXXX..XXXXXXXXX.","XXXXXXXXXXXXX..XXX..XXXX.XXXXXXXX.X.X.XX.XXXXXX.X.","XXXX.X.XXXX.XX..X..XX.XXXXX.XXXXX.X...XXXXXXX.X.XX","XXXX.XXX.XXXXXXX..XX.XX.XX.XXXXXX.XXXXXX..XX.XX.XX","XXXX.XXXXXXX.XXX.XX.X..XX.XXXXX..XXXXXXXX.XXX.X.XX","X.X..XX..XX...XXX.X.XXXXXXXXX.XXXX..XXX.X.X..XX.X.","XXXXXXX.X.XXXXXXX.XXXX.XX.XXXXXXXXXXX.XX.X.XX.XXXX","XXXXXX..XXXXXXXXXX.XXXXXX...X.XX.XX.X.XXX.XX.XXXXX",".X.X.X.XXXXXXX.X.XX.XXXX..XXXXXXXX.XX..XXXXXXXXXXX",".XXXXXXXXX.X.XX.XXXXXXX.XXXXXX..X.XX.XXXX.XXX.XXXX","XXXX..XXXXX.X.XXX.XXXX..XXX..XXXXXXXXXXXXXXX.XXXXX","...XXXX.XXXX.XX.XX.XX.XXX.XXXXX.X.XXXXX.XX.XX..XXX","X.XXXXXXXXXX.XX.XXX.X..X.XXXXXXX.XXXXX..XXXX.XX..X","...XXXX.X.XXX..XXXXXXXXXXXXXXXXXX.XXXXX.XXXX.....X","X.XXX.XXXXX.XXX..XXX.XXXXXXXX..X.XX.XXXXXX.XXXXXXX",".XX.X.XX.XX.XXXX.XXX..XXXXXX.XXXXX.XXX.XXXXXXXXX.X","..XX..XXX.XX..XX..X..XXXXXXXXX.XXX..X.XXX.XXXXXXXX","XXXXXXXXXX.XXXX.XX.XX.X..X.X.XXXXXXXXXX.XXXX.X...X","X.XX.XXXX.XX.XX.XX...XXXXX.XXX.XXXX.X..XX.XXXXX.XX","X.XXX.XX.XXXXXXXX.XXXXXXXXXXXXX.X...XXXXX.XXXXXXXX","XX..XXX..XXXXX.XXX...X.X.XXXXXXX.X.XX.X.XX.X.X.X.X",".X.XXXX..X.XXXXX.XXX.XX.XXX..XXXX..XXXXX.XXXXXXXXX","XXX.X..X.XXXXXXXXXXXXXXXXXX.XXXXXXXXXX..XXXXXXXXX.","XX.XX.XXX.X.XXXXX..XX.XX..XX..X...X.XXXX.XX..XX.X.","XX.X.XXX.XX.XXX.XXXXXX.XXXXXXXXX.XXX.XXX.XX.X.XX.X","XX.X.XXXX.XXXXX.X..XX.XXX..XXXX.XXX.XXXXXXX.X.XXX.","X.X.XXXXX.XXX.XXXXXX..XXXXXX.X.XXXXXXX.X.X.X.XXXXX","XXXXX.XX.XX.XXXX...XX.XXX.XXX..XXXXX.XXXXX..XX..XX","XXXX..XX..XXXXXXX.XX.XXXXXXX.XXXXX...XXXXXXXXXX..X","XXXXXXXXXX.XXXXXX.X.XXXXXXXXX.XXXXXXXX.XXXXXXXXX.X","X.XXXXXXX.XXXXXXXXX.X.XX.XXXXXX.X.XXXXXXXXXX.XXXXX","X.XXX.XXXXXX.X..XXXXXXXXXX..XXXXXXX.X.X.X..XX.XXXX",".XXXXX.X.XXXXX..XXXXXXXXXXXXXX...X.XXXX..XX.XXXXXX","XXXX.XXXXXXXX.XXX.XXXXXXXXX.XXXXXXXXX.XXXXXX.X.X..",".X...XX..XXXXXXX.XXXXXX.XX..X.X.XXXXXX.XX.X..XX.XX","XXXXXXXXX.XXXXXXXXX.X.XXXXX.X.XX.XXXXXXXX.XXXXXXXX","XXXXXXXXXX.XXX.XX.XXXX.XXXXX..XXXXXXXX.X.XXXXXXXXX","XXXXXXX.XXXXXXXX.XXX...XXX.XXXXX.X.XXX.XX..XXXXXXX","..XXXX.XXXX.XXX.XXXXX..XXXXXXXXXXXXXXXXX.XX.XXXXX.","XX.X.XXX..XX.XXXX.XX.X.XXXX.XXX.XX.X..XX.XX.XXX.XX","X.XX.XX.XX..XX.XX.XXXXXX.XXXXXXXXXXX....XXX.XXXXXX"}

    Returns: 492

  13. {".X.XXX......XX........X...XX.X.....X.X...X..X.X...","..X...X.......XX.X.X..XX..X.XXXX..XXX.X....XX..XX.",".XX.X..X........X..X...X.X...X.....XX.....XX..X.XX","....XXX..X.XX........X...X.X..X......X...XX.......","..X..........X...XX.....XX.X.X..X.X..XX..X.X.XXX.X","X..X.......................X..XXX.X..XXXXX.X....X.","..X.X..............X...X...XXX......X.X..X.....X..","XXXX.X.XXXXXXX..X....X...XX.X..XX.......X.XX..X..X","X.XX..XX.....X...X.......XX.............X.XX..X..X","X..XX.XX.......XX.XXXX....X.XXX.XX.........XXX.X..","XX.XXX...XX..X...XX......XX..XX....X.X.X..........","X.XXX.......X...X.X...............X...............",".....X.X..X...X..XXX...X.....X....X...X....XXX.X..","..X...X..X.....X......X......XX...X..X.X.X..X.XX..","X...XX.....X.......X..XXX....X....X..X..XX....X...",".X..X.X...X....X...XXX..X...............X......XXX","X............X..X.X.X..X..X....X..X...X.X.X......X","X..........X..X.X...X..X....X......X..X..XX.XXX...",".XX.X.X.......X..XXX............X.X...X.X.XX...X..","X...XX....X......X...........XX......X..XX..X..X..","X.X...XXX..X....XX........XX.......XX..X.....X.X..","XX.X......X...XX.XX....X.......X..XX....X...X.....",".........X...XX.X.X...XX..XX..XX..X..X.XX.XX......","...X.X.XXX....X..XXXX......X...X..X...XXXX...X.X..","X....XXXX.X....X...XXX..XXX.XXX.X.X.....XX..X.....",".X........X.X.XX..XX.X..X....XX.X..XXX...XXX.X...X","XX..X.X...XX.X.XXX........XX..X..X...X........XX.X","...XX.X.X.X.....X..X..XXX.XX..XX....XX.X.XX.X....X",".X....X..XX....X......X.......X........X.X..X.X...","..X.X..XX.X.....X...XXX.....X....X.X..X...X..X.X..","....X...X.X...X.X.X.X....X..XX....XX..XXXXX.X.X..X","..X....X..X...XX..XXXX...X...X..X..XX.X......XX..X",".X.XX..X.XX......XX.....X...X...X...X..XX.....X...",".X.XX.X.X...X.........X.......X..X..X....X...X..XX","XXX..XXX..X...XXXX.XXXXX...XXX.XX.............XX..",".XXXX........XX.....X..X.X..X..X...X..X....X.....X","...XXX.X......X..X....X......X....XX...X........X.","...X.XXX.X........X.XXX....XXX.X.XX...X.X.XXX..XX.","..X.X..X.X.....XX..XX.X...X..X.......X.XXXX..X.X.X","XXX.X...X.X.X..XX..X...X.X....X......X.....X.X..X.","....X.......XX.X...XX.X....XXXX......X...XXX.X.XXX","..XX.XX...X..X....X.XX.X.X..XX.......X....XX..XX..",".X....X.X.X...XX...XXX.....X.......X...X.X...XX...",".....XX......X..X.X..XXX....XXX....XXXX.X..X.XX...","....XXX..X....X.........X....X.X......X..XXXX.....",".......X.....XX.X..X..X....X........X...X.....XX..","XX..XX...X..........X..X...........X...X..X..XX.X.",".X.X...X..XXX.XX.X...X...XX.X......X........XXXX.X","X.XXX.X..X........X..........X......X....X.....X.X","X...X..X.....X.XX.......XX....X.X.XXX.X.X....X..XX"}

    Returns: 1596

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: