Statistics

Problem Statement for "CoinsGame"

Problem Statement

We are playing a game with some of coins on a rectangular board. The board is divided into unit square cells. Each cell is either empty, or it contains an obstacle. The board is given to you as a String[] board. The character '#' represents an obstacle and '.' is an empty cell.


When starting the game, the player places coins into some of the empty cells. The number of coins and their positions are chosen by the player. The only restriction is that the player may not place two coins into the same cell.


Next to the board, there are 4 buttons labeled "Left", "Right", "Up", and "Down". The game is played by pushing these buttons. When the player pushes a button, all coins will try to move one cell in the corresponding direction. For each coin, there can be three different outcomes:
  • If the next cell in the chosen direction contains an obstacle, the coin remains in its current cell.
  • If there is no next cell in the chosen direction (i.e., if the coin is already on the corresponding edge of the board), the coin falls off the board.
  • In all other cases, the coin moves one cell in the chosen direction. (Note that this includes the case when the destination cell currently contains another coin. In this way it may happen that there will be multiple coins in the same cell.)



The goal of the game is to make some coins (at least one) fall off the board, while some others (at least one) still remain on the board. The initial configuration of coins is called good if there is a sequence of buttons that can be pushed to win the game from that configuration. Return the number of good initial configurations, modulo 1,000,000,009.

Definition

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

Constraints

  • board will contain between 1 and 40 elements, inclusive.
  • Every element of board will have the same length, and this length will be between 1 and 40, inclusive.
  • Each character in each element of board will be one of '#' and '.'.

Examples

  1. {".."}

    Returns: 1

    The only way to win the game on this board is to start by placing a coin on each cell. You can then push either of the buttons Left and Right to make one coin fall off.

  2. {"##.#", ".###", "###.", "#.##"}

    Returns: 11

    You cannot win the game if you use less than two coins. On this board, any configuration with at least two coins can be won (by a single push of some button). Hence, the answer is C(4,2) + C(4,3) + C(4,4) = 6 + 4 + 1 = 11.

  3. {"####", "#..#", "#..#", "####"}

    Returns: 0

    You cannot win any game on this board, as you cannot make any coin fall off the board.

  4. {"#.#.#"}

    Returns: 0

  5. {"........", "........", "........", "........", "........", "........", "........", "........"}

    Returns: 688856388

  6. {"#..#", "#..#", "####"}

    Returns: 9

  7. { "###", ".##", "..#", "###", ".##", "..#", "###"}

    Returns: 54

  8. {"##", "##"}

    Returns: 0

  9. {".#....#....#..","#.#..#.#..##..","...##...##..#.","...#.........#","#..#........#.",".#.#.#...#.#..","#.##........#.","...#.........#","...#..#.#...#.","#..#...#...#..",".#.##.......#.","..##.#...#...#","...#..#.#.#.#.","...#...#...#.."}

    Returns: 165612282

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

    Returns: 150087966

  11. {"....#....#..#.#.........#...#...........","....#....#..#.#.........#...#.........##","....#....#..#.#.........#...#........#..","....#....#..#.#.........#...#........#..","....#....#..#.#.........#...#.........##","....######..###.........#####........#..","......................................##","........................................","........................................",".............................###########","##...........................#..........",".##..........................#..........","..#..........................#..........","..#..........................#..........",".##........#######...........#..........","##.........#.....#...........#..........","...........#.....#...........###########","...........#.....#......................","##.........#######......................",".##.....................................","..#..........................###########","..#..........................#..........",".##..........................#..........","##...........................#..........",".................##..........#..........","...............###.##........#..........","..............#......##......###########","............##..#...#..#................",".............#....#....#.....###########","#####.........##......#......#..........","....#...........##.###.......#..........","....#..###.......##..........###########","#####..#.#..............................","....#..#.###............................","#####..#.#.#............................","....#..#.#.#....##########..###.#####...","#####..#.#.######..#.....#..#.#.#...#...",".......#.#.#.#..#..#.....#..#.#.#...#...",".......#.#.#.#..#..#.....#..#.#.#...#...",".......#.#.#.#..#..#.....#..#.#.#...#..."}

    Returns: 194136388

  12. {".#....#....#..","#.#..#.#..##..","...##...##..#.","...#.........#","#..#........#.",".#.#.#...#.#..","#.##........#.","...#.........#","...#..#.#...#.","#..#...#...#..",".#.##.......#.","..##.#...#...#","...#..#.#.#.#.","...#...#...#.."}

    Returns: 165612282

  13. {".#....#....#..","#.#..#.#..##..","...##...##..#.","...#.........#","#..#........#.",".#.#.#...#....","#.##........#.","...#.........#","...#..#.#...#.","#..#...#...#..",".#.##.......#.","..##.#...#...#","...#..#.#.#.#.","...#...#...#.."}

    Returns: 25725342

  14. {".#....#....#..","#.#..#.#..##..","...##...##..#.","...#.........#","#..#........#.",".#.#.#...#....","#.##........#.","...#.........#","...#..#.#...#.","#..#...#...#..",".#.##.......#.","..##.#.......#","...#..#.#.#.#.","...#...#...#.."}

    Returns: 51450842

  15. {".#....#....#..","#.#..#.#..##..","...##...##..#.","...#.........#","#..#........#.",".#.#.#...#....","#.##........#.","...#.........#","......#.#...#.","#..#...#...#..",".#.##.......#.","..##.#.......#","...#..#.#.#.#.","...#...#...#.."}

    Returns: 102901853

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

    Returns: 205803862

  17. {"###################################",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","###################################"}

    Returns: 156369431

  18. {"###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.................","###################################","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","###################################"}

    Returns: 518849857

  19. {"###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.................","###################################","......#............................","......#............................","###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.................","###################################","......#............................","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","###################################"}

    Returns: 594145770

  20. {"###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#............................","......#............................","###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#............................","......#............................","......#............................","###################################",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................",".................#.................","###################################","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","......#............................","###################################"}

    Returns: 105710441

  21. {"###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#............................","......#............................","###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#............................","......#............................","......#............................","###################################","..........#......#.................","..........#......#.................","..........########.................",".................#.................",".................#.................",".................#.................","###################################","......#...#......#.................","......#...#......#.................","......#...#####..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","###################################"}

    Returns: 537827790

  22. {"###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#............................","......#............................","###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#.................#..........","......#.................#..........","......#.................#..........","###################################","..........#......#.................","..........#......#.................","..........########.................",".................#.................",".................#.................",".................#.................","###################################","......#...#......#.................","......#...#......#.................","......#...#####..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","###################################"}

    Returns: 8238370

  23. {"###################################","..........#......#.........#.......","..........#......#.........#.......","..........#......#.........#.......","..........#......#.........#.......","###################################","......#............................","......#............................","###################################",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......",".................#.........#.......","###################################","......#.................#..........","......#.................#..........","......#.................#..........","###################################","..........#......#.................","..........#......#.................","..........########.................",".................#.................",".................#.................",".................#.................","###################################","......#...#......#.................","......#...#......#.................","......#...#####..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","......#.......#..#.................","###################################"}

    Returns: 986412280

  24. {".#.....#####....#...#.....#....#...#....","#.#...#....#....#...#.....#....#...##...",".#.#..#....#....#...#.....#....#####.#..","#...##......####.###.#####.####.......#.",".#.....................................#","#.....................................#.",".#...................................#..","#...................................#...",".#.................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#.....................................#","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#.................................#.....",".#.....................#.........#......","..#...................#.#.......#.......","...#.....#.....#.....#...#.....#........","....#...#.#...#.#...#.....#...#.........",".....#.#...#.#...#.#.......#.#..........","......#.....#.....#.........#..........."}

    Returns: 886609733

  25. {".#.....#####....#...#.....#....#...#....","#.#...#....#....#...#.....#....#...##...",".#.#..#....#....#...#.....#....#####.#..","#...##......####.###.#####.####.......#.",".#.....................................#","#.......................................",".#...................................#..","#...................................#...",".#.................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#.....................................#","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#.................................#.....",".#.....................#.........#......","..#...................#.#.......#.......","...#.....#.....#.....#...#.....#........","....#...#.#...#.#...#.....#...#.........",".....#.#...#.#...#.#.......#.#..........","......#.....#.....#.........#..........."}

    Returns: 158746803

  26. {".#.....#####....#...#.....#....#...#....","#.#...#....#....#...#.....#....#...##...",".#.#..#....#....#...#.....#....#####.#..","#...##......####.###.#####.####.......#.",".#.....................................#","#.......................................",".#...................................#..","#...................................#...","...................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#.....................................#","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#...................................#...",".#...................................#..","..#...................................#.",".#.....................................#","#.....................................#.",".#...................................#..","..#.................................#...",".#.................................#....","#.................................#.....",".#.....................#.........#......","..#...................#.#.......#.......","...#.....#.....#.....#...#.....#........","....#...#.#...#.#...#.....#...#.........",".....#.#...#.#...#.#.......#.#..........","......#.....#.....#.........#..........."}

    Returns: 317691881

  27. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#.......................#....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.......................############",".#..#.......................#...........","....#.......................#....##.....","#####.......................#....##.....","....#.......................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#.......................#...........","....#.......................############","#####.......................#...........","....#.......................#...........",".####.......................#.#########.",".#..#.......................#...........","....#.......................#...........","#####.......................############","....#.......................#...........","....#.......................#..........."}

    Returns: 755705879

  28. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.......................############",".#..#.......................#...........","....#.......................#....##.....","#####.......................#....##.....","....#.......................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#.......................#...........","....#.......................############","#####.......................#...........","....#.......................#...........",".####.......................#.#########.",".#..#.......................#...........","....#.......................#...........","#####.......................############","....#.......................#...........","....#.......................#..........."}

    Returns: 970529672

  29. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.......................############",".#..#.......................#...........","....#.......................#....##.....","#####.......................#....##.....","....#.......................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#####......#...........","#####...#....#...#...#......############","....#...#....#...#...#......#...........","....#...#....#...#...#......#..........."}

    Returns: 32912876

  30. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.......................############",".#..#.......................#...........","....#.......................#....##.....","#####.......................#....##.....","....#.......................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#########..#...........","#####...#....#...#...#...#..############","....#...#....#...#...#.#.#..#...........","....#...#....#...#...#...#..#..........."}

    Returns: 559029400

  31. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.......................############",".#..#.......................#...........","....#.......................#....##.....","#####.......................#....##.....","....#.......................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#########..#...........","#####...#.#..#.#.#...#...#..############","....#...#....#...#...#.#.#..#...........","....#...#....#...#...#...#..#..........."}

    Returns: 78223981

  32. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.####..................############",".#..#.#..#..................#...........","....#.#..#..................#....##.....","#####.#..#..................#....##.....","......####..................#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#########..#...........","#####...#.#..#.#.#...#...#..############","....#...#....#...#...#.#.#..#...........","....#...#....#...#...#...#..#..........."}

    Returns: 505464680

  33. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.####.....#............############",".#..#.#..#.....#............#...........","....#.#..#.....#............#....##.....","#####.#..#.....#............#....##.....","......####.....#............#....##.....",".####.......................#...........",".#..#.......................############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#########..#...........","#####...#.#..#.#.#...#...#..############","....#...#....#...#...#.#.#..#...........","....#...#....#...#...#...#..#..........."}

    Returns: 856224951

  34. {"........#..#.#..#.#....#....#..#.#......","........#..#.#....#.#..#.#..#....#......","#####...#....#....#.#..#.#..#....#......",".#..#...#....#....#....#....#....#......",".#..#...#....#....#....#....#....#......",".##.##############################......","....#.......................#...........","#####.......................############",".#..#.......................#...........",".#..#.......................#....##.....",".##.#########################....##.....","....#.......................#....##.....","#####.......................#...........","....#.......................############",".####.......................#...........",".#..#.......................#....##.....","....#.......................#....##.....","#####.......................#....##.....","....#.......................#...........",".####.####.....#....####....############",".#..#.#..#.....#.......#....#...........","....#.#..#.....#.......#....#....##.....","#####.#..#.....#....####....#....##.....","......####.....#....#.......#....##.....",".####...............#.......#...........",".#..#...............####....############","....#.......................#...........","#####.......................#...........","....#.......................#.#########.",".####.......................#...........",".#..#...######..............#...........","....#...#....#..............############","#####...#....#..............#...........","....#...#....#####..........#...........",".####...#....#...#..........#.#########.",".#..#...#....#...#..........#...........","....#...#....#...#########..#...........","#####...#.#..#.#.#...#...#..############","....#...#....#...#...#.#.#..#...........","....#...#....#...#...#...#..#..........."}

    Returns: 60770048

  35. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####....####...####........","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 189009237

  36. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####.....##....####........","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 756041659

  37. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####.....##....####........","........................................","........................................","........................................","........................................","........................................","#######.................................",".....##.................................","......#.................................","......#.................................","......#.................................","#######.................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 395080458

  38. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####.....##....####........","........................................","........................................","........................................","........................................","........................................","#######.................................",".....##.................................","......#.................................","......#.................................","......#.................................","#######.................................","......#.................................","......#.................................","......#.................................","#######.................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 191790506

  39. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####.....##....####........","........................................","........................................","........................................","........................................","........................................","#######.................................",".....##.................................","......#.................................","......#.................................","......#.................................","#######.................................","......#.................................","......#.................................","......#.................................","#######.................................","......#.................................","......#.................................","......#.................................","......#.................................","#######.................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 3021083

  40. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......",".............#..#....#..#...#..#........",".............####.....##....####........","........................................","........................................","........................................","........................................","........................................","#######.................................",".....##.................................","......#.................................","......#.................................","......#.................................","#######.................................","......#.................................","......#.................................","......#.................................","#######.................................","......#.................................","......#.................................","......#.................................",".....##.................................","#####.#.................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 3021779

  41. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......","............##..#....#..#...#..#........","..#..........####.....##....####........","........................................",".......#................................","........................................","........................................","........................................","#######.......#.#....#..................",".....##............#.....#......#.......","......#....#............................","......#.........................#.......","......#.....#.#....#.........#.#........","#######...................##.####.......","......#.....................#...#.......","......#....................#.....#......","......#.....................##....#.....","#######................#..#..##.##......","......#...................##########....","......#............#.....#..#.....##....","......#....................###.....#....",".....##......#................##..##....","#####.#.......#...........#.########....","........................................","..............#.........................","........................................","..........#...#.........................","........................................",".............#..........................","........................................",".........#...#..........................","........................................","........................................","........................................","........................................","........................................"}

    Returns: 604370701

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

    Returns: 585345785

  43. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......","............##..#....#..#...#..#........","..#..........####.....##....####........","..................................#.....",".......#................................",".................................#....##","...................................###..",".................................##.....","#######.......#.#....#...........#......",".....##............#.....#.......#.....#","......#....#....................#.....#.","......#.........................#..###..","......#.....#.#....#.........#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#....................#.....#......","......#.....................##....#.....","#######................#..#..##.###.....","......#...................##########....","......#............#.....#..#.....##....","......#....................###.....#.#..",".....##......#................##..##..##","#####.#.......#...........#.###########.","......................................#.","..............#.....................##.#","....................................#...","..........#...#....................##...","...................................#....",".............#....................###...","...................................####.",".........#...#....................#....#","..................................#.....","..................................#.....","..................................#.....","..................................#.....","..................................#....."}

    Returns: 237254171

  44. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......","............##..#....#..#...#..#........","..#..........####.....##....####........","..................................#.....",".......#................................",".................................#....##","...................................###..",".................................##.....","#######.......#.#....#...........#......",".....##............#.....#.......#.....#","......#....#....................#.....#.","......#.........................#..###..","......#.....#.#....#.........#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#....................#.....#......","......#.....................##....#.....","#######................#..#..##.###.....","......#...................##########....","......#............#.....#..#.....##....","......#....................###.....#.#..",".....##......#................##..##..##","#####.#.......#...........#.###########.","......................................#.","..............#.....................##.#","....................................#...","..........#...#....................##...","...................#...............#....",".............#....##..............###...",".................##.##.............####.",".........#...#.#.#....#...........#....#","................#.....#...........#.....","...............#.......#..........#.....","...............#.......##.........#.....","..............#.........#.........#.....","..............#..........#........#....."}

    Returns: 275775728

  45. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......","...........###..######..#####..##.......","............##..#....#..#...#..#........","..#..........####.....##....####........","..................................#.....",".......#................................",".................................#....##","...................................###..",".................................##.....","#######.......#.#....#...........#......",".....##............#.....#.......#.....#","......#....#....................#.....#.","......#.........................#..###..","......#.....#.#....#.........#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#....................#.....#......","......#.....................##....#.....","#######................#..#..##.###.....","......#...................##########....","......#............#.....#..#.....##....","......#....................###.....#.#..",".....##......#................##..##..##","#####.#.......#...........#.###########.","......................................#.","..............#.....................##.#","....................................#...","..........#...#....................##...","...................#...............#....",".............#....##..............###...",".................##.##.............####.",".........#...#.#.#....#...........#....#","................#....##...........#.....","...............#.......#..........#.....","...............#..#.#..##.........#.....","..............#.........#.........#.....","..............#..........#........#....."}

    Returns: 380110629

  46. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......",".......#...#......##......##....#.......","....#......###..######..#####..##.......","......#.....##..#....#..#...#..#........","..#..........####.....##....####........","..................................#.....",".......#................................","....#..##........................#....##","...................................###..","...........#.....................##.....","#######.....#.#.#....#...........#......",".....##............#.....#.......#.....#","......#....#....................#.....#.","......#.........................#..###..","......#.....#.#....#.........#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#.......#..#....#....#.....#......","......#............####.....##....#.....","#######..#..........#..#..#..##.###.....","......#.............#..#..##########....","......#.....#......#...#.#..#.....##....","......#...........#.#.#....###.....#.#..",".....##......#......##........##..##..##","#####.##......#...........#.###########.","...............#....#...#.............#.","..........#...#.#...................##.#","........#..#.#...#.......#..........#...","..........#..#...#.................##...","....#.........###..##...#..........#....",".....#.......##...##..##..........###...",".......#.........##.##.............####.",".....#.#.#...#.#.#....#...#.......#....#","................#....##...........#.....",".......#.......#.......#..........#.....","...#.....#.....#..#.#..##.........#.....","..............#.........#.........#.....","..............#..........#........#....."}

    Returns: 143094863

  47. {"...........#......##......##....#.......","...........#......##......##....#.......","...........#......##......##....#.......",".......#...#......##......##....#.......","....#......###..######..#####..##.......","......#.....##..#....#..#...#..#........","..#..........####.....##....####........","..................................#.....",".......#................................","....#..##........................#....##","..............................###..###..","...........#..................#..##.....","#######.....#.#.#....#.......#...#......",".....##............#.....#.###...#.....#","......#....#...............#..#.#.....#.","......#...................#...#.#..###..","......#.....#.#....#.......#.#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#.......#..#....#....#.....#......","......#............####.....##....#.....","#######..#..........#..#..#..##.###.....","......#.............#..#..##########....","......#.....#......#...#.#..#.....##....","......#...........#.#.#....###.....#.#..",".....##......#......##........##..##..##","#####.##......#...........#.###########.","...............#....#...#.............#.","..........#...#.#...................##.#","........#..#.#...#.......#..........#...","..........#..#...#.................##...","....#.........###..##...#..........#....",".....#.......##...##..##..........###...",".......#.........##.##.............####.",".....#.#.#...#.#.#....#...#.......#....#","................#....##...........#.....",".......#.......#.......#..........#.....","...#.....#.....#..#.#..##.........#.....","..............#.........#.........#.....","..............#..........#........#....."}

    Returns: 870174637

  48. {"...........#......##......##....#...#...","...........#......##......##....#...#...","...........#......##......##....#...#...",".......#...#......##......##....#...#...","....#......###..######..#####..##...#...","......#.....##..#....#..#...#..#....#...","..#..........####.....##....####....####","................#.....#....#.#.#..#.....",".......#..............#....#....#.......","....#..##.......#.....#.....#...##....##",".......................#....#.###..###..","...........#....#.......#....##..##.....","#######.....#.#.#....#.##....#...#......",".....##............#.....#.###...#.....#","......#....#...............#..#.#.....#.","......#...................#...#.#..###..","......#.....#.#....#.......#.#.#..#.....","#######...................##.#####......","......#.....................#...#.......","......#.......#..#....#....#.....#......","......#............####.....##....#.....","#######..#..........#..#..#..##.###.....","......#.............#..#..##########....","......#.....#......#...#.#..#.....##....","......#...........#.#.#....###.....#.#..",".....##......#......##........##..##..##","#####.##......#...........#.###########.","...............#....#...#.............#.","..........#...#.#...................##.#","........#..#.#...#.......#..........#...","..........#..#...#.................##...","....#.........###..##...#..........#....",".....#.......##...##..##..........###...",".......#.........##.##.............####.",".....#.#.#...#.#.#....#...#.......#....#","................#....##...........#.....",".......#.......#.......#..........#.....","...#.....#.....#..#.#..##.........#.....","..............#.........#.........#.....","..............#..........#........#....."}

    Returns: 338788442

  49. {".#.#.#.#.#.###########...#...#.........#",".#.#.#.#.#.#..#..#...#...#####.........#","...#...#...#..#..#...#####...###########","############..#..#...#...#...#.........."}

    Returns: 400952373

  50. {".#.#.#.#.#.###########...#...#.........#",".#.#.#.#.#.#..#..#...#...#####.........#","...#...#...#..#..#...#####...###########","############..#..#...#...#...#.........#"}

    Returns: 700467794

  51. {".#.#.#.#.#.###########...#...#.........#",".#.#.#.#.#.#..#..#...#...#####.........#","...#...#...#..#..#...#####...#####.#####","############..#..#...#...#...#.........#"}

    Returns: 400960531

  52. {".#.#.#.#.#.###########...#...#.........#",".#.#.#.#.#.#..#..#...#...#####.........#","...#...#...#..#..#...##.##...#####.#####","############..#..#...#...#...#.........#"}

    Returns: 801921553

  53. {".#.#.#.#.#.###########...#...#.........#",".#.#.#.#.#.#..#..#...#...##.##.........#","...#...#...#..#..#...##.##...#####.#####","############..#..#...#...#...#.........#"}

    Returns: 603843577

  54. {".#.#.#.#.#.########.##...#...#.........#",".#.#.#.#.#.#..#..#...#...##.##.........#","...#...#...#..#..#...##.##...#####.#####","############..#..#...#...#...#.........#"}

    Returns: 207687929

  55. {".#.#.#.#.#.########.##...#...#.........#",".#.#.#.#.#.#..#..#...#...##.##.........#","...#...#...#..#..#...##.##...#####.#####","########.###..#..#...#...#...#.........#"}

    Returns: 415375996

  56. {".#.#.#.#.#.########.##...#...#.........#",".#.#.#.#.#.#..#..#...#...##.##.........#","...#...#...#..#..#...##.##...#####.#####","####.###.###..#..#...#...#...#.........#"}

    Returns: 830752109

  57. {".#.#.#.#.#.########.##...#...#.........#",".#.#.#.#.#.#..#..#...#...##.##.........#","...#...#...#..#..#...##.##...#####.#####","##.#.###.###..#..#...#...#...#.........#"}

    Returns: 661504343

  58. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........"}

    Returns: 291111972

  59. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........","........"}

    Returns: 200339356

  60. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","........","........","........","........","........","........","........","########","........","........","........","........","........","........","........","........","........","........"}

    Returns: 635404139

  61. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","........","........","........","........","........","........","........","########","....#...","........","....#...","....#...","....#...","........","....#...","....#...","....#...","....#..."}

    Returns: 797267998

  62. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","........","........","........","........","........","........","........","########","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#..."}

    Returns: 447744067

  63. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","....#...","....#...","....#...","#####...","....#...","....#...","....#...","########","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#..."}

    Returns: 491413479

  64. {"........","........","........","........","########","........","........","........","........","........","........","........","........","........","........","........","########","....#...","....#...","....#...","########","....#...","....#...","....#...","########","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#...","....#..."}

    Returns: 186411905

  65. {"...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#..",".#....#....#....#....#....#....#....#...","#....#....#....#....#....#....#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 934320175

  66. {"...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#..",".#....#....#....#....#....#....#....#...","#....#....#....#....#.#..#....#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 467160046

  67. {"...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#..",".#....#....#....#....#....#....#....#...","#....#....#....#....#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 233579941

  68. {"...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#..",".#....#....#....##...#....#....#....#...","#....#....#....#.#..#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 308394767

  69. {"...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#..",".#....#....##...##...#....#....#....#...","#....#....#.#..#.#..#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 327098484

  70. {"...#....#....#....#....#....#....#....#.","..##...#....#....#....#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 505110657

  71. {"...#....#...##....#....#....#....#....#.","..##...#.........#....#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 505110683

  72. {"...#....#...##....#....#....#....#....#.","..##...#..............#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#..#.#..#....#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 10221596

  73. {"...#....#...##....#....#....#....#....#.","..##...#..............#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#..#.#..#.#..#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 505110602

  74. {"...#....#...##....#....#....#....#....#.","..##...#..............#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#....#....#..#....","....#....#....#....#....#....#....#....#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 20443459

  75. {"...#....#...##....#....#....#....#....#.","..##...#..............#....#....#....#..",".###..##...##...##...#....#....#....#...","#....###..#.#..#.#..#.#....#....#.......","....#....#....#....#....#...##...###...#","...#....#....#....#....#....#....#....#.","..#....#....#....#....#....#....#....#.."}

    Returns: 505110710

  76. {"..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................","..............................",".............................."}

    Returns: 248534187

  77. {".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................","......................."}

    Returns: 160066316

  78. {".#...................#.","#.....................#",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................",".......................","#.....................#",".#...................#."}

    Returns: 970905774

  79. {".#...................#.","#.....................#",".......................",".......................",".......................",".........#.............","........#.#............",".......#...#..........."}

    Returns: 947607104

  80. {".#...........#...#...#.","#.............#.#.....#","...............#.......",".......................",".......................",".........#.............","........#.#............",".......#...#..........."}

    Returns: 529612561

  81. {"...",".#.","..."}

    Returns: 247

  82. {".....",".###.",".#.#.",".###.","....."}

    Returns: 131054

  83. {".....",".###.",".....",".###.","....."}

    Returns: 524268

  84. {"...#.",".###.",".#...",".###.","...#.",".###.",".#..."}

    Returns: 4194281

  85. {"...#...#...",".###.###...",".#...#.....",".###.###...","...#...#...",".###.###...",".#...#....."}

    Returns: 793419005

  86. {"...#...#...#.",".###.###.###.",".#...#...#...",".###.###.###.","...#...#...#.",".###.###.###.",".#...#...#..."}

    Returns: 586838037

  87. {"...#...#...#.#.......",".###.###.###.###.....",".#...#...#.....#.....",".###.###.###.###.....","...#...#...#.#.......",".###.###.###.###.....",".#...#...#.....#....."}

    Returns: 323008838

  88. {"...#...#...#.#.....#.",".###.###.###.###.###.",".#...#...#.....#.#...",".###.###.###.###.###.","...#...#...#.#.....#.",".###.###.###.###.###.",".#...#...#.....#.#..."}

    Returns: 584389923

  89. {"...#...#...#.#.....#.#....",".###.###.###.###.###.###..",".#...#...#.....#.#.....#..",".###.###.###.###.###.###..","...#...#...#.#.....#.#....",".###.###.###.###.###.###..",".#...#...#.....#.#.....#.."}

    Returns: 380580268

  90. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#..."}

    Returns: 428582137

  91. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".............................","............................."}

    Returns: 529612561

  92. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...","...............#.#.....#.#...","...............#.#.....#.#..."}

    Returns: 142693621

  93. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".........#.....#.#.....#.#...",".........#.....#.#.....#.#..."}

    Returns: 785673254

  94. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".....#...#.....#.#.....#.#...",".....#...#.....#.#.....#.#..."}

    Returns: 946418170

  95. {"...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".###.###.###.###.###.###.###.","...#...#...#.#.....#.#.....#.",".###.###.###.###.###.###.###.",".#...#...#.....#.#.....#.#...",".#...#...#.....#.#.....#.#...",".#...#...#.....#.#.....#.#..."}

    Returns: 486604375

  96. {"........................................","........................................","........................................","........................................","................................#.......","........................................","............#....##.....................",".................................#......","........................................","........................................","........................................","........................................","........................#...............",".....................#...........#......","........................................","........................................","..................#.....................","........#.#................#............","............#...........................","............................#...........",".#.................................#....","........................................",".........#.................#............",".................#......................","........................................","..........#.............................","............................#...........","........................................","......#.................................","........................................","......#..........#..#...................","........................................","........................................","...........#............................","........................................","........................................",".......#................................","........................................","........................................","........................................"}

    Returns: 822187475

  97. {"........................................","........................................","........................................","........................................","................................#.......","........................................","............#....##.....................",".................................#......","........................................","........................................","........................................","........................................","........................#...............",".....................#...........#......","........................................","........................................","..................#.....................","........#.#................#............","............#...........................","............................#...........",".#.................................#....","........................................",".........#.................##...........",".................#......................","........................................","..........#.............................","............................#...........","........................................","......#........................#........","........................................","......#..........#..#.........####......",".............................#...#......",".............................#...#......","...........#.................#...#......","..............................####......","........................................",".......#................................","........................................","........................................","........................................"}

    Returns: 506098747

  98. {"...................#.....#..............","............#......#....##..............","....................####................","........................#...............",".........#......................#.......","........................................","............#....###....................","........#...........#............#......","........................................",".......#................................","........................................","........................................","........#...............#...............",".....................#...........#......","........................................","........................................","..................#.....................","........#.#................#............","............#...........................","............................#...........",".#.................................#....","........................................",".........#.................##...........",".................#......................","........................................","..........#.............................","............................#...........","........................................","......#........................#........","........................................","......#..........#..#.........####......",".............................#...#......",".............................#...#......","...........#.................#...#......","..............................####......","........................................",".......#................................","........................................","........................................","........................................"}

    Returns: 47250659

  99. {"####","####","####","####"}

    Returns: 0

  100. {"####","#.##","####","####"}

    Returns: 0

  101. {"####","#..#","####","####"}

    Returns: 0

  102. {"####","#..#","##.#","####"}

    Returns: 0

  103. {"####","#..#","#..#","####"}

    Returns: 0

  104. {"####","#...","#..#","####"}

    Returns: 26

  105. {"####","#...","#..#","##.#"}

    Returns: 57

  106. {"####","#...","...#","##.#"}

    Returns: 120

  107. {"#.##","#...","...#","##.#"}

    Returns: 247

  108. {"#.#.","#...","...#","##.#"}

    Returns: 502

  109. {"#.#.","#...","...#",".#.#"}

    Returns: 1013

  110. {"#.#.","#...","...#",".#.."}

    Returns: 2036

  111. {"..#.","#...","...#",".#.."}

    Returns: 4083

  112. {"....","#...","....",".#.."}

    Returns: 16369

  113. {"..#.","#..#","....",".#.."}

    Returns: 4083

  114. {"...#...","...#...","...#...","###.###","...#...","...#...","...#..."}

    Returns: 438952201

  115. {"...#...","...#...","...#...","#######","...#...","...#...","...#..."}

    Returns: 719476087

  116. {"...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","#######################","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","#######################","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","#######################","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#..."}

    Returns: 734499337

  117. {"...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#..."}

    Returns: 76423984

  118. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#..."}

    Returns: 682368143

  119. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#...#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 106108068

  120. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".......#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".......#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 748785799

  121. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...........#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".......#...#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 839076045

  122. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...........#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...........#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 1085048

  123. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 221441818

  124. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#.#.#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 424834643

  125. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#.#.#...#...#...#...","###########.#.#.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 849669680

  126. {"...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...",".........#.#...#...#...","...#.#.#...#...#...#...","###########.#.#.###.###","...#...#...#...#...#...",".........#.#...........","...#...#...#...#...#...","###########.###.###.###","...#...#...#...#...#...","...#.......#.......#...","...#...#...#...#...#..."}

    Returns: 372595241

  127. {"..##.#.##..#.#.#....#.#..###.#.######.#.", "#....##..####.#.#..##...###.#...#.#...#.", ".##.#.#####...##.#.##...####.#....###..#", ".##.##....#.##....##.#..###.##...#.#....", ".#####...#.####.#.#####......#.#.#...##.", "##.#..#...#..#####...#.#.#####..#...##..", "...##.######...###..#.#####..#.#.#...##.", ".#...####.###.#.#.#.#.#.#..###...#.###..", "##....####..##.####...#...#.######..####", "#.#....#.#...##.####..#.#####.#.#.#..#..", "..###....####.#...###....###.#.....##...", ".#....#..##.#.###.####.##.#.##....##.#.#", "....#.###.########....#.##..#.#....####.", ".##..#.#..##......#.#..#.#.#.###.#..#..#", "...#####...##..###.#..#...##..#.####..##", "######..###.##....###.##.#.####.#...#...", ".....##...#..#...#...##.###....##.#..#..", "###.....##..#.####..####.##.#...#.##..#.", "#.#.##.####.....#.#.#..####...######.##.", ".#####..##..#...####.#..#..#.##...##..##", ".#.#######...#.######..##..######.###.##", "..####.#.####......##..#...##.#..##.###.", "....#.##..#.#.####.#....#..#.#...##.....", "##..#..####.##.#....#.##.##.#.###...####", ".#.....#.#..##.#...#.#...#..##.##..##.#.", "####....#.#.#.##...#.#...##..##.###..#..", "###.###....##.###......#..#..##..#.#....", "##.#.##.#..#.....#.#..#.###....##...##..", "..#....#.#.#.#.#..##.###...#..##.###.#.#", "#....#..#..##...#..######.#....##.#.####", "#...##...#..#.#..#.#..##..#...#.#..##.##", "#..##.#..##.####..#.##.##.#....##.#.####", "#.##..#..##..#..#...#......##..###..##.#", "#...#.#..#.#..###.....###..#....#.#.##.#", "###......###...##..#...........########.", "###.##.##.#.#.##.....#..#######.#.##.#.#", "..####.#.#...#..#...###.....##.#..###.#.", ".#..##.###..#.#..####.####..##...#.#####", "##.###.#...#.#.#.#...#..##.#.#...###.##.", "..#...#..#...#..#..##...#.##.#.#.....###" }

    Returns: 581084406

  128. {"#.###.###", "#...#...#", "#########" }

    Returns: 243

  129. {".........", "..###....", "#.#.#.#.#", "#.###....", "......#.#", "#########", "..#..#..#", "..#.##.##", "###.##.##" }

    Returns: 92942994

  130. {"#...#...#", "####.####", "#########" }

    Returns: 63

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: