Statistics

Problem Statement for "Gifts"

Problem Statement

The king loves his queen a lot. The king wants to give a pleasant surprise to his queen and thus he wants to collect gifts for her.

You are given a String[] city which represents a rectangular grid where the j-th character in the i-th element of city is the description of the cell in row i and column j of the grid. Each cell can be of one of the following types:
  • '.' - Passable cell.
  • '#' - Unpassable cell.
  • 'K' - The initial position of the king.
  • 'Q' - The position of the queen.
  • 'G' - Cell with a gift.
Note that the cells in which the king, queen and gifts are present are also passable cells.

The king can move from one cell to another if and only if both the cells are passable cells and they share a common edge (diagonal moves are not allowed). It takes the king (g+1) time units to go from a passable cell to an adjacent passable cell when the king is carrying g gifts. If the cell contains a gift then the king may collect the gift (but he doesn't have to collect it). The king does not need any additional time to collect the gift.

The king starts his trip in his initial cell. He then moves in arbitrary horizontal and vertical steps through passable cells to collect some gifts (possibly zero) and finishes the trip in the cell of the queen. The total time spent for the trip must not exceed T time units because the queen eagerly awaits the king. Return the maximum number of gifts the king can collect for the queen during such a trip. You may assume that it's always possible for the king to finish the trip within T time units.

Definition

Class:
Gifts
Method:
maxGifts
Parameters:
String[], int
Returns:
int
Method signature:
int maxGifts(String[] city, int T)
(be sure your method is public)

Notes

  • The king can visit any cell multiple times during the trip.

Constraints

  • city will contain between 1 and 50 elements, inclusive.
  • Each element of city will contain between 1 and 50 characters, inclusive.
  • All elements of city will have the same length.
  • Each character in city will be '.', '#', 'K', 'Q' or 'G'.
  • There will be exactly one 'K' character and one 'Q' character in city.
  • The number of 'G' characters in city will be between 0 and 16, inclusive.
  • T will be between 1 and 1000000000, inclusive.

Examples

  1. {"#######", "#K.G.Q#", "#######"}

    6

    Returns: 1

    The king collects the gift and then goes to the queen. It takes him 2 time units to reach the gift and 4 time units to reach the queen after collecting the gift (since every move takes 2 time units after he has collected the gift). Hence, the king can collect 1 gift and reach the queen in 2 + 4 = 6 time units.

  2. {"#######", "#K.G.Q#", "#######"}

    4

    Returns: 0

    The king does not have enough time to collect the gift, so he chooses not to collect the gift even though he passes through that cell.

  3. {"#######", "#K.Q.G#", "#######"}

    6

    Returns: 0

    It will take the king 4 time units to reach the gift and collect it. Then another 4 time units to reach the queen after collecting the gift. But he does not have 4 + 4 = 8 time units. Hence, he goes to the queen without any gifts.

  4. {"#######", "#K.Q.G#", "#######"}

    8

    Returns: 1

    Now the king has enough time to collect the gift and return to the queen.

  5. {"..................................................", "..................................................", ".........................G........................", "..................................................", "................G.................................", "..................................................", "..................................................", "..................................................", "..........................................G.......", "..................................................", "..................................................", "......................G...........................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "...................................G..............", "............................................G.....", "...............G.....................G............", "..................................................", "..................................................", "..................................................", ".......................................Q..........", "..................................................", "...G..............................................", "..................................................", ".................................G................", "..................................................", "K.................................................", "..................................................", ".....................................G............", "...G..............................................", "G.................................................", ".................................................G", "..................................................", "..........................G.......................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......G..........................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    153

    Returns: 4

  6. {"..............G...G............................G..", "..................................................", "..................................................", "..................................................", ".................................G................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "G.................................................", "..................................................", "..................................................", ".......................................G..........", "..................................................", "..................................................", "..................................................", "......................G...........................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "....................G.............................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "...................................K..............", "..................................................", "...........................................G....Q.", "..................................................", "..................................................", "..................................................", "......G...............................G...........", "..................................................", "...........................................G......", ".............................G....................", "..................................................", "..................................................", "..................................................", "..................................................", ".G................G...............................", "..............G..................................."}

    175

    Returns: 4

  7. { "..........", ".G......Q.", "....####..", "....#GG#..", ".K..####G.", "..........", "..........", "..........", "..........", ".........." }

    1000

    Returns: 2

  8. { ".......GGG", ".G.....GQG", "....####GG", "....#..#..", ".K..####G.", ".....#....", "....##.##G", ".#.......#", ".#######.#", "G#.......G" }

    206

    Returns: 11

  9. { ".......GGG", ".G.....GQG", "....####GG", "....#..#..", ".K..####G.", ".....#....", "....##.##G", ".#.......#", ".#######.#", "G#.......G" }

    207

    Returns: 12

  10. { "K................................................G", "........................G.........................", "...#..............................................", "..#...............................................", ".#................................................", "#.................................................", ".......................G..........................", "..................................................", ".....................#################............", "......................................G...........", "..................................................", ".......G..................G.......................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "................##################................", "...............#.......#.........G#...............", "...............#......#...........#...............", "...............#.....#............#...............", "...............#....#.............#...............", "...............#...#..............#...............", "...............#..#...............#...............", "...............#.#................#...............", "................#.................#...............", "...............#..................................", "...............#..................#...............", "...............#G................G#...............", "................##################................", "..................................................", "......G..........................................G", "..................................................", "..................................................", ".............###..................................", "..........####G#..................................", "..........#..#.#............G.....................", "..........#..#.#..................................", ".............#.#..................................", ".............#.#..................................", "##############.#..................................", "...............#..................................", ".##############...................................", ".#............G...................................", ".#.#..............................................", ".#.#.#............................................", ".###.#............................................", ".....#............................................", "#####...........................................#.", "G...........................G..................#.Q" }

    2323

    Returns: 14

  11. { "K................................................G", "........................G.........................", "...#..............................................", "..#...............................................", ".#................................................", "#.................................................", ".......................G..........................", "..................................................", ".....................#################............", "......................................G...........", "..................................................", ".......G..................G.......................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "................##################................", "...............#.......#.........G#...............", "...............#......#...........#...............", "...............#.....#............#...............", "...............#....#.............#...............", "...............#...#..............#...............", "...............#..#...............#...............", "...............#.#................#...............", "................#.................#...............", "...............#..................................", "...............#..................#...............", "...............#G................G#...............", "................##################................", "..................................................", "......G..........................................G", "..................................................", "..................................................", ".............###..................................", "..........####G#..................................", "..........#..#.#............G.....................", "..........#..#.#..................................", ".............#.#..................................", ".............#.#..................................", "##############.#..................................", "...............#..................................", ".##############...................................", ".#............G...................................", ".#.#..............................................", ".#.#.#............................................", ".###.#............................................", ".....#............................................", "#####...........................................#.", "G...........................G..................#.Q" }

    2322

    Returns: 13

  12. {"K","G","Q"}

    2

    Returns: 0

  13. {"K","G","Q"}

    3

    Returns: 1

  14. {"#######", "#K.QGG#", "#######"}

    9

    Returns: 2

    The king collects the gift on the left when he visits that cell for the second time.

  15. {"#.................................................", "..###..###..###.#..###.....#..#.##########...#.##.", "..###..###..###.#................#########...#.##.", ".......###..###.#.....................####...#.##.", ".......###..###.#.................########...#.##.", ".......###..###.#....#.....#.......#####..........", "...................................#.........#..#.", "..................................................", "..####.#.##.###.......##...#...............#.#G...", "..####.#.##.###.#..................#.####.........", ".......#.##.#K#.#.....###.#................#.##.#.", ".......#........#.#................#.##.#..#.##.Q.", "....#........................###...#.##.#..#.##.#.", "...................................#.##.#..#.##.#.", "..#.#..#..#...#.#.#.#.###.#..###...#.##.#..#.##.#.", ".......#..#..................###.............##.#.", "..........#.....#.#..........####..####.#..####.#.", "................#.#.#.###..#......................", "..#.#...........#.#.#..........##..........####.#.", "G.....................###..#.#.##.###..#...####.#.", ".......................................#...####...", "...................##.###..#......................", "..................................................", ".####.......#.........###.##...##.#.#..#.#.#####..", "...................##.###.##...........#.#.#####..", "............#.#....##.###.##......................", ".####...#...#.#....######.##............##........", "...................######.........................", ".####...#..........#########.##.#.##.#.###........", "...................#########.##.#.................", "................................#.##.#.###........", ".####..###.##......####.###........#.#.###...###..", ".####..###.##......####.........#.................", ".###...............####.###.#...#....#.###...###..", ".............#.....##.#.###.#...#.................", ".......#...............................###...###..", "................#.###.#.###.#.....................", ".####..#.#........###.#.###..........#.##....###..", ".....................................#.##....###..", ".####..#..........................................", "............................#.#...................", "...................##.#..........#...#.......##..#", "................#..#.................#.##...###..#", "......................#.............##.##........#", ".....................................#.##...###..#", ".#.##...#...#......##.......................###..#", "............#......##........#...#...#.##...###..#", "........#...#......##........#...#..........###..#", "........#........................................#", ".......................#...................#######"}

    48

    Returns: 0

  16. {"#.................................................", "..###..###..###.#..###.....#..#.##########...#.##.", "..###..###..###.#................#########...#.##.", ".......###..###.#.....................####...#.##.", ".......###..###.#.................########...#.##.", ".......###..###.#....#.....#.......#####..........", "...................................#.........#..#.", "..................................................", "..####.#.##.###.......##...#...............#.#G...", "..####.#.##.###.#..................#.####.........", ".......#.##.#K#.#.....###.#................#.##.#.", ".......#........#.#................#.##.#..#.##.Q.", "....#........................###...#.##.#..#.##.#.", "...................................#.##.#..#.##.#.", "..#.#..#..#...#.#.#.#.###.#..###...#.##.#..#.##.#.", ".......#..#..................###.............##.#.", "..........#.....#.#..........####..####.#..####.#.", "................#.#.#.###..#......................", "..#.#...........#.#.#..........##..........####.#.", "G.....................###..#.#.##.###..#...####.#.", ".......................................#...####...", "...................##.###..#......................", "..................................................", ".####.......#.........###.##...##.#.#..#.#.#####..", "...................##.###.##...........#.#.#####..", "............#.#....##.###.##......................", ".####...#...#.#....######.##............##........", "...................######.........................", ".####...#..........#########.##.#.##.#.###........", "...................#########.##.#.................", "................................#.##.#.###........", ".####..###.##......####.###........#.#.###...###..", ".####..###.##......####.........#.................", ".###...............####.###.#...#....#.###...###..", ".............#.....##.#.###.#...#.................", ".......#...............................###...###..", "................#.###.#.###.#.....................", ".####..#.#........###.#.###..........#.##....###..", ".....................................#.##....###..", ".####..#..........................................", "............................#.#...................", "...................##.#..........#...#.......##..#", "................#..#.................#.##...###..#", "......................#.............##.##........#", ".....................................#.##...###..#", ".#.##...#...#......##.......................###..#", "............#......##........#...#...#.##...###..#", "........#...#......##........#...#..........###..#", "........#........................................#", ".......................#...................#######"}

    49

    Returns: 1

  17. {".###.........G....................................", ".###.##.#....................................####.", ".###.##.#.###.###.###.####...#..####...###.#.####.", ".###.......##.###.###.####...#..####...###...####.", ".###.##.#...#.##................####...###...####.", ".###.##...........###.####...##.####...###...####.", ".###.##.##.........##.####...##..............####.", ".###.##.##..####.####.####...##.####..............", "............####.####.##..........................", "............####.####.##.#................#..####.", ".######.###.####.####.##.#...##.......#####.......", "........###.####.####.##.#...##.###.#.######.####.", "........###.#................K#.###.#.######.####.", ".##########.##......................#.####.#.####.", ".##########.##.#.####.##.##..##.#####.####........", ".##########.##.#.####.#...............####.######.", ".##########G....................##.#######.######.", ".##########.##.#####....#.##.##.##.#######.######.", ".##########.##.#####....#.##.##.##.#######.######.", ".######.###.##.#####....#.##.##.##.#######.######.", "............##.#####....#.##.##.##.##.............", ".#.###..###.##.#####....#.##...............######.", ".#.###..###.##.##.....................####.######.", ".#.###..###..................##.##..#.####.######.", "........###.##..#.####.##.##.....Q..#.####........", "##.###............................................", "##.###.####.##................#.#.....##########..", ".#.###.###.......G.....##.##..#.#..G..##########..", ".#.###.###..###.................#..#..##########..", ".#.###.###..###....###................#####.......", ".#.###.##......................##..#..###.........", ".#.###.###..####...###..G.........................", ".#.###.###.........###....##.#........##..#.......", "............####...###....##.#..#..#..##..#.#####.", "........###........###.......#..#..#..##..#.#####.", ".............###..####....##.#..#..#..##........#.", ".#####..####.##............#.#..#.G#..............", ".#####..####.####.####..........#..#..##..........", ".##G##..####.####.........................#.###.#.", ".#####..####.####...............#..#..###.G.###.#.", ".#####...###.#########.....#.#..#..#........###.#.", ".........###.#########....................#####.#.", ".#.####...........................................", "G..................#.#....................#######.", ".#.####..#..######.#.#.....##.....................", ".#.####..#..######.#.#.....##.G.####.###..######..", ".#.####..#..######.#.#.....##...####.###..######..", ".#.####..#..###......#...#.##...####.###..######..", ".#.####..#..###.##.###..##.##...####.###..######..", ".................................................."}

    434

    Returns: 6

  18. {".###.........G....................................", ".###.##.#....................................####.", ".###.##.#.###.###.###.####...#..####...###.#.####.", ".###.......##.###.###.####...#..####...###...####.", ".###.##.#...#.##................####...###...####.", ".###.##...........###.####...##.####...###...####.", ".###.##.##.........##.####...##..............####.", ".###.##.##..####.####.####...##.####..............", "............####.####.##..........................", "............####.####.##.#................#..####.", ".######.###.####.####.##.#...##.......#####.......", "........###.####.####.##.#...##.###.#.######.####.", "........###.#................K#.###.#.######.####.", ".##########.##......................#.####.#.####.", ".##########.##.#.####.##.##..##.#####.####........", ".##########.##.#.####.#...............####.######.", ".##########G....................##.#######.######.", ".##########.##.#####....#.##.##.##.#######.######.", ".##########.##.#####....#.##.##.##.#######.######.", ".######.###.##.#####....#.##.##.##.#######.######.", "............##.#####....#.##.##.##.##.............", ".#.###..###.##.#####....#.##...............######.", ".#.###..###.##.##.....................####.######.", ".#.###..###..................##.##..#.####.######.", "........###.##..#.####.##.##.....Q..#.####........", "##.###............................................", "##.###.####.##................#.#.....##########..", ".#.###.###.......G.....##.##..#.#..G..##########..", ".#.###.###..###.................#..#..##########..", ".#.###.###..###....###................#####.......", ".#.###.##......................##..#..###.........", ".#.###.###..####...###..G.........................", ".#.###.###.........###....##.#........##..#.......", "............####...###....##.#..#..#..##..#.#####.", "........###........###.......#..#..#..##..#.#####.", ".............###..####....##.#..#..#..##........#.", ".#####..####.##............#.#..#.G#..............", ".#####..####.####.####..........#..#..##..........", ".##G##..####.####.........................#.###.#.", ".#####..####.####...............#..#..###.G.###.#.", ".#####...###.#########.....#.#..#..#........###.#.", ".........###.#########....................#####.#.", ".#.####...........................................", "G..................#.#....................#######.", ".#.####..#..######.#.#.....##.....................", ".#.####..#..######.#.#.....##.G.####.###..######..", ".#.####..#..######.#.#.....##...####.###..######..", ".#.####..#..###......#...#.##...####.###..######..", ".#.####..#..###.##.###..##.##...####.###..######..", ".................................................."}

    435

    Returns: 7

  19. {"############.......###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "##.............G##.###############################", "##.#########.#####.###############################", "##.######G##.#####.###############################", "##.#......##.#####.###############################", ".............#####.###############################", ".#.#.#.##..........###############################", ".#.#.#.##.###......###############################", "...#.#.##.###.####.###############################", ".###.#.##.###.####.###############################", ".###.#.######.####.###############################", ".......######.####.###############################", ".###..................############################", "......................############################", ".####.#.##########.#..############################", ".####.#.#####................#####################", "........############..######.#####################", ".#####............##..######.#####################", "................#.##..######.#####################", ".#####.########.#.##..######.#####################", ".#####.##.........##.........#####################", ".#####.########...##..######################.....Q", ".#####.########...##..######################.#####", ".......########...##..######################.#####", ".#####.########...##..###G##################.#####", ".......########...........##################.#####", ".##############.#.##..##..##################.#####", ".....####.........##..##..############.......#####", "...................................###.###########", "..##.####.##...........#.........#..##.###########", "..##.####.##..#.#.#....#..######.#..##.###########", ".......##.##..#.#.#....#..######.#..##.###########", "..##.#.##.##..................##.#..##.###########", "..........................###.##.#..##.###########", "..............................##.#................", "..#.##.#..##......#.#####G.......##.##.##########.", "..........##......#.......###.##...........######.", "..#.##.#..##......#.#####.###.##.#####..##.######.", "....##.#..##............................##.######.", "..........###.....#.####..######.####.#.##.######.", "..................#.####..######.####.#.##.######.", "..#.##...........................K###.#.##.######.", "..#.##..............####.......#..###.#.##.######.", "..#.##....###...########.###.#.#..###.#.##.######.", ".......................#.........................."}

    448

    Returns: 3

  20. {"############.......###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "############.#####.###############################", "##.............G##.###############################", "##.#########.#####.###############################", "##.######G##.#####.###############################", "##.#......##.#####.###############################", ".............#####.###############################", ".#.#.#.##..........###############################", ".#.#.#.##.###......###############################", "...#.#.##.###.####.###############################", ".###.#.##.###.####.###############################", ".###.#.######.####.###############################", ".......######.####.###############################", ".###..................############################", "......................############################", ".####.#.##########.#..############################", ".####.#.#####................#####################", "........############..######.#####################", ".#####............##..######.#####################", "................#.##..######.#####################", ".#####.########.#.##..######.#####################", ".#####.##.........##.........#####################", ".#####.########...##..######################.....Q", ".#####.########...##..######################.#####", ".......########...##..######################.#####", ".#####.########...##..###G##################.#####", ".......########...........##################.#####", ".##############.#.##..##..##################.#####", ".....####.........##..##..############.......#####", "...................................###.###########", "..##.####.##...........#.........#..##.###########", "..##.####.##..#.#.#....#..######.#..##.###########", ".......##.##..#.#.#....#..######.#..##.###########", "..##.#.##.##..................##.#..##.###########", "..........................###.##.#..##.###########", "..............................##.#................", "..#.##.#..##......#.#####G.......##.##.##########.", "..........##......#.......###.##...........######.", "..#.##.#..##......#.#####.###.##.#####..##.######.", "....##.#..##............................##.######.", "..........###.....#.####..######.####.#.##.######.", "..................#.####..######.####.#.##.######.", "..#.##...........................K###.#.##.######.", "..#.##..............####.......#..###.#.##.######.", "..#.##....###...########.###.#.#..###.#.##.######.", ".......................#.........................."}

    449

    Returns: 4

  21. {"...............................................##.", ".....................................##.####.#.##.", ".####...##.....#...............##....##.##.#.#.##.", ".####...##...............#..............##.#.#.##.", ".####...##...............#.....##....##.##.#.#.##.", "...............................##..............##.", "..................#......#........................", ".........................##.#..##.................", "....................#.................#.#.........", ".#.##...##.....................##.....#.#..#.####.", ".#.##...##.....................##.....#.#..#.####.", ".#.#.....................###...............#.####.", ".#..................#.#..###......................", "....................#.#..###...##.....#...........", ".#.............####.#.............................", ".###.....#..........#.............................", ".........#..........#..........#...#..##...#......", "...............###..#..#..........................", ".................K..#..#####.......#..##..........", "........##........................................", ".####...##......##..#...#.##...#..................", ".####....#...#..##..#...#.##......................", ".####........#...............................##.#.", "........................#.###..#G..#######.####.#.", "...................###..#.###..#...#######.####.#.", ".#####.......#..##........###.##...#######.####.#.", "................##.###..#.###.##...#######........", ".#####..##..##..##............##...##############.", ".#####.................##.###.##...##############.", ".######.##..##..##..#..##.###.##...##############.", ".######.##..........#..##..........##############.", "................##..#.................###########.", ".#####..##..##..##..#.........##.####.###########.", ".####...#...........................Q.###########.", "................#.......##..#.#.####..###########.", ".###........##..............................#####.", "................#...#.......#.#.###...##........#.", "........#...###.............#.#.###...#####.#.#.#.", "......................................#####.#.#.#.", "..................................................", "............................###.##............#.#.", "........#...##...##.#...........##...####.#.......", "........#...##...##.#.............................", "............................#.....................", "..#.....#...................#........##.#.#.#.##..", "....................#..#.##.#...##........#.#.##..", "............##...##.#..#.##.#...##...##.###.#.##..", "..#....##.G.##...##.#...........##...##.###.#.##..", "..#.........##...##.#....##.#...##...##.###.......", ".................................................."}

    169

    Returns: 1

  22. {"...............................................##.", ".....................................##.####.#.##.", ".####...##.....#...............##....##.##.#.#.##.", ".####...##...............#..............##.#.#.##.", ".####...##...............#.....##....##.##.#.#.##.", "...............................##..............##.", "..................#......#........................", ".........................##.#..##.................", "....................#.................#.#.........", ".#.##...##.....................##.....#.#..#.####.", ".#.##...##.....................##.....#.#..#.####.", ".#.#.....................###...............#.####.", ".#..................#.#..###......................", "....................#.#..###...##.....#...........", ".#.............####.#.............................", ".###.....#..........#.............................", ".........#..........#..........#...#..##...#......", "...............###..#..#..........................", ".................K..#..#####.......#..##..........", "........##........................................", ".####...##......##..#...#.##...#..................", ".####....#...#..##..#...#.##......................", ".####........#...............................##.#.", "........................#.###..#G..#######.####.#.", "...................###..#.###..#...#######.####.#.", ".#####.......#..##........###.##...#######.####.#.", "................##.###..#.###.##...#######........", ".#####..##..##..##............##...##############.", ".#####.................##.###.##...##############.", ".######.##..##..##..#..##.###.##...##############.", ".######.##..........#..##..........##############.", "................##..#.................###########.", ".#####..##..##..##..#.........##.####.###########.", ".####...#...........................Q.###########.", "................#.......##..#.#.####..###########.", ".###........##..............................#####.", "................#...#.......#.#.###...##........#.", "........#...###.............#.#.###...#####.#.#.#.", "......................................#####.#.#.#.", "..................................................", "............................###.##............#.#.", "........#...##...##.#...........##...####.#.......", "........#...##...##.#.............................", "............................#.....................", "..#.....#...................#........##.#.#.#.##..", "....................#..#.##.#...##........#.#.##..", "............##...##.#..#.##.#...##...##.###.#.##..", "..#....##.G.##...##.#...........##...##.###.#.##..", "..#.........##...##.#....##.#...##...##.###.......", ".................................................."}

    170

    Returns: 2

  23. {".####.######..............#.......................", ".####.######...#.#........#...#....#.#..##..####.#", ".####.######...#.......#..#...#....#.#..##..####.#", ".####.######...#...#...............#.#..##..####.#", ".........###...#.....G........##........##..####.#", ".####.##.###...#...##..#..#...##.#.#.#..##.......#", ".####.##.###..................#.........##..###.##", "........................................##..###.##", ".####.##.#......................................##", ".........#.#.......................G.........##.##", ".###G.####.##..#.....................##.##.#.##.##", ".###...........#.#...#...........#...##.##.#.##.##", "......####.#.........#..#...#....#.........#.##.##", "...............#.#...#..#...#....#...##.........##", "......###....................................##.##", ".###.................#..##.......##...###..####.##", "..##..###.............................###.........", "..##..###....###.##..#..##............###..#.####.", "..##..###......................#####.......#.####.", "..##..###....####..............#####..###.##.####.", "..##......G..####........#.....#####..###.##.####.", "..........#.#####.#..#................###.........", "..#######.#....................................#..", ".......##.#######.##.#................Q...........", ".########.######..........#..#..###...#..###......", ".########.............................#..###.#.#..", ".########.......................###...............", ".......##..####..###...#..#..#..###...............", ".########G.......###..##K..................#.#.#..", "G#########.##.........##..##......................", ".#########.##.#..####.##........#G#..........#.#..", ".#######G.....#..####.##..##.#..###.#.###....#.#..", ".#######.#..........................#####......G..", ".#######.#.##.#..#######........###.#####.........", ".#######.#.##.......####..#.......................", "......#..#.#......#.####.........##.####..........", ".######..#........#.####...#.................#....", "................#.#.####.............#.#..........", ".######.####........####...##.#..............#....", ".######.####.####.#.####...##.#..##...............", ".######......####.#...............................", ".######.####.####.#.###....##.#...................", "........####.####.#...............................", "######..####.####.#.###........G.##.....#.......#.", "######..####........###...........................", "######..#########.#.###.#..##...........#....##.#.", "######..#########.#.###.........#####..##.........", "######..#########.#.#####..##...####G.............", "######..#########.#........##...#####..##....##.#.", "#.......#########................................."}

    153

    Returns: 2

  24. {".####.######..............#.......................", ".####.######...#.#........#...#....#.#..##..####.#", ".####.######...#.......#..#...#....#.#..##..####.#", ".####.######...#...#...............#.#..##..####.#", ".........###...#.....G........##........##..####.#", ".####.##.###...#...##..#..#...##.#.#.#..##.......#", ".####.##.###..................#.........##..###.##", "........................................##..###.##", ".####.##.#......................................##", ".........#.#.......................G.........##.##", ".###G.####.##..#.....................##.##.#.##.##", ".###...........#.#...#...........#...##.##.#.##.##", "......####.#.........#..#...#....#.........#.##.##", "...............#.#...#..#...#....#...##.........##", "......###....................................##.##", ".###.................#..##.......##...###..####.##", "..##..###.............................###.........", "..##..###....###.##..#..##............###..#.####.", "..##..###......................#####.......#.####.", "..##..###....####..............#####..###.##.####.", "..##......G..####........#.....#####..###.##.####.", "..........#.#####.#..#................###.........", "..#######.#....................................#..", ".......##.#######.##.#................Q...........", ".########.######..........#..#..###...#..###......", ".########.............................#..###.#.#..", ".########.......................###...............", ".......##..####..###...#..#..#..###...............", ".########G.......###..##K..................#.#.#..", "G#########.##.........##..##......................", ".#########.##.#..####.##........#G#..........#.#..", ".#######G.....#..####.##..##.#..###.#.###....#.#..", ".#######.#..........................#####......G..", ".#######.#.##.#..#######........###.#####.........", ".#######.#.##.......####..#.......................", "......#..#.#......#.####.........##.####..........", ".######..#........#.####...#.................#....", "................#.#.####.............#.#..........", ".######.####........####...##.#..............#....", ".######.####.####.#.####...##.#..##...............", ".######......####.#...............................", ".######.####.####.#.###....##.#...................", "........####.####.#...............................", "######..####.####.#.###........G.##.....#.......#.", "######..####........###...........................", "######..#########.#.###.#..##...........#....##.#.", "######..#########.#.###.........#####..##.........", "######..#########.#.#####..##...####G.............", "######..#########.#........##...#####..##....##.#.", "#.......#########................................."}

    154

    Returns: 3

  25. {"...........................................Q######", ".###........................#.####.##.####........", ".###....##.#...........#..#.#.####.##.###########.", ".......................#..#.#.####.##.###########.", ".......................#..#.#.####.##.###########.", "................##......G.......##.##.###########.", "..............................####.##.###########.", "...............#..............####.##.###########.", ".........#................#G....................#.", ".......................#..#...#.#.................", ".......................#..#...#.#..#.##.#######.##", ".........................................######.##", "..............................#.#.##.##.##.......#", ".........................#..................###..#", ".....................................##.##..###..#", "........................##.#..#.#.#..##.##..###K.#", "........................................##........", "..................................................", "........................................##..###.#.", "...#.........................................##.#.", "...#........................................###.#.", "...................................###....#.###.#.", ".........###.......................###....#.###...", ".........###......................................", "...#.#..........#.........................#.####..", "....................................##....#.####..", "...#......................................#.####..", ".....................#..#..##..#...##...#.#.####..", "...#..#........................#...##...#.#.####..", "........................#..........##...#.........", ".....................#.#####...#.#.##...#.#.####.#", "............#........#.#####...#.#.##.......####.#", ".#.......................###...#..................", "............#......#.#.#.###..................##.#", ".#.###.........................#...##..##.....##.#", "...###...................####.#...................", "...................#.#........#....##..##.....####", "...###.................#.###.##....##...........##", ".....................#.#.##...........##.......###", "...###.........................................###", "................#....#.####..##...##..##.....G....", "...###..........#....#............................", ".............................###..##..............", "..................................................", "...##......#.................###...#...##....#.##.", "...........#....#..#######.#.###...#...##....#.##.", "................#..#######.#.###...............##.", ".........................#.#.#####.#...##....#.##.", "...##.#....#.#..#..#######.#.#####.#...........##.", "...................................#.............."}

    242

    Returns: 2

  26. {"...........................................Q######", ".###........................#.####.##.####........", ".###....##.#...........#..#.#.####.##.###########.", ".......................#..#.#.####.##.###########.", ".......................#..#.#.####.##.###########.", "................##......G.......##.##.###########.", "..............................####.##.###########.", "...............#..............####.##.###########.", ".........#................#G....................#.", ".......................#..#...#.#.................", ".......................#..#...#.#..#.##.#######.##", ".........................................######.##", "..............................#.#.##.##.##.......#", ".........................#..................###..#", ".....................................##.##..###..#", "........................##.#..#.#.#..##.##..###K.#", "........................................##........", "..................................................", "........................................##..###.#.", "...#.........................................##.#.", "...#........................................###.#.", "...................................###....#.###.#.", ".........###.......................###....#.###...", ".........###......................................", "...#.#..........#.........................#.####..", "....................................##....#.####..", "...#......................................#.####..", ".....................#..#..##..#...##...#.#.####..", "...#..#........................#...##...#.#.####..", "........................#..........##...#.........", ".....................#.#####...#.#.##...#.#.####.#", "............#........#.#####...#.#.##.......####.#", ".#.......................###...#..................", "............#......#.#.#.###..................##.#", ".#.###.........................#...##..##.....##.#", "...###...................####.#...................", "...................#.#........#....##..##.....####", "...###.................#.###.##....##...........##", ".....................#.#.##...........##.......###", "...###.........................................###", "................#....#.####..##...##..##.....G....", "...###..........#....#............................", ".............................###..##..............", "..................................................", "...##......#.................###...#...##....#.##.", "...........#....#..#######.#.###...#...##....#.##.", "................#..#######.#.###...............##.", ".........................#.#.#####.#...##....#.##.", "...##.#....#.#..#..#######.#.#####.#...........##.", "...................................#.............."}

    243

    Returns: 3

  27. {"..................................................", ".........#.##.#....###.#.#.#####..####.#...##.###.", "...##....#.##.#....###.#.#.#####..####.#...##.###.", "...##..............##......#####..####.#..........", "...##...##.##.#....##.......####..####.##.........", "...........##......##..#.##.####..####.##.##..###.", ".#.##...##.....................#..####.##.##..###.", "....................#..#.##............##.........", ".####...#####...#.#.#.##.##.######.######.##..###.", "........#####...#.#.#.##.##.####.#.######..#..###.", "...................................######..#..###.", ".####.K######...#.#.####.##.####.#.####.#.........", ".####...........#.#.####.##..###.#.####.......###.", ".........................##..###.#.##.#..#.#.####.", "..####.##..##...###..........###.............####.", "..................................................", "..####............#..........#.#.####.#..#..##.##.", "..#######..#.#.#..#...#..##..#...####.#..#..##....", "..#######..#.#.#..#...#..##..#...#.............##.", "..#######....................#...####.#.##..##....", "..#######..#..........#...........................", "..#######.................#..#...#.##.#####.##.##.", "........#........................#.##.###.........", ".#####..#..#.#.#..#..............#.##.###.#.......", ".#####..#..#.#...................#.##.###.#.##.##.", "..####..#..#...................................##.", "..###.....................#.................#####.", "..##.......#.###......................##....#####.", "........#...........#.................##..........", "................#.....................##....######", "#.###...#....................#.................###", "..............###....#...##...........##....##.###", ".........................##...........##..........", ".####.#.....#.###.........................#.##.###", ".####.#.....#.###.........................#.##.###", ".####.......#.###.............##..##..###.#.##.###", ".##...........................##..##..#........###", ".##...##.####.........#####.Q...............######", "......##.####..###....#####...###.##........######", ".##...##.####..###............###.#####.#.#.######", "..#...##.####..####...#####..####.......#.#.######", "..#...##.####..####...#####..##########.#.#.######", "......................#####..##########.#.#.######", "................###...#####..#####......#.#.######", "..#.#...........###...#####..#####.####.#.#.######", "..#.#.#..#.#...................###.####.#.#.######", "..#.#.#..#.#....####.######.............#.#.######", ".........#.#....####.######.######.####.#.#.######", "................####........######.####.#.#.######", "...........................................G######"}

    128

    Returns: 0

  28. {"..................................................", ".........#.##.#....###.#.#.#####..####.#...##.###.", "...##....#.##.#....###.#.#.#####..####.#...##.###.", "...##..............##......#####..####.#..........", "...##...##.##.#....##.......####..####.##.........", "...........##......##..#.##.####..####.##.##..###.", ".#.##...##.....................#..####.##.##..###.", "....................#..#.##............##.........", ".####...#####...#.#.#.##.##.######.######.##..###.", "........#####...#.#.#.##.##.####.#.######..#..###.", "...................................######..#..###.", ".####.K######...#.#.####.##.####.#.####.#.........", ".####...........#.#.####.##..###.#.####.......###.", ".........................##..###.#.##.#..#.#.####.", "..####.##..##...###..........###.............####.", "..................................................", "..####............#..........#.#.####.#..#..##.##.", "..#######..#.#.#..#...#..##..#...####.#..#..##....", "..#######..#.#.#..#...#..##..#...#.............##.", "..#######....................#...####.#.##..##....", "..#######..#..........#...........................", "..#######.................#..#...#.##.#####.##.##.", "........#........................#.##.###.........", ".#####..#..#.#.#..#..............#.##.###.#.......", ".#####..#..#.#...................#.##.###.#.##.##.", "..####..#..#...................................##.", "..###.....................#.................#####.", "..##.......#.###......................##....#####.", "........#...........#.................##..........", "................#.....................##....######", "#.###...#....................#.................###", "..............###....#...##...........##....##.###", ".........................##...........##..........", ".####.#.....#.###.........................#.##.###", ".####.#.....#.###.........................#.##.###", ".####.......#.###.............##..##..###.#.##.###", ".##...........................##..##..#........###", ".##...##.####.........#####.Q...............######", "......##.####..###....#####...###.##........######", ".##...##.####..###............###.#####.#.#.######", "..#...##.####..####...#####..####.......#.#.######", "..#...##.####..####...#####..##########.#.#.######", "......................#####..##########.#.#.######", "................###...#####..#####......#.#.######", "..#.#...........###...#####..#####.####.#.#.######", "..#.#.#..#.#...................###.####.#.#.######", "..#.#.#..#.#....####.######.............#.#.######", ".........#.#....####.######.######.####.#.#.######", "................####........######.####.#.#.######", "...........................................G######"}

    129

    Returns: 1

  29. {"..................................................", ".###..........###.#....#.......K#..#.#.###.#####..", "........#..#..###.#....#......###..#.#.###.#####..", ".###....#..#..###.#....#......###..#.#.###........", ".###....#..#..#.#.#...........###..#.#.###.#####..", ".###..........#......G...................#........", "..................................................", ".....................................###.#.#.##.#.", "..###....................G...............#........", "..###...###.........#.#..#.##.#..............##.#.", "........###.......................................", "..###....................#.#..##.##........#.##.#.", "..####..###......................##...##.#.#.##.#.", "...........................#..##.##........#.##.#.", ".........#..#....#...........................##.#.", "..##.#..##.......#...........................##.#.", "........##.##.......#.#.#.............##.#..###.#.", "......#.##.##....G..#.......................###.#.", "..##..#.##.##...........#...#..#.G..............#.", "..................................#.#.##.#..#####.", "..##........#.#..#..#..##...........#.##.#........", "..###.#.......#..#..#.............................", "........#...#.#........................#.##.#####.", "..........Q.#.......................#..#.##.#####.", ".............................................####.", ".................#..#.#.##.............#.##.#####.", ".######.............#.........###........##.#####.", ".######.........##..#.#.#..##.###...##......#####.", ".##........................##.###...##.##########.", ".##.###.............#.#.............##.###########", ".##.##................###...#.###...##.###########", ".............#..##..#####...........##.#####.#####", ".##.##...#...#....................................", "....##.#.#...##.##..............................#.", ".#####.#.#...##.##......................##.#.#..#.", ".##..........##.##.########.#.#..##.######.#.#..#.", "............................#.#.................#.", ".......#..#..##.##.########.#.....................", ".#####.#..#..##.##.########.#.#..##.#...........##", ".......#..#..##.##.########.#.#..##.####.#.###.###", ".###.........##.##.########.#.#.......##.......###", ".###...#..#..##.##.########.#.#........#.#.#######", "..............................#........#.#.#######", ".###...#.......#................###.##G..#.#######", ".###...#.##..########..####.#.#####.####.#.#######", ".###...................####.#######.####.#.#######", ".###.........########..####........G####.#########", ".####.##.##..########..####..............#########", ".####.##.##..########..####.###########..#########", ".####..............##.......###########........###"}

    350

    Returns: 4

  30. {"..................................................", ".###..........###.#....#.......K#..#.#.###.#####..", "........#..#..###.#....#......###..#.#.###.#####..", ".###....#..#..###.#....#......###..#.#.###........", ".###....#..#..#.#.#...........###..#.#.###.#####..", ".###..........#......G...................#........", "..................................................", ".....................................###.#.#.##.#.", "..###....................G...............#........", "..###...###.........#.#..#.##.#..............##.#.", "........###.......................................", "..###....................#.#..##.##........#.##.#.", "..####..###......................##...##.#.#.##.#.", "...........................#..##.##........#.##.#.", ".........#..#....#...........................##.#.", "..##.#..##.......#...........................##.#.", "........##.##.......#.#.#.............##.#..###.#.", "......#.##.##....G..#.......................###.#.", "..##..#.##.##...........#...#..#.G..............#.", "..................................#.#.##.#..#####.", "..##........#.#..#..#..##...........#.##.#........", "..###.#.......#..#..#.............................", "........#...#.#........................#.##.#####.", "..........Q.#.......................#..#.##.#####.", ".............................................####.", ".................#..#.#.##.............#.##.#####.", ".######.............#.........###........##.#####.", ".######.........##..#.#.#..##.###...##......#####.", ".##........................##.###...##.##########.", ".##.###.............#.#.............##.###########", ".##.##................###...#.###...##.###########", ".............#..##..#####...........##.#####.#####", ".##.##...#...#....................................", "....##.#.#...##.##..............................#.", ".#####.#.#...##.##......................##.#.#..#.", ".##..........##.##.########.#.#..##.######.#.#..#.", "............................#.#.................#.", ".......#..#..##.##.########.#.....................", ".#####.#..#..##.##.########.#.#..##.#...........##", ".......#..#..##.##.########.#.#..##.####.#.###.###", ".###.........##.##.########.#.#.......##.......###", ".###...#..#..##.##.########.#.#........#.#.#######", "..............................#........#.#.#######", ".###...#.......#................###.##G..#.#######", ".###...#.##..########..####.#.#####.####.#.#######", ".###...................####.#######.####.#.#######", ".###.........########..####........G####.#########", ".####.##.##..########..####..............#########", ".####.##.##..########..####.###########..#########", ".####..............##.......###########........###"}

    351

    Returns: 5

  31. {"###...........................####################", "###.###.##.###.##..##########.####################", "###.###.##.###.##.........###.####################", "###.###.##.###.###..####.####.####################", "###.###.##.###.###..####.####.####################", "###.#..........###..####.####.####################", "###.#.#.##....................####################", "###.#.#....................##.####################", "###.#.#.##.##..###..####.#.##.####################", "###.#.#.##.##..###.......#.##.####################", "###...........................####################", "........##..........##.#.#.##.####################", ".###.#.######.......##.#.#.##.####################", ".###.#.######.###...##.#.#.##.####################", "..............###...##.#.#.##.####################", ".###....#####.#.#...##.#.#.##.####################", "........#####.#.#.............####################", ".###..#.####.......###........####################", ".###..#.####..#.#.################################", "..................################################", ".###..#.........#.##########################.#####", ".###..#.####..#.#.##########################.#####", "..............#.#.##########################.#####", ".###.##.#####.#.#G##########################.#####", "..............#.#.####K#.................###.#####", "......................................##.###.#####", ".######.###.###.#####......####.##.##.##.###.#####", ".######.###.###.#####.##...##.#.#............#####", ".######.###.###.#####.#....##.#.##.##.##.#########", ".##########.###.#####.#....##.#.##.#.........####.", ".##########.###.#####.#....##.#.##.#..##.##G......", "..............#.......#....##.#.##.#..##.###.####.", ".######################...........................", ".######################..#.##.................###.", ".######################..#.##..##........###.####.", ".##################..................###.###.####.", ".##################.###....##......#####.###.####.", ".##################.###...........................", ".............######.####...##............###......", ".###########.######.####...##.........##.########.", ".###########.######.................#.##.########.", "............G........##.....Q.####..#.##.########.", ".#####.#############.###.####.####.......########.", ".#####.#############.###.####.#####.#.##.#........", "######.#####......##.###.####.###G..#.##.#.#######", "######.#####.####.##.###.####.#####.#.............", "######.#####.####.##.###.####.#####.####.#.#######", "######.#####.####.##.###.####.......####.#.#######", "######.#####.####.##.###.##########.####.#.#######", "######.......####.............................####"}

    62

    Returns: 0

  32. {"###...........................####################", "###.###.##.###.##..##########.####################", "###.###.##.###.##.........###.####################", "###.###.##.###.###..####.####.####################", "###.###.##.###.###..####.####.####################", "###.#..........###..####.####.####################", "###.#.#.##....................####################", "###.#.#....................##.####################", "###.#.#.##.##..###..####.#.##.####################", "###.#.#.##.##..###.......#.##.####################", "###...........................####################", "........##..........##.#.#.##.####################", ".###.#.######.......##.#.#.##.####################", ".###.#.######.###...##.#.#.##.####################", "..............###...##.#.#.##.####################", ".###....#####.#.#...##.#.#.##.####################", "........#####.#.#.............####################", ".###..#.####.......###........####################", ".###..#.####..#.#.################################", "..................################################", ".###..#.........#.##########################.#####", ".###..#.####..#.#.##########################.#####", "..............#.#.##########################.#####", ".###.##.#####.#.#G##########################.#####", "..............#.#.####K#.................###.#####", "......................................##.###.#####", ".######.###.###.#####......####.##.##.##.###.#####", ".######.###.###.#####.##...##.#.#............#####", ".######.###.###.#####.#....##.#.##.##.##.#########", ".##########.###.#####.#....##.#.##.#.........####.", ".##########.###.#####.#....##.#.##.#..##.##G......", "..............#.......#....##.#.##.#..##.###.####.", ".######################...........................", ".######################..#.##.................###.", ".######################..#.##..##........###.####.", ".##################..................###.###.####.", ".##################.###....##......#####.###.####.", ".##################.###...........................", ".............######.####...##............###......", ".###########.######.####...##.........##.########.", ".###########.######.................#.##.########.", "............G........##.....Q.####..#.##.########.", ".#####.#############.###.####.####.......########.", ".#####.#############.###.####.#####.#.##.#........", "######.#####......##.###.####.###G..#.##.#.#######", "######.#####.####.##.###.####.#####.#.............", "######.#####.####.##.###.####.#####.####.#.#######", "######.#####.####.##.###.####.......####.#.#######", "######.#####.####.##.###.##########.####.#.#######", "######.......####.............................####"}

    63

    Returns: 1

  33. {".........##.###.######################.Q##########", ".......#.##.###.######################..##########", ".#####K.......#.######################..##########", ".#######.##.#.#.###############.........##########", ".#######.##.#.#.###############.#######.##########", ".#######.##.#.#.##.############.#######.##########", ".........##........############.#######.##########", ".###.#####..#.#.##.###........#.#######.##########", ".###.#####..#...............#G#.#######.##########", ".###.####...........#...#.#.###.#######.......####", ".###.#####..#.......................#########.####", "............#...........#.#.#######.#########.####", ".###.###....................#######.#########.####", ".###.......##...#.......#.#.#######.#########.####", "........................#......####.#########.....", ".###.......##...............##.####.#############.", ".###....................#.#.#..........##########.", ".###.......#....#..#...##.#.#...###.##.#..........", ".###...#....................#....##.##.#.########.", "..........................#.#....##.##.#.########.", ".###...#.#.............#.........##.##.#.########.", "....................................G#.#.########.", ".#....................G...........................", ".......................#.##......##.##............", ".#.###...#.............#.##.####.##.##.#.###.####.", ".#...............................##.##.#.###.####.", "..................................................", ".......................#...............#.#.#.####.", ".........#...........#.#..#.......................", ".....................#.#..#.####.#..##.#.#.#.####.", "..........................#.####.#..##.#.#.#.####.", ".#..................................##.#.#.#......", "..................................................", "............................##.#.#..##.#...#.###..", ".....................#..............##.#...#......", ".......................................#..........", "..........................#.#..#.....#.#......##..", "..#.#............................................G", "............................#..#..................", "..................................................", ".....................................#..##....#.#.", ".....................#..#...#..#...#.#..##........", "...................................#..........#.#.", "............................##.#...#..............", "........................#...............###...#.#.", "................#....#............................", "..#.............#...........##...G................", "................#....#.##...####........###...###.", "..#.............#....#.##...######.#..#.###.......", ".................................................."}

    86

    Returns: 0

  34. {".........##.###.######################.Q##########", ".......#.##.###.######################..##########", ".#####K.......#.######################..##########", ".#######.##.#.#.###############.........##########", ".#######.##.#.#.###############.#######.##########", ".#######.##.#.#.##.############.#######.##########", ".........##........############.#######.##########", ".###.#####..#.#.##.###........#.#######.##########", ".###.#####..#...............#G#.#######.##########", ".###.####...........#...#.#.###.#######.......####", ".###.#####..#.......................#########.####", "............#...........#.#.#######.#########.####", ".###.###....................#######.#########.####", ".###.......##...#.......#.#.#######.#########.####", "........................#......####.#########.....", ".###.......##...............##.####.#############.", ".###....................#.#.#..........##########.", ".###.......#....#..#...##.#.#...###.##.#..........", ".###...#....................#....##.##.#.########.", "..........................#.#....##.##.#.########.", ".###...#.#.............#.........##.##.#.########.", "....................................G#.#.########.", ".#....................G...........................", ".......................#.##......##.##............", ".#.###...#.............#.##.####.##.##.#.###.####.", ".#...............................##.##.#.###.####.", "..................................................", ".......................#...............#.#.#.####.", ".........#...........#.#..#.......................", ".....................#.#..#.####.#..##.#.#.#.####.", "..........................#.####.#..##.#.#.#.####.", ".#..................................##.#.#.#......", "..................................................", "............................##.#.#..##.#...#.###..", ".....................#..............##.#...#......", ".......................................#..........", "..........................#.#..#.....#.#......##..", "..#.#............................................G", "............................#..#..................", "..................................................", ".....................................#..##....#.#.", ".....................#..#...#..#...#.#..##........", "...................................#..........#.#.", "............................##.#...#..............", "........................#...............###...#.#.", "................#....#............................", "..#.............#...........##...G................", "................#....#.##...####........###...###.", "..#.............#....#.##...######.#..#.###.......", ".................................................."}

    87

    Returns: 1

  35. {"##########################.....G##................", "##########################.#.#####.......#........", "##########################.#.#####.##..#.##.#####.", "########################......####.#G..#.##.#####.", "#######################.......####.#........#####.", "#######...........#####..G.#..####.#...#.##.......", "#######.#########............................####.", "......#.#########.#####..####.####.#.#.##.........", ".####.#.#########.###K#..#G.................#####.", ".####.#.########.......................####.#####.", ".####G#.########..###########.###.##.######.#####.", ".######.########..###########.###...........#####.", ".######.########.############.###..#.#####..#####.", ".######.########.############.###.................", ".######.########.############.G.......#.##..#####.", ".######.G#######.#####...............##.##..#####.", ".######.########.#####.######.###.......##..#####.", ".............G##.#####.######.####.#.##.##..#####.", ".######.########.#####.######...............#####.", ".######.########.#####.######.####.#.##.###.######", ".######.......##.#####.####G#.###...............##", ".######.#.........####.######.........#.#.#.######", "........#..............######.####.##.#.#.#.######", "........#.#.#.###.###########.####.##.###.#.######", ".######.#.#.#.###.###########.#...............####", "......#.#.#.#.###.###########.##.####.###.#.#.####", ".####.#.#.#.#....................####.###.#.#.####", ".####.#.#.#.#####.########.##.##.####.###.G.#.####", "#####.#.#.........########.##.##.####.###.........", "#####.#.#..######.########.##.##.####.####..#.###.", "...........................G......###.####..#.###.", "........#..#.####.#######..##.#...................", "#######.#..#.G###.#######..##........#.###..#####.", "#######.#..#.####.#######.###.##..##.#.###..#####.", "#######.#.........#######.###.##..##.#.##.........", ".######.##.#.........####.###.##..##.#.##.#.......", ".######.##.#.##.###..####..............##.#..####.", ".######.####.##.###..########.##.......##.#..####.", ".######.####.##.###..########.##.#####.##.#..####.", ".######.####.##.###..####.......................#.", ".######.####.##.###..####.######.####........####.", ".######.####.##.###..####.######.####.........###.", ".......................##.Q....G.####.......#.###.", "........#.##.........####.######.####..........G#.", "........#.########...####.######.####.#.###.#.###.", ".######.#.########G..............####.#.###.#.###.", ".######.#.########...###########.####.#.###.#.###.", ".######.#.########...###########.####.............", ".#.....................#########.####.#.###.#####.", ".......##.....................G..................."}

    2198

    Returns: 14

  36. {"##########################.....G##................", "##########################.#.#####.......#........", "##########################.#.#####.##..#.##.#####.", "########################......####.#G..#.##.#####.", "#######################.......####.#........#####.", "#######...........#####..G.#..####.#...#.##.......", "#######.#########............................####.", "......#.#########.#####..####.####.#.#.##.........", ".####.#.#########.###K#..#G.................#####.", ".####.#.########.......................####.#####.", ".####G#.########..###########.###.##.######.#####.", ".######.########..###########.###...........#####.", ".######.########.############.###..#.#####..#####.", ".######.########.############.###.................", ".######.########.############.G.......#.##..#####.", ".######.G#######.#####...............##.##..#####.", ".######.########.#####.######.###.......##..#####.", ".............G##.#####.######.####.#.##.##..#####.", ".######.########.#####.######...............#####.", ".######.########.#####.######.####.#.##.###.######", ".######.......##.#####.####G#.###...............##", ".######.#.........####.######.........#.#.#.######", "........#..............######.####.##.#.#.#.######", "........#.#.#.###.###########.####.##.###.#.######", ".######.#.#.#.###.###########.#...............####", "......#.#.#.#.###.###########.##.####.###.#.#.####", ".####.#.#.#.#....................####.###.#.#.####", ".####.#.#.#.#####.########.##.##.####.###.G.#.####", "#####.#.#.........########.##.##.####.###.........", "#####.#.#..######.########.##.##.####.####..#.###.", "...........................G......###.####..#.###.", "........#..#.####.#######..##.#...................", "#######.#..#.G###.#######..##........#.###..#####.", "#######.#..#.####.#######.###.##..##.#.###..#####.", "#######.#.........#######.###.##..##.#.##.........", ".######.##.#.........####.###.##..##.#.##.#.......", ".######.##.#.##.###..####..............##.#..####.", ".######.####.##.###..########.##.......##.#..####.", ".######.####.##.###..########.##.#####.##.#..####.", ".######.####.##.###..####.......................#.", ".######.####.##.###..####.######.####........####.", ".######.####.##.###..####.######.####.........###.", ".......................##.Q....G.####.......#.###.", "........#.##.........####.######.####..........G#.", "........#.########...####.######.####.#.###.#.###.", ".######.#.########G..............####.#.###.#.###.", ".######.#.########...###########.####.#.###.#.###.", ".######.#.########...###########.####.............", ".#.....................#########.####.#.###.#####.", ".......##.....................G..................."}

    2199

    Returns: 15

  37. {"###########.......................................", "###########.######..####.#.###..####.#.####.......", "###########.######.....................####...#.#.", ".......####.######..####...###..####...####...#.#.", ".##########.######..####...###.........#......G...", ".##########.######..####...###..####..........#...", ".##########.........###................#.##.......", ".##########..#####..####...##..................G..", ".##########.........####...##.#...........G.#.#...", ".###########.######.####...##.#...##.....##.......", ".###########.######.####.G........................", ".###########.............................##.......", ".##################.####................####..#...", ".##################.####.#.##.............##..#...", ".#####...........G......................#.##G.....", ".#####.############.####.#.###....##....#.###.#..#", ".#####.############.####..........##...##.###.#..#", ".#####.############..............................#", ".#####.#################..###..................#.#", ".#####.#################..##G..................#.#", ".#####.#################...............#######.#.#", ".#####.#################..###..........#######.#.#", "Q#####.#################..###..#.####..#######.#.#", ".......#################.####..#.####..#######.###", "#########G#############..####..#.####..#######.###", "############G##########..####.....................", "#######################..#######.####.###.########", "#######################.......#######.###.########", "#######################.#####.#######.###.########", "#######################.#####.#######.###.########", "#######################.G####.#######.###.########", "##################.......####...............######", "###############.......#..####.............########", "###############.##.##.#..####.############G#######", "###############.##.##.#.........##################", "#######.......#.##.##.#..####.#.##################", "#######.#####.#.##.##.#..####.#.##################", "#######.#####.#.##.##.#.......#.##################", "#######.#####.#.##.##.#..#G####.##################", "#######.#####.#.##.##.#..######.##################", "#######.#####.#.##.##.#.#######.##################", "#######.G####.#.##.##.#########.##################", "#######..####.#.##.##.######.........#############", "#######..####......##.######....G#G#.#############", "#######..######.#####................#############", "#######..######.############.##.##.#.#############", "#######..######.##G#########.##.##.#.#############", "#######..######.############.##.##.#.#############", "#.........#####K############.##.##.#.#############", "..........#####.##########............############"}

    1456

    Returns: 11

  38. {"###########.......................................", "###########.######..####.#.###..####.#.####.......", "###########.######.....................####...#.#.", ".......####.######..####...###..####...####...#.#.", ".##########.######..####...###.........#......G...", ".##########.######..####...###..####..........#...", ".##########.........###................#.##.......", ".##########..#####..####...##..................G..", ".##########.........####...##.#...........G.#.#...", ".###########.######.####...##.#...##.....##.......", ".###########.######.####.G........................", ".###########.............................##.......", ".##################.####................####..#...", ".##################.####.#.##.............##..#...", ".#####...........G......................#.##G.....", ".#####.############.####.#.###....##....#.###.#..#", ".#####.############.####..........##...##.###.#..#", ".#####.############..............................#", ".#####.#################..###..................#.#", ".#####.#################..##G..................#.#", ".#####.#################...............#######.#.#", ".#####.#################..###..........#######.#.#", "Q#####.#################..###..#.####..#######.#.#", ".......#################.####..#.####..#######.###", "#########G#############..####..#.####..#######.###", "############G##########..####.....................", "#######################..#######.####.###.########", "#######################.......#######.###.########", "#######################.#####.#######.###.########", "#######################.#####.#######.###.########", "#######################.G####.#######.###.########", "##################.......####...............######", "###############.......#..####.............########", "###############.##.##.#..####.############G#######", "###############.##.##.#.........##################", "#######.......#.##.##.#..####.#.##################", "#######.#####.#.##.##.#..####.#.##################", "#######.#####.#.##.##.#.......#.##################", "#######.#####.#.##.##.#..#G####.##################", "#######.#####.#.##.##.#..######.##################", "#######.#####.#.##.##.#.#######.##################", "#######.G####.#.##.##.#########.##################", "#######..####.#.##.##.######.........#############", "#######..####......##.######....G#G#.#############", "#######..######.#####................#############", "#######..######.############.##.##.#.#############", "#######..######.##G#########.##.##.#.#############", "#######..######.############.##.##.#.#############", "#.........#####K############.##.##.#.#############", "..........#####.##########............############"}

    1457

    Returns: 12

  39. {"..................................................", ".##.#...#..#.#.#.#.#.#...#...##..#..##.#..#..#..#.", ".##.#...#..#.#.#.#.#................##..........#.", ".##..............#.#.#...#...##.................#.", ".##.#...#..###...#.#.#...#...K........#.#.#.....#.", ".................................#..............#.", "...........##................##..#....#.#.........", "...................#.##..#........................", "..#..................##..#............#.#.#....##.", "..#....##..##..#####.##..#..............#.#....##.", ".......##..##..##.....................#.G.......G.", "............................##.........G.......#..", ".........Q.###.##.##..............................", "........................................#G###..#..", "..#....###.###.##..#...#..........................", "..#....###..................#.........#.#..G......", ".......#######..#..#...#....#.................###.", "..#....#######..#.....................#.#.....###.", "..#G...#######....................................", "..#....#######....................................", ".......###......#..#...................G..........", "..#....................#.##.......................", "...........G##..#..............................##.", ".......###.###..#..............#...............##.", "...............................#...............##.", ".......###..###...............................###.", "..............#.#..#.#............................", ".......###..............##...............#........", ".......###.......................##.#....#...#####", "............................#..#.##.#.............", ".......#.#.......................##.#........####.", ".###...#.#..####..###..............G...........G#.", ".###...#.#......................................#.", ".###...#.#G#####..###...###.##.##......G##...##.#.", ".###..............................................", "..............##..###..........##......###...##.#.", ".......#.#.#####..###....##.####..................", ".......................................###..####..", ".#########.#####...............#.......##.........", ".#########.#####......G...#............##...####..", ".#########........###.....#............##....###..", ".##############...###.....#...........###.........", ".#########...................................###..", ".###G......G###...##.........#.#..........#..###..", ".##############...##.##.............#..####..###..", ".##############...##.###............#..####..###..", ".########.........##.###.....................###.#", ".########.#####...##.###............#........###.#", ".########.#####...##.####..#.#...............###.#", "#########......................................G.#"}

    1957

    Returns: 15

  40. {"..................................................", ".##.#...#..#.#.#.#.#.#...#...##..#..##.#..#..#..#.", ".##.#...#..#.#.#.#.#................##..........#.", ".##..............#.#.#...#...##.................#.", ".##.#...#..###...#.#.#...#...K........#.#.#.....#.", ".................................#..............#.", "...........##................##..#....#.#.........", "...................#.##..#........................", "..#..................##..#............#.#.#....##.", "..#....##..##..#####.##..#..............#.#....##.", ".......##..##..##.....................#.G.......G.", "............................##.........G.......#..", ".........Q.###.##.##..............................", "........................................#G###..#..", "..#....###.###.##..#...#..........................", "..#....###..................#.........#.#..G......", ".......#######..#..#...#....#.................###.", "..#....#######..#.....................#.#.....###.", "..#G...#######....................................", "..#....#######....................................", ".......###......#..#...................G..........", "..#....................#.##.......................", "...........G##..#..............................##.", ".......###.###..#..............#...............##.", "...............................#...............##.", ".......###..###...............................###.", "..............#.#..#.#............................", ".......###..............##...............#........", ".......###.......................##.#....#...#####", "............................#..#.##.#.............", ".......#.#.......................##.#........####.", ".###...#.#..####..###..............G...........G#.", ".###...#.#......................................#.", ".###...#.#G#####..###...###.##.##......G##...##.#.", ".###..............................................", "..............##..###..........##......###...##.#.", ".......#.#.#####..###....##.####..................", ".......................................###..####..", ".#########.#####...............#.......##.........", ".#########.#####......G...#............##...####..", ".#########........###.....#............##....###..", ".##############...###.....#...........###.........", ".#########...................................###..", ".###G......G###...##.........#.#..........#..###..", ".##############...##.##.............#..####..###..", ".##############...##.###............#..####..###..", ".########.........##.###.....................###.#", ".########.#####...##.###............#........###.#", ".########.#####...##.####..#.#...............###.#", "#########......................................G.#"}

    1958

    Returns: 16

  41. {"...........................................G.#####", ".####................#G.######..#####.#.####.#####", ".####................G#.######..#####.#.####.#####", ".####....#...............#####..#####.#.####.#####", ".####....##.#.........#..#####..#####.#.####.#####", "...##...........##....#..#####..#####.#.####.#####", ".........##............G................####.#####", "......................#..#####........######.#####", ".......#..................####..############.#####", ".......................#..###..........###.#.#####", "..............#.#..##...........##########.#.#####", ".#.##.........#.......................####.#.#####", "..........................###...#####.####.#.#####", "..............#...........###...#####.####.#.#####", "..........G........##.............................", "..........................###.........####........", "..........#........####........#.####.####.#.####.", "...#.#.............####...######.####.####.#.####.", "..........................G#####.####.####........", "...#.#..................................##...###..", "....................###.#.######.............###..", "........................#.######.#.#....##...###..", "...........###......###.#........#.#....##...###..", "...........................#####.#.#....##...###..", "....##.##...........###........#.#...........###..", "...........####.....##########.#.###....##........", ".......................#######..G.................", "....##.#.................#####.#..................", "...............G...##..#.#####.#.......K####.####.", "..G......#.###.............................#.####.", ".........#.###.#..G##..#.#####.#.###..#.##.#.####.", ".........#.###.#..###..#.#####.#.###..#.##.#.####.", "...................................#.........####.", ".........#.........................##........####.", "..........###.###.#.#..........G..................", "...##.#...###.###............#.###.##...##.#######", "...##.#...###.###.#.#..###.#.#.###.##...##.#######", "..............###.#.##.###.#.#.###.##...##.#######", "...............................###.##...##.#######", "......##.................#.#.#.###G.....##.#######", ".#.##.##...######...##.#.#......##.........#######", ".......................#.###.#..#####..###.#######", ".#.##.##..G#####............Q#.........###.#######", ".............###....##.#.#####...#####.###.#######", "...........#####.................#####.###.#######", ".####..#............##.#######...###..............", ".####..#...#####.##GG......###...#########.######.", ".####..#...#####.###.#.###G###...#########.######.", ".#####.#...#####.###.#.#######...#########.######.", ".......#.........................................."}

    1880

    Returns: 15

  42. {"...........................................G.#####", ".####................#G.######..#####.#.####.#####", ".####................G#.######..#####.#.####.#####", ".####....#...............#####..#####.#.####.#####", ".####....##.#.........#..#####..#####.#.####.#####", "...##...........##....#..#####..#####.#.####.#####", ".........##............G................####.#####", "......................#..#####........######.#####", ".......#..................####..############.#####", ".......................#..###..........###.#.#####", "..............#.#..##...........##########.#.#####", ".#.##.........#.......................####.#.#####", "..........................###...#####.####.#.#####", "..............#...........###...#####.####.#.#####", "..........G........##.............................", "..........................###.........####........", "..........#........####........#.####.####.#.####.", "...#.#.............####...######.####.####.#.####.", "..........................G#####.####.####........", "...#.#..................................##...###..", "....................###.#.######.............###..", "........................#.######.#.#....##...###..", "...........###......###.#........#.#....##...###..", "...........................#####.#.#....##...###..", "....##.##...........###........#.#...........###..", "...........####.....##########.#.###....##........", ".......................#######..G.................", "....##.#.................#####.#..................", "...............G...##..#.#####.#.......K####.####.", "..G......#.###.............................#.####.", ".........#.###.#..G##..#.#####.#.###..#.##.#.####.", ".........#.###.#..###..#.#####.#.###..#.##.#.####.", "...................................#.........####.", ".........#.........................##........####.", "..........###.###.#.#..........G..................", "...##.#...###.###............#.###.##...##.#######", "...##.#...###.###.#.#..###.#.#.###.##...##.#######", "..............###.#.##.###.#.#.###.##...##.#######", "...............................###.##...##.#######", "......##.................#.#.#.###G.....##.#######", ".#.##.##...######...##.#.#......##.........#######", ".......................#.###.#..#####..###.#######", ".#.##.##..G#####............Q#.........###.#######", ".............###....##.#.#####...#####.###.#######", "...........#####.................#####.###.#######", ".####..#............##.#######...###..............", ".####..#...#####.##GG......###...#########.######.", ".####..#...#####.###.#.###G###...#########.######.", ".#####.#...#####.###.#.#######...#########.######.", ".......#.........................................."}

    1881

    Returns: 16

  43. {"............................................G.....", ".G.........#.####.#.#..#.####.#...#...............", "...#.#..#..#.#.##.#.#.......#.#...#...............", "...................G......................#.......", "..................#.#..#..........#.......#..#..#.", "...#.#.....#.#....#.#..#..........................", "..................###........................#....", "..G#.......#.................G....................", ".........#.#.#...####......G.#.#..#...............", ".................#######.##..#.#.......###........", "..#.##..............####.##..#.#.......###...##...", "..#.##...........##.####.##.......#...............", "...........#.#####..####.##..#.##.#...####...G....", "......................................####...##.#.", "........#..#.###....#####.##.#.##.#.#.###G.#......", "..#.##..#..#.###....#####.##.#.##.#.#.####.#.##.#.", "....................#.................####........", ".##........#.###...##.###.##.#.###########.G.####.", ".######......###................##########.#.####.", ".######.########...##.###.......####GG####.#.####.", ".######.########...##.###.##....##########.#.####.", "......................................######.####.", ".######.########...##.###.G#..#.############.####.", ".######...............###.##..#.############......", ".#..........####...######.##....#################.", ".#..###.###.####...######.##...##################.", ".#..###.###.####...###G........##............####.", "........................#...............####.####.", ".#..##..###.......Q.......##.#.##.##.##.####.####.", ".........##...##..#.#####.##......##.##.##........", "................................#.##.##.##.#.####.", "..................#.###.##...................####.", ".#.###.#..##....G.#.###.##...........##.##.#.####.", "....................###.##..##..#.......##.#.####.", ".#.###..........#.#####.##..##..#.########.#.####.", ".#.###.#..####..#.#####.##.................#.####.", "..........####..#.#.............#.#########.......", ".#.###.##.####..........K...#.#.#.#########.######", ".#.###.##.#####.###.#########.###.#########.######", ".#.###.##.#####.###.#########.###.#########.######", "............###.###.#########.###.#########.######", ".#.######.#####.###.#########.###........##.######", ".#.######.#####.###.##........###..########.######", "................###.##.##................##.######", ".#.################................#####.##.######", ".#.###################.##.##.####..#####.##......#", "G.G###################.##.##.####..#####.#######.#", "######################.##.##.####..#####.#######.#", "######################.##..........#####.#######.#", "######################............................"}

    1454

    Returns: 13

  44. {"............................................G.....", ".G.........#.####.#.#..#.####.#...#...............", "...#.#..#..#.#.##.#.#.......#.#...#...............", "...................G......................#.......", "..................#.#..#..........#.......#..#..#.", "...#.#.....#.#....#.#..#..........................", "..................###........................#....", "..G#.......#.................G....................", ".........#.#.#...####......G.#.#..#...............", ".................#######.##..#.#.......###........", "..#.##..............####.##..#.#.......###...##...", "..#.##...........##.####.##.......#...............", "...........#.#####..####.##..#.##.#...####...G....", "......................................####...##.#.", "........#..#.###....#####.##.#.##.#.#.###G.#......", "..#.##..#..#.###....#####.##.#.##.#.#.####.#.##.#.", "....................#.................####........", ".##........#.###...##.###.##.#.###########.G.####.", ".######......###................##########.#.####.", ".######.########...##.###.......####GG####.#.####.", ".######.########...##.###.##....##########.#.####.", "......................................######.####.", ".######.########...##.###.G#..#.############.####.", ".######...............###.##..#.############......", ".#..........####...######.##....#################.", ".#..###.###.####...######.##...##################.", ".#..###.###.####...###G........##............####.", "........................#...............####.####.", ".#..##..###.......Q.......##.#.##.##.##.####.####.", ".........##...##..#.#####.##......##.##.##........", "................................#.##.##.##.#.####.", "..................#.###.##...................####.", ".#.###.#..##....G.#.###.##...........##.##.#.####.", "....................###.##..##..#.......##.#.####.", ".#.###..........#.#####.##..##..#.########.#.####.", ".#.###.#..####..#.#####.##.................#.####.", "..........####..#.#.............#.#########.......", ".#.###.##.####..........K...#.#.#.#########.######", ".#.###.##.#####.###.#########.###.#########.######", ".#.###.##.#####.###.#########.###.#########.######", "............###.###.#########.###.#########.######", ".#.######.#####.###.#########.###........##.######", ".#.######.#####.###.##........###..########.######", "................###.##.##................##.######", ".#.################................#####.##.######", ".#.###################.##.##.####..#####.##......#", "G.G###################.##.##.####..#####.#######.#", "######################.##.##.####..#####.#######.#", "######################.##..........#####.#######.#", "######################............................"}

    1455

    Returns: 14

  45. {"##########################.....G##................", "##########################.#.#####.......#........", "##########################.#.#####.##..#.##.#####.", "########################......####.#G..#.##.#####.", "#######################.......####.#........#####.", "#######...........#####..G.#..####.#...#.##.......", "#######.#########............................####.", "......#.#########.#####..####.####.#.#.##.........", ".####.#.#########.###K#..#G.................#####.", ".####.#.########.......................####.#####.", ".####G#.########..###########.###.##.######.#####.", ".######.########..###########.###...........#####.", ".######.########.############.###..#.#####..#####.", ".######.########.############.###.................", ".######.########.############.G.......#.##..#####.", ".######.G#######.#####...............##.##..#####.", ".######.########.#####.######.###.......##..#####.", ".............G##.#####.######.####.#.##.##..#####.", ".######.########.#####.######...............#####.", ".######.########.#####.######.####.#.##.###.######", ".######.......##.#####.####G#.###...............##", ".######.#.........####.######.........#.#.#.######", "........#..............######.####.##.#.#.#.######", "........#.#.#.###.###########.####.##.###.#.######", ".######.#.#.#.###.###########.#...............####", "......#.#.#.#.###.###########.##.####.###.#.#.####", ".####.#.#.#.#....................####.###.#.#.####", ".####.#.#.#.#####.########.##.##.####.###.G.#.####", "#####.#.#.........########.##.##.####.###.........", "#####.#.#..######.########.##.##.####.####..#.###.", "...........................G......###.####..#.###.", "........#..#.####.#######..##.#...................", "#######.#..#.G###.#######..##........#.###..#####.", "#######.#..#.####.#######.###.##..##.#.###..#####.", "#######.#.........#######.###.##..##.#.##.........", ".######.##.#.........####.###.##..##.#.##.#.......", ".######.##.#.##.###..####..............##.#..####.", ".######.####.##.###..########.##.......##.#..####.", ".######.####.##.###..########.##.#####.##.#..####.", ".######.####.##.###..####.......................#.", ".######.####.##.###..####.######.####........####.", ".######.####.##.###..####.######.####.........###.", ".......................##.Q....G.####.......#.###.", "........#.##.........####.######.####..........G#.", "........#.########...####.######.####.#.###.#.###.", ".######.#.########G..............####.#.###.#.###.", ".######.#.########...###########.####.#.###.#.###.", ".######.#.########...###########.####.............", ".#.....................#########.####.#.###.#####.", ".......##.....................G..................."}

    953845983

    Returns: 15

  46. {"###########.......................................", "###########.######..####.#.###..####.#.####.......", "###########.######.....................####...#.#.", ".......####.######..####...###..####...####...#.#.", ".##########.######..####...###.........#......G...", ".##########.######..####...###..####..........#...", ".##########.........###................#.##.......", ".##########..#####..####...##..................G..", ".##########.........####...##.#...........G.#.#...", ".###########.######.####...##.#...##.....##.......", ".###########.######.####.G........................", ".###########.............................##.......", ".##################.####................####..#...", ".##################.####.#.##.............##..#...", ".#####...........G......................#.##G.....", ".#####.############.####.#.###....##....#.###.#..#", ".#####.############.####..........##...##.###.#..#", ".#####.############..............................#", ".#####.#################..###..................#.#", ".#####.#################..##G..................#.#", ".#####.#################...............#######.#.#", ".#####.#################..###..........#######.#.#", "Q#####.#################..###..#.####..#######.#.#", ".......#################.####..#.####..#######.###", "#########G#############..####..#.####..#######.###", "############G##########..####.....................", "#######################..#######.####.###.########", "#######################.......#######.###.########", "#######################.#####.#######.###.########", "#######################.#####.#######.###.########", "#######################.G####.#######.###.########", "##################.......####...............######", "###############.......#..####.............########", "###############.##.##.#..####.############G#######", "###############.##.##.#.........##################", "#######.......#.##.##.#..####.#.##################", "#######.#####.#.##.##.#..####.#.##################", "#######.#####.#.##.##.#.......#.##################", "#######.#####.#.##.##.#..#G####.##################", "#######.#####.#.##.##.#..######.##################", "#######.#####.#.##.##.#.#######.##################", "#######.G####.#.##.##.#########.##################", "#######..####.#.##.##.######.........#############", "#######..####......##.######....G#G#.#############", "#######..######.#####................#############", "#######..######.############.##.##.#.#############", "#######..######.##G#########.##.##.#.#############", "#######..######.############.##.##.#.#############", "#.........#####K############.##.##.#.#############", "..........#####.##########............############"}

    837546874

    Returns: 12

  47. {"..................................................", ".##.#...#..#.#.#.#.#.#...#...##..#..##.#..#..#..#.", ".##.#...#..#.#.#.#.#................##..........#.", ".##..............#.#.#...#...##.................#.", ".##.#...#..###...#.#.#...#...K........#.#.#.....#.", ".................................#..............#.", "...........##................##..#....#.#.........", "...................#.##..#........................", "..#..................##..#............#.#.#....##.", "..#....##..##..#####.##..#..............#.#....##.", ".......##..##..##.....................#.G.......G.", "............................##.........G.......#..", ".........Q.###.##.##..............................", "........................................#G###..#..", "..#....###.###.##..#...#..........................", "..#....###..................#.........#.#..G......", ".......#######..#..#...#....#.................###.", "..#....#######..#.....................#.#.....###.", "..#G...#######....................................", "..#....#######....................................", ".......###......#..#...................G..........", "..#....................#.##.......................", "...........G##..#..............................##.", ".......###.###..#..............#...............##.", "...............................#...............##.", ".......###..###...............................###.", "..............#.#..#.#............................", ".......###..............##...............#........", ".......###.......................##.#....#...#####", "............................#..#.##.#.............", ".......#.#.......................##.#........####.", ".###...#.#..####..###..............G...........G#.", ".###...#.#......................................#.", ".###...#.#G#####..###...###.##.##......G##...##.#.", ".###..............................................", "..............##..###..........##......###...##.#.", ".......#.#.#####..###....##.####..................", ".......................................###..####..", ".#########.#####...............#.......##.........", ".#########.#####......G...#............##...####..", ".#########........###.....#............##....###..", ".##############...###.....#...........###.........", ".#########...................................###..", ".###G......G###...##.........#.#..........#..###..", ".##############...##.##.............#..####..###..", ".##############...##.###............#..####..###..", ".########.........##.###.....................###.#", ".########.#####...##.###............#........###.#", ".########.#####...##.####..#.#...............###.#", "#########......................................G.#"}

    948756548

    Returns: 16

  48. {"...........................................G.#####", ".####................#G.######..#####.#.####.#####", ".####................G#.######..#####.#.####.#####", ".####....#...............#####..#####.#.####.#####", ".####....##.#.........#..#####..#####.#.####.#####", "...##...........##....#..#####..#####.#.####.#####", ".........##............G................####.#####", "......................#..#####........######.#####", ".......#..................####..############.#####", ".......................#..###..........###.#.#####", "..............#.#..##...........##########.#.#####", ".#.##.........#.......................####.#.#####", "..........................###...#####.####.#.#####", "..............#...........###...#####.####.#.#####", "..........G........##.............................", "..........................###.........####........", "..........#........####........#.####.####.#.####.", "...#.#.............####...######.####.####.#.####.", "..........................G#####.####.####........", "...#.#..................................##...###..", "....................###.#.######.............###..", "........................#.######.#.#....##...###..", "...........###......###.#........#.#....##...###..", "...........................#####.#.#....##...###..", "....##.##...........###........#.#...........###..", "...........####.....##########.#.###....##........", ".......................#######..G.................", "....##.#.................#####.#..................", "...............G...##..#.#####.#.......K####.####.", "..G......#.###.............................#.####.", ".........#.###.#..G##..#.#####.#.###..#.##.#.####.", ".........#.###.#..###..#.#####.#.###..#.##.#.####.", "...................................#.........####.", ".........#.........................##........####.", "..........###.###.#.#..........G..................", "...##.#...###.###............#.###.##...##.#######", "...##.#...###.###.#.#..###.#.#.###.##...##.#######", "..............###.#.##.###.#.#.###.##...##.#######", "...............................###.##...##.#######", "......##.................#.#.#.###G.....##.#######", ".#.##.##...######...##.#.#......##.........#######", ".......................#.###.#..#####..###.#######", ".#.##.##..G#####............Q#.........###.#######", ".............###....##.#.#####...#####.###.#######", "...........#####.................#####.###.#######", ".####..#............##.#######...###..............", ".####..#...#####.##GG......###...#########.######.", ".####..#...#####.###.#.###G###...#########.######.", ".#####.#...#####.###.#.#######...#########.######.", ".......#.........................................."}

    928345984

    Returns: 16

  49. {"............................................G.....", ".G.........#.####.#.#..#.####.#...#...............", "...#.#..#..#.#.##.#.#.......#.#...#...............", "...................G......................#.......", "..................#.#..#..........#.......#..#..#.", "...#.#.....#.#....#.#..#..........................", "..................###........................#....", "..G#.......#.................G....................", ".........#.#.#...####......G.#.#..#...............", ".................#######.##..#.#.......###........", "..#.##..............####.##..#.#.......###...##...", "..#.##...........##.####.##.......#...............", "...........#.#####..####.##..#.##.#...####...G....", "......................................####...##.#.", "........#..#.###....#####.##.#.##.#.#.###G.#......", "..#.##..#..#.###....#####.##.#.##.#.#.####.#.##.#.", "....................#.................####........", ".##........#.###...##.###.##.#.###########.G.####.", ".######......###................##########.#.####.", ".######.########...##.###.......####GG####.#.####.", ".######.########...##.###.##....##########.#.####.", "......................................######.####.", ".######.########...##.###.G#..#.############.####.", ".######...............###.##..#.############......", ".#..........####...######.##....#################.", ".#..###.###.####...######.##...##################.", ".#..###.###.####...###G........##............####.", "........................#...............####.####.", ".#..##..###.......Q.......##.#.##.##.##.####.####.", ".........##...##..#.#####.##......##.##.##........", "................................#.##.##.##.#.####.", "..................#.###.##...................####.", ".#.###.#..##....G.#.###.##...........##.##.#.####.", "....................###.##..##..#.......##.#.####.", ".#.###..........#.#####.##..##..#.########.#.####.", ".#.###.#..####..#.#####.##.................#.####.", "..........####..#.#.............#.#########.......", ".#.###.##.####..........K...#.#.#.#########.######", ".#.###.##.#####.###.#########.###.#########.######", ".#.###.##.#####.###.#########.###.#########.######", "............###.###.#########.###.#########.######", ".#.######.#####.###.#########.###........##.######", ".#.######.#####.###.##........###..########.######", "................###.##.##................##.######", ".#.################................#####.##.######", ".#.###################.##.##.####..#####.##......#", "G.G###################.##.##.####..#####.#######.#", "######################.##.##.####..#####.#######.#", "######################.##..........#####.#######.#", "######################............................"}

    948654985

    Returns: 14

  50. {"..........................#....#..................", ".###.###########.##########.####.################.", ".#.....................#.....#...........#...#..#.", ".#.#######.######################.G##.########.##.", ".#.#..........#.......#.....#...#.............#.#.", ".#.#.###########.##.###.######################.##.", ".#.#.#.................##...................#.#.#.", ".#.#.#.####.###############################.#.#.#.", ".#.#.#.#..................................#.#.#.#.", ".#.#.#...############.##########.########.#.#.#.#.", ".#.###.#.#.......#.....................##.#.#.#.#.", ".#.#.#.#.#.#############.##############.G.#.#.####", ".#.#...###.##.......#.................#.#.G...#.##", ".#.#.###.#.#.##############K#######.##..#.#.#...#.", ".#.#.#.#.#...#....#........#..........#.#.#.#...#.", ".#.##......#.#.########.###########.#.#.#.#.###.#.", ".#.#.#.#.#.###.#.#....#....#......#.#.#...#.#.#.#.", "...#.#.#.#.#.#.#.#..#############.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#........#.....#.#.#...#.#.#.###.", "##.#.#.#.#.#.#.#.#.############.#...#.#.###.#.#.##", ".#.#.#.#.#.#.#.#...#..........#.#.#.#.#.#.#.#.#.#.", ".###.#.#.#.###.#.#.#.##.#####.#.#.#.#.#...#.#.#.#.", "...#####.#.#.###G#.#.#........#.#.#.#.#.###.#.#.#.", ".###...#.#.#.#.##..#.#.####...#G#.#.#.#.#.#.#.#...", ".#...#...#.#.#.#.#.###.#..#.#.#...#.#.#.#.#.#.#.#.", ".###.#.#.###.#.#.#...##...#.#G#.#.#.#.#.#...#.#.##", "##...#.#.#.###.#.#.#...####.#.#.#.#.#.#.#.#.#.###.", ".#G#.#.#.#.#.#...#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.#.#.####.###.#G#.#.#.#.#G#.#...#.", "####.#.#.#.#.#.#.#.#.G........#.#.#.#.#.#.###.#.#.", ".#.#...#.#.#.#.#.#.##.##..#####.#.#.#.#.#.#.#.#...", "##.#.#.#.#...#.#.#..#...........#.###.#.#.#.#.#.#.", ".#.#...#.#.#.#.#.################.#.###.#.#.#.#.#.", ".#.#.#.#.#.#...#.#.....#G##.........#.#.#...#...#.", ".#...#.#.#.#...####################.#....##.#.#.#.", ".#.#.#.#.#...#..#.....#...#.#.......#.#.#.#.#.#.#.", ".###.#...#.#..#######################.#.#...#.#.#.", "...#.#.#Q###..............#...........#.###.#.#.#.", ".#.###.#.#.######.#######.#####.#######.#G#.#...#.", ".#.#.#.#.#..........G..............#....#.#.#.#.#.", ".#.#.#.#.#############.##################.###G#.#.", ".#.#.#.#................................#...#.#.#.", "G#.#.#.####################################.#.#.#.", ".#.#.#......#.#.............................#.#.#.", ".#.#.#####.#######.##########################.#.#.", ".#.##.....#...................................#.#.", ".#.################################.###########...", ".#..................#......#....................#.", "..##.##.#########.####.####.###########G#########.", "....#.........#...............#..................."}

    1841

    Returns: 9

  51. {"..........................#....#..................", ".###.###########.##########.####.################.", ".#.....................#.....#...........#...#..#.", ".#.#######.######################.G##.########.##.", ".#.#..........#.......#.....#...#.............#.#.", ".#.#.###########.##.###.######################.##.", ".#.#.#.................##...................#.#.#.", ".#.#.#.####.###############################.#.#.#.", ".#.#.#.#..................................#.#.#.#.", ".#.#.#...############.##########.########.#.#.#.#.", ".#.###.#.#.......#.....................##.#.#.#.#.", ".#.#.#.#.#.#############.##############.G.#.#.####", ".#.#...###.##.......#.................#.#.G...#.##", ".#.#.###.#.#.##############K#######.##..#.#.#...#.", ".#.#.#.#.#...#....#........#..........#.#.#.#...#.", ".#.##......#.#.########.###########.#.#.#.#.###.#.", ".#.#.#.#.#.###.#.#....#....#......#.#.#...#.#.#.#.", "...#.#.#.#.#.#.#.#..#############.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#........#.....#.#.#...#.#.#.###.", "##.#.#.#.#.#.#.#.#.############.#...#.#.###.#.#.##", ".#.#.#.#.#.#.#.#...#..........#.#.#.#.#.#.#.#.#.#.", ".###.#.#.#.###.#.#.#.##.#####.#.#.#.#.#...#.#.#.#.", "...#####.#.#.###G#.#.#........#.#.#.#.#.###.#.#.#.", ".###...#.#.#.#.##..#.#.####...#G#.#.#.#.#.#.#.#...", ".#...#...#.#.#.#.#.###.#..#.#.#...#.#.#.#.#.#.#.#.", ".###.#.#.###.#.#.#...##...#.#G#.#.#.#.#.#...#.#.##", "##...#.#.#.###.#.#.#...####.#.#.#.#.#.#.#.#.#.###.", ".#G#.#.#.#.#.#...#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.#.#.####.###.#G#.#.#.#.#G#.#...#.", "####.#.#.#.#.#.#.#.#.G........#.#.#.#.#.#.###.#.#.", ".#.#...#.#.#.#.#.#.##.##..#####.#.#.#.#.#.#.#.#...", "##.#.#.#.#...#.#.#..#...........#.###.#.#.#.#.#.#.", ".#.#...#.#.#.#.#.################.#.###.#.#.#.#.#.", ".#.#.#.#.#.#...#.#.....#G##.........#.#.#...#...#.", ".#...#.#.#.#...####################.#....##.#.#.#.", ".#.#.#.#.#...#..#.....#...#.#.......#.#.#.#.#.#.#.", ".###.#...#.#..#######################.#.#...#.#.#.", "...#.#.#Q###..............#...........#.###.#.#.#.", ".#.###.#.#.######.#######.#####.#######.#G#.#...#.", ".#.#.#.#.#..........G..............#....#.#.#.#.#.", ".#.#.#.#.#############.##################.###G#.#.", ".#.#.#.#................................#...#.#.#.", "G#.#.#.####################################.#.#.#.", ".#.#.#......#.#.............................#.#.#.", ".#.#.#####.#######.##########################.#.#.", ".#.##.....#...................................#.#.", ".#.################################.###########...", ".#..................#......#....................#.", "..##.##.#########.####.####.###########G#########.", "....#.........#...............#..................."}

    1842

    Returns: 10

  52. {".G.......................#........................", "..##########.######################.##########.#.#", ".#.......#....................#.................#.", ".#.###.#############.#########..###############.#.", ".#.#...............#.........#...G.........#..#.#.", "##.#.########################.###############.#.#.", ".###.#............#.................#.......#.#.#.", ".#.###.#.#####.##########.#######.###.###.#.#.#.##", ".#.#.#.#........#.........#...............#.#.#.#.", "...#.#.#.###############################K.#.#.#.#.", ".#.#.#.#.#...........##...........#...#.#.#.#.#.#.", ".###.#.#.#.##.####################.####.#.#.#G#.#.", ".#.#.#.###........................#...###.#.###.#.", ".#.#.....#.#.##.#############.#######.#.#.#.#.#.#.", ".#.#.#.#.##......#.........#.#...#.##.#.#.#.#.#.#.", ".#.#.#.###.#.#..##########.########G#.#...#.#...#.", ".#.#.G.#.#.#.#.#...#..............#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.#.##############G###.#.#.#.#.#.#.#.", ".#.##....#.#...#.#....#.#...#...#.#.#.#.#.#.#.#G##", ".#.#.#.#.#.#.#.#.#.######.#####.#...#.#.###.#.###.", ".#.#.#.#.#.#.#.#.#.#..........#.#...#...#.#.#.###.", ".#.#.#.#.#.#.#...#.#.##########...#.#.#.#.#.###.#.", ".###.#.#.###.#.#.#.#.#......#.#.###.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#..###.#.#.###.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.G.#.#....#.G##.###.#.#.#.#.#.#.#.", ".#.#.#.#...#.#.#.#.#.#......#.#.#.###.#.#.#.#...#.", ".###.#.#.#.#.#...#.#.#.##.#.#.#...###.#...#.#.####", ".#.#.#.#.#.#.#.#.#.#.#...#..#.#.#.#.#.#.#.#.#.#.#.", ".#.G...#.#.#.#..##.#.##########.#.#.#.#.#.#.#.#.#.", ".#.###.###.#.###.#.#..........#.#.#.#.###.#.#.#.#.", ".#...#.#.#.#.#.#.#.########.###.#.#.#.#.#.....#.#.", ".#.#.#.#.#.#...#.#....#.#.......#.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.##.#############.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..................#.#.#.#.#.#.###G", "..##.#.#.#.#.#..###################.#.#...##..#.#.", ".#.#.G.#.#.#.##.....#...............#.#.#.#...#.##", ".#.#.###.#.#.########.#######.#########.#.#.#.#.#.", ".#.#.#.#...#....#.....................#.#...#.#.#.", ".#.#.#.#.#.#############.#########..###.#.#.#.#.#.", ".#.#.#.#.#.................##Q.....G....#.#.#.#.#.", ".#.#.#...################################.#.#.#.#G", "...#.#.#..#.#.............................#...#.#.", ".#.#.#.#####.#####################G########.#.#.#.", "...#.#...#........#.........#........#......#.#.#.", ".#.#.####.##########.#####.############.#####.#.#.", ".#.#......#..............#..#.................#...", ".#.#########.############################.#####.#.", ".##..##.........#....#...........#.............##.", "###########.##################G########.####.####.", "..#..#...........##.........#......#.....#........"}

    1924

    Returns: 8

  53. {".G.......................#........................", "..##########.######################.##########.#.#", ".#.......#....................#.................#.", ".#.###.#############.#########..###############.#.", ".#.#...............#.........#...G.........#..#.#.", "##.#.########################.###############.#.#.", ".###.#............#.................#.......#.#.#.", ".#.###.#.#####.##########.#######.###.###.#.#.#.##", ".#.#.#.#........#.........#...............#.#.#.#.", "...#.#.#.###############################K.#.#.#.#.", ".#.#.#.#.#...........##...........#...#.#.#.#.#.#.", ".###.#.#.#.##.####################.####.#.#.#G#.#.", ".#.#.#.###........................#...###.#.###.#.", ".#.#.....#.#.##.#############.#######.#.#.#.#.#.#.", ".#.#.#.#.##......#.........#.#...#.##.#.#.#.#.#.#.", ".#.#.#.###.#.#..##########.########G#.#...#.#...#.", ".#.#.G.#.#.#.#.#...#..............#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.#.##############G###.#.#.#.#.#.#.#.", ".#.##....#.#...#.#....#.#...#...#.#.#.#.#.#.#.#G##", ".#.#.#.#.#.#.#.#.#.######.#####.#...#.#.###.#.###.", ".#.#.#.#.#.#.#.#.#.#..........#.#...#...#.#.#.###.", ".#.#.#.#.#.#.#...#.#.##########...#.#.#.#.#.###.#.", ".###.#.#.###.#.#.#.#.#......#.#.###.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#..###.#.#.###.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.G.#.#....#.G##.###.#.#.#.#.#.#.#.", ".#.#.#.#...#.#.#.#.#.#......#.#.#.###.#.#.#.#...#.", ".###.#.#.#.#.#...#.#.#.##.#.#.#...###.#...#.#.####", ".#.#.#.#.#.#.#.#.#.#.#...#..#.#.#.#.#.#.#.#.#.#.#.", ".#.G...#.#.#.#..##.#.##########.#.#.#.#.#.#.#.#.#.", ".#.###.###.#.###.#.#..........#.#.#.#.###.#.#.#.#.", ".#...#.#.#.#.#.#.#.########.###.#.#.#.#.#.....#.#.", ".#.#.#.#.#.#...#.#....#.#.......#.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.##.#############.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..................#.#.#.#.#.#.###G", "..##.#.#.#.#.#..###################.#.#...##..#.#.", ".#.#.G.#.#.#.##.....#...............#.#.#.#...#.##", ".#.#.###.#.#.########.#######.#########.#.#.#.#.#.", ".#.#.#.#...#....#.....................#.#...#.#.#.", ".#.#.#.#.#.#############.#########..###.#.#.#.#.#.", ".#.#.#.#.#.................##Q.....G....#.#.#.#.#.", ".#.#.#...################################.#.#.#.#G", "...#.#.#..#.#.............................#...#.#.", ".#.#.#.#####.#####################G########.#.#.#.", "...#.#...#........#.........#........#......#.#.#.", ".#.#.####.##########.#####.############.#####.#.#.", ".#.#......#..............#..#.................#...", ".#.#########.############################.#####.#.", ".##..##.........#....#...........#.............##.", "###########.##################G########.####.####.", "..#..#...........##.........#......#.....#........"}

    1925

    Returns: 9

  54. {"..............#........#........................#.", ".######################G#####.#################.#.", ".#.............#................#........#G...###.", "####.#########.#######.########################.#.", ".#.#......#............G......................###.", ".#.#.########..###############.##############.#.#.", ".#.#............#.................#.........#.#.#.", ".#.#.#..##G###.################..##########.#.#.#.", ".#.#####..................................#.#.#.#.", ".#.#.#.#.########.#######################.#.#.#..#", "##.#...#.##...........##.##.............#.#.#.#.#.", "...#.#.G.##############################.#.#.#.#.##", ".#.#.#.#.#.#...............#.......#..#.#.#.###...", ".#.#.#.#...#.###########G###########..#.#.#.###.#.", ".###.#.#.#.#.#......................#.#.###.###.#.", ".#.###.#.#.#.#..#.#################.#.####..#.#.#.", ".#.#.#.#.#.#.#.#....#.#...........#.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.################.#.#.#.#.#.#.#...", "##.#.#...#.....#.#...#......#...#.#...#.#...#.G.##", ".#.#.#.#.#.#.#.###.#####.#.####.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..........###.#.#.#.#.#.#...#.", "##.#.#.#.#.#.#Q#.#.#.########.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.##.....#.#.#.#.#.#.#.#.G.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#.#.#.#.#.", "..##.#.#.#.#.#.#.#.#.#.#..#.#...#.#.###.#.#.#...#.", "##.#.#.###.#.#.#.#.###.#..#.#.#.#.#.#.#.#.#.#.#.#.", ".#...#.#.###.#.#.#.#.#.##.#...#.#.#.#.#.#.#.#.#.#.", ".#.#.#...#.#.###.#.#.#......#.#...#.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.######.#.#...#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#....#...###.#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.#####.######.###.#.#.#.#...#.#.", ".#.#G#.#.#.#.###.##.............#.#.#.#...#.#.#.#.", ".#.#...#.#.#...#.#######..#######...#.###.#.G.#.#.", "...#.###.#.#.#.#...#....#.........#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.###.################...#.#.#.#.##..", "...#...###.#.#G.....................#.#.#.#.#...#.", ".#.#.G.#.#.#.################.###.###...#.#.#G#.#.", ".#.###.#.#.#.....G............#.......#.#...#.#.#.", ".#.#.###.#.#####.##########.####.#.####.#.#.#.#.#.", ".###.#.#.#................#...#.........#.#.#.#.#.", ".#.#.#...###.###########.#########.######.#.#.#.#.", ".###...#..................................#.#.#...", ".#.#.#.###########G######.##############.##.#.#.#.", "K#.###..#...........................#.......#.#...", ".#.#.###########.##########.#####################.", "##.#......#.............#....#...#............#.#.", ".#.##############.######.#############..#######.#.", ".#.......#.##.............................#.....#.", ".#.######.#######.#.#################.#######.##G.", ".........................................#........"}

    2871

    Returns: 14

  55. {"..............#........#........................#.", ".######################G#####.#################.#.", ".#.............#................#........#G...###.", "####.#########.#######.########################.#.", ".#.#......#............G......................###.", ".#.#.########..###############.##############.#.#.", ".#.#............#.................#.........#.#.#.", ".#.#.#..##G###.################..##########.#.#.#.", ".#.#####..................................#.#.#.#.", ".#.#.#.#.########.#######################.#.#.#..#", "##.#...#.##...........##.##.............#.#.#.#.#.", "...#.#.G.##############################.#.#.#.#.##", ".#.#.#.#.#.#...............#.......#..#.#.#.###...", ".#.#.#.#...#.###########G###########..#.#.#.###.#.", ".###.#.#.#.#.#......................#.#.###.###.#.", ".#.###.#.#.#.#..#.#################.#.####..#.#.#.", ".#.#.#.#.#.#.#.#....#.#...........#.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.################.#.#.#.#.#.#.#...", "##.#.#...#.....#.#...#......#...#.#...#.#...#.G.##", ".#.#.#.#.#.#.#.###.#####.#.####.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..........###.#.#.#.#.#.#...#.", "##.#.#.#.#.#.#Q#.#.#.########.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.##.....#.#.#.#.#.#.#.#.G.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#.#.#.#.#.", "..##.#.#.#.#.#.#.#.#.#.#..#.#...#.#.###.#.#.#...#.", "##.#.#.###.#.#.#.#.###.#..#.#.#.#.#.#.#.#.#.#.#.#.", ".#...#.#.###.#.#.#.#.#.##.#...#.#.#.#.#.#.#.#.#.#.", ".#.#.#...#.#.###.#.#.#......#.#...#.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.######.#.#...#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#....#...###.#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.#####.######.###.#.#.#.#...#.#.", ".#.#G#.#.#.#.###.##.............#.#.#.#...#.#.#.#.", ".#.#...#.#.#...#.#######..#######...#.###.#.G.#.#.", "...#.###.#.#.#.#...#....#.........#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.###.################...#.#.#.#.##..", "...#...###.#.#G.....................#.#.#.#.#...#.", ".#.#.G.#.#.#.################.###.###...#.#.#G#.#.", ".#.###.#.#.#.....G............#.......#.#...#.#.#.", ".#.#.###.#.#####.##########.####.#.####.#.#.#.#.#.", ".###.#.#.#................#...#.........#.#.#.#.#.", ".#.#.#...###.###########.#########.######.#.#.#.#.", ".###...#..................................#.#.#...", ".#.#.#.###########G######.##############.##.#.#.#.", "K#.###..#...........................#.......#.#...", ".#.#.###########.##########.#####################.", "##.#......#.............#....#...#............#.#.", ".#.##############.######.#############..#######.#.", ".#.......#.##.............................#.....#.", ".#.######.#######.#.#################.#######.##G.", ".........................................#........"}

    2872

    Returns: 15

  56. {"........G......................................#..", ".#################.##.##.############..##########.", ".................#....#.......#........#........#.", ".#.#####################.######################.#.", ".#.#.......................#...............#..###.", ".#.#.#####.########.###################G######..#.", ".#...#........#......#......................#.#...", ".#.#.#.##########.#########.#..#Q##########.#.#.#.", "...##..##..................................##G#.#.", ".#.#...#.############.############.##.###.#G#.#.#.", ".#.#.#.#.#.......K......................#.#.#.#.#.", ".#.#.#.#...################.###########.#.#.#.####", "##.#.#.#.#.#.#........................#.#.###.#.#.", ".#.###.#.#...###G########G###########.#.#.#.#.#.#.", ".#.#.#.#.#...#..........G...........#.#.#.#...###.", ".#.#.#.#.#.#.#.##############.#####.#.#.#.#.#.#.#G", ".#.#.#.#.#.#...#.................##.#.#.#.###.#.#.", ".#.#.#...#.#.#.#.################.#.#.#.#.#.#.#.#.", "...#.#.###.#.#.#.#....#.#.......###...#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.############.#.......#.#.#.#.#.", ".#.#.#.###.#.#.##..#.....#....#.#.#.#.#.#.#.#...#.", ".#.#.#.#.#.###.#.#...##.#####...#...#...#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#......#.#.#.#.#.#.#.....#.#.", ".#.#.#.#.#.#.#...#.#.#.####.#.#.#.##..#.#.#.#.#...", "##.#...#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.##", "##.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#G#.#.#.#.#...#.#.", ".#.##..#.#.#.#.#.#.#...####.#.#.#.#.#.#...#.###.#.", ".###.#..##.#.#.#.#.#........#.#.#...#...#.#.#.#.#.", "##.#.#.#.#.###.#.#.#.########.#.###.#.#.#.#.#...#.", "#..#.#.#.#.#.#.###.#..#.......#.#.#.#.#...#.#.#.#.", ".#.#.#.#.#.#.#.#.#.######.#######.#G#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.##............##.#.#.#.#...#.#.#.", ".#.#.#...#.#.#.#.##########.###.#.#.#...#.#.#.#.#.", ".#.#.#...###...#......G....#......#.#.###.#.#.#.#.", ".#.#.#.#.#.#.#.########.#######.###.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#......................#.#...#.#.#.", ".#.#.#.#.#.#.########################.#.#.#...#.#.", ".#.#.##..#.#..#........#.......#......#.#.#.#.#...", ".#.#.#.###.######.##########.##..######.###.#.#.#.", ".#.#.#.#.#..#...........G.....#.........#.#.###.#.", ".#.#.#.#.###############################..#.#...#.", ".#.#.#.#.........G...........#............#.#.#.#.", ".#.G.#.#.###.############.##########.########.#.#.", "...#.#.#........#.................#.........#.#.##", ".#.#.######.################..###.###########.#.#.", ".#.#...................................#....#.#...", ".#.##G###.#########.###.#####################.#.#.", ".#.............G.............#..................##", ".##.#############.###.#.#####################.###.", "........................................##......#."}

    1331

    Returns: 9

  57. {"........G......................................#..", ".#################.##.##.############..##########.", ".................#....#.......#........#........#.", ".#.#####################.######################.#.", ".#.#.......................#...............#..###.", ".#.#.#####.########.###################G######..#.", ".#...#........#......#......................#.#...", ".#.#.#.##########.#########.#..#Q##########.#.#.#.", "...##..##..................................##G#.#.", ".#.#...#.############.############.##.###.#G#.#.#.", ".#.#.#.#.#.......K......................#.#.#.#.#.", ".#.#.#.#...################.###########.#.#.#.####", "##.#.#.#.#.#.#........................#.#.###.#.#.", ".#.###.#.#...###G########G###########.#.#.#.#.#.#.", ".#.#.#.#.#...#..........G...........#.#.#.#...###.", ".#.#.#.#.#.#.#.##############.#####.#.#.#.#.#.#.#G", ".#.#.#.#.#.#...#.................##.#.#.#.###.#.#.", ".#.#.#...#.#.#.#.################.#.#.#.#.#.#.#.#.", "...#.#.###.#.#.#.#....#.#.......###...#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.############.#.......#.#.#.#.#.", ".#.#.#.###.#.#.##..#.....#....#.#.#.#.#.#.#.#...#.", ".#.#.#.#.#.###.#.#...##.#####...#...#...#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#......#.#.#.#.#.#.#.....#.#.", ".#.#.#.#.#.#.#...#.#.#.####.#.#.#.##..#.#.#.#.#...", "##.#...#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.##", "##.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#G#.#.#.#.#...#.#.", ".#.##..#.#.#.#.#.#.#...####.#.#.#.#.#.#...#.###.#.", ".###.#..##.#.#.#.#.#........#.#.#...#...#.#.#.#.#.", "##.#.#.#.#.###.#.#.#.########.#.###.#.#.#.#.#...#.", "#..#.#.#.#.#.#.###.#..#.......#.#.#.#.#...#.#.#.#.", ".#.#.#.#.#.#.#.#.#.######.#######.#G#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.##............##.#.#.#.#...#.#.#.", ".#.#.#...#.#.#.#.##########.###.#.#.#...#.#.#.#.#.", ".#.#.#...###...#......G....#......#.#.###.#.#.#.#.", ".#.#.#.#.#.#.#.########.#######.###.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#......................#.#...#.#.#.", ".#.#.#.#.#.#.########################.#.#.#...#.#.", ".#.#.##..#.#..#........#.......#......#.#.#.#.#...", ".#.#.#.###.######.##########.##..######.###.#.#.#.", ".#.#.#.#.#..#...........G.....#.........#.#.###.#.", ".#.#.#.#.###############################..#.#...#.", ".#.#.#.#.........G...........#............#.#.#.#.", ".#.G.#.#.###.############.##########.########.#.#.", "...#.#.#........#.................#.........#.#.##", ".#.#.######.################..###.###########.#.#.", ".#.#...................................#....#.#...", ".#.##G###.#########.###.#####################.#.#.", ".#.............G.............#..................##", ".##.#############.###.#.#####################.###.", "........................................##......#."}

    1332

    Returns: 10

  58. {".#.............................................#..", "#########.##.##########.#######.######.###.#.####.", "###..........#.........#................#.#.#...#.", ".#.#######.###############################.######.", ".#.#...#.#............................#...#...#.#.", ".#.#.####.#####..############################.#.#.", ".#.#.#.................#..................#.#.G.##", ".#.#.#.##.#####.###########################.#...#.", ".###...#.......#...#.............#........###.#.#.", ".#.#.#.#.###.######################.###...#.#.#.#.", ".#.#.#.#.#.......................#......#...###.#.", ".#.###.#.#.###########.################.#.#.#.#.#.", ".###.#.#.###...............#..##......#.#.#.#...#.", ".#.#.###.#.G.#####.##################.#.#.#.#.#.#.", ".#.....#.#####......#....#..........#.#.#.#.#.#.#.", ".#.#..##.#.#.#.###########.########.###.#.#.#.#...", ".#.#...#...#.###..................#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.G.###.#.##########.###.###G###.#.#.", ".#.#.#.###.#.#.#.#.#.....#.#....#.#.#.###.#.#.#.#.", ".#.#.###.#.###.#...###G########.###.#.#.#.#.#.#.#.", ".#.#.#.....#.#.#.#G#..........#.#.#.#.#.#.#..##.#.", ".#.#.#.#.#.###.#.#.#.##G#####.#.#.#.#.#.#.#.#.#...", ".#.#..##.#.#.#...#.#.#......#.#.#.#.#.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#...#.#.#.#....#.#.#.#.#.#.#.#.#.G.#.#.", ".#.###.#.#.#...#.#.#.#.#..#.#...#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###.GG#.####.#.#...#.###.#.###.#.#.", ".#.#.#.#.#.#.#####.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.####.###.#.###.#.#.#.#.#.#...", ".###.#.#.#.K.#.#.#.#...#.....##.#.#.#.G.#.#.#.#.#.", ".#.#.#.#.#.#.#.#G#.####.#######.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.G.......#....###.#...#.###.#.#.", "...#.G.#.#.#.###.################.#.#.#.#.#.#..##.", ".#.#.#.#.#.#.#.#..................#.#.#.#.#...#.#.", ".#.#.#.#.#.#.#.#.#.####.#.###.#####.#.#.#.#.#.#.#.", ".#.#.#.#...#.#..............#.......###.#####.#.#.", ".#.#.#.#.#.#.########################.#..#..#.###.", ".##..###...#................#........##.#.###.#.#.", ".#.#.#.#.#.###.#####G####.###.#.######..#.#.#.#.#.", ".#.#.#.#.#.....#................#.......#.#.#.##.#", ".#.#.#.#..##############.#########.######.#.#.#.#.", ".#.#.#.....#..............................#.#.#.#.", ".#.#.#.Q#..####################.##########..#.###.", ".#.###............#....#.....#..............#.#.##", ".#.#..#.#####################################.#.#.", ".#.#......#..............#...#........#.......#...", ".#.##########################..#.##############.#.", ".#.......................#.#......G......#......#.", ".########.#########.###########.##############.###", ".............#...................................."}

    1197

    Returns: 9

  59. {".#.............................................#..", "#########.##.##########.#######.######.###.#.####.", "###..........#.........#................#.#.#...#.", ".#.#######.###############################.######.", ".#.#...#.#............................#...#...#.#.", ".#.#.####.#####..############################.#.#.", ".#.#.#.................#..................#.#.G.##", ".#.#.#.##.#####.###########################.#...#.", ".###...#.......#...#.............#........###.#.#.", ".#.#.#.#.###.######################.###...#.#.#.#.", ".#.#.#.#.#.......................#......#...###.#.", ".#.###.#.#.###########.################.#.#.#.#.#.", ".###.#.#.###...............#..##......#.#.#.#...#.", ".#.#.###.#.G.#####.##################.#.#.#.#.#.#.", ".#.....#.#####......#....#..........#.#.#.#.#.#.#.", ".#.#..##.#.#.#.###########.########.###.#.#.#.#...", ".#.#...#...#.###..................#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.G.###.#.##########.###.###G###.#.#.", ".#.#.#.###.#.#.#.#.#.....#.#....#.#.#.###.#.#.#.#.", ".#.#.###.#.###.#...###G########.###.#.#.#.#.#.#.#.", ".#.#.#.....#.#.#.#G#..........#.#.#.#.#.#.#..##.#.", ".#.#.#.#.#.###.#.#.#.##G#####.#.#.#.#.#.#.#.#.#...", ".#.#..##.#.#.#...#.#.#......#.#.#.#.#.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#...#.#.#.#....#.#.#.#.#.#.#.#.#.G.#.#.", ".#.###.#.#.#...#.#.#.#.#..#.#...#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###.GG#.####.#.#...#.###.#.###.#.#.", ".#.#.#.#.#.#.#####.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.####.###.#.###.#.#.#.#.#.#...", ".###.#.#.#.K.#.#.#.#...#.....##.#.#.#.G.#.#.#.#.#.", ".#.#.#.#.#.#.#.#G#.####.#######.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.G.......#....###.#...#.###.#.#.", "...#.G.#.#.#.###.################.#.#.#.#.#.#..##.", ".#.#.#.#.#.#.#.#..................#.#.#.#.#...#.#.", ".#.#.#.#.#.#.#.#.#.####.#.###.#####.#.#.#.#.#.#.#.", ".#.#.#.#...#.#..............#.......###.#####.#.#.", ".#.#.#.#.#.#.########################.#..#..#.###.", ".##..###...#................#........##.#.###.#.#.", ".#.#.#.#.#.###.#####G####.###.#.######..#.#.#.#.#.", ".#.#.#.#.#.....#................#.......#.#.#.##.#", ".#.#.#.#..##############.#########.######.#.#.#.#.", ".#.#.#.....#..............................#.#.#.#.", ".#.#.#.Q#..####################.##########..#.###.", ".#.###............#....#.....#..............#.#.##", ".#.#..#.#####################################.#.#.", ".#.#......#..............#...#........#.......#...", ".#.##########################..#.##############.#.", ".#.......................#.#......G......#......#.", ".########.#########.###########.##############.###", ".............#...................................."}

    1198

    Returns: 10

  60. {".....................#...#........................", ".#########.#########.#######.############.#####.##", ".#...............G..............................#.", ".#.#..#######################################.#.#.", "..............................................#.#.", ".#.#..######..###############################.#.#.", ".#.#.#......#..........#....................#.#.#.", ".#.#.#..##############################..##..#.#.#.", ".#.#.#.#......................K......#....#.#.#.#.", "G#.#.#.#.###############################..#.#.#.#.", ".#.#...#.#............#................##.#.###.##", ".#.#.#.#.#.#.###########..############..###.#.#.#.", ".#.#.#.#.#.#.......................#..###.#.#.#.##", ".#.#.#.#.#...###################.##.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..............#.....#.###.#.#.#.#.#.", ".#.#.#.#.#.##..###G#####.##########.#...###.#.#.#.", ".#.#.#.#.#.#.#.#.##.#.............#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.##.###########.#.#.###.###.###.#.", "######.#.#.#.#.#.#............#.#.#.#.#.#.....#.##", "##.#.#.#.#G#.#.#.#.######..####.#.#.#.###.#.#.#.#.", ".#.#.#...#.#.#.#.#.#........#.#.#.#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#...########.#.#...###.#.#.#.#.#.", ".#.#.#.#.#.#.#.#...#.#......#.#.#.#.G.#.#.#.#.#.#.", ".#.#.#.#.#.###...#.###..#.#.#.#.#...###.#.#...#.#.", ".###.#.#.#.#.###.#.#..##..#.#.#.#.#.#.###.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.###.....#.#.#.#.#.", "##.#...#.#.#.#.#.#.#.#.#.##.#...#.#.#.#.#.#.###.#.", ".#.#.#.##..#.#.#.###.#......#.#.###.#.#.#...#.#.#.", ".#.#.#.#.#.#.###.#.#..##.###G.#...#.#.#.#.#.#.#.#.", ".#.#.#...###.#.#.#.#........#.#.#.#.#.#.#.#.#.#..#", ".#####.#.#.#...#.#.#####.########G#.#.#.#.#...#.#.", ".#.#.#.#.#.#.#.#.#.......#......#.#.#.#.....#.#.#.", ".#.#.#.#.#.#.#.#.###.########.###.#.#.#G..#G#.#.#.", ".#.###.#.#...#.#.......#....#.G...#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.##########.##.#.####.....#.##.##.#.", ".#.#.#...#.###.....G....##..........#.#.#.#.###.#.", "##.#.#.#.#.#.####.##########G.#######.#.#.#.#.#.#.", ".#.#.#.#.#.#................#.........#.#.#.#.#.#.", ".###.#.#.#.########.##.#########.######.#.#.#.#.#.", ".#...#.#.#.......................#..#.#.#.#...#.#.", ".#.#.#.#.################################.#.#.G.##", ".#.#.#.#...............Q....#.............#.#.###.", ".#.#.#.##############.####.###.##########.#...#.#.", ".#...#.................#.....#..............#.#.#.", ".#.#.###.#####.#####..#######################.#.#.", "####G.........................#...#.......G...#.#.", ".#.###.####.###########.###.############.##.###.#.", ".#..................#...........#.................", ".##############.########.#######.#.####G#########.", "............#.......................#.#........#.."}

    2759

    Returns: 14

  61. {".....................#...#........................", ".#########.#########.#######.############.#####.##", ".#...............G..............................#.", ".#.#..#######################################.#.#.", "..............................................#.#.", ".#.#..######..###############################.#.#.", ".#.#.#......#..........#....................#.#.#.", ".#.#.#..##############################..##..#.#.#.", ".#.#.#.#......................K......#....#.#.#.#.", "G#.#.#.#.###############################..#.#.#.#.", ".#.#...#.#............#................##.#.###.##", ".#.#.#.#.#.#.###########..############..###.#.#.#.", ".#.#.#.#.#.#.......................#..###.#.#.#.##", ".#.#.#.#.#...###################.##.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..............#.....#.###.#.#.#.#.#.", ".#.#.#.#.#.##..###G#####.##########.#...###.#.#.#.", ".#.#.#.#.#.#.#.#.##.#.............#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.##.###########.#.#.###.###.###.#.", "######.#.#.#.#.#.#............#.#.#.#.#.#.....#.##", "##.#.#.#.#G#.#.#.#.######..####.#.#.#.###.#.#.#.#.", ".#.#.#...#.#.#.#.#.#........#.#.#.#.#...#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#...########.#.#...###.#.#.#.#.#.", ".#.#.#.#.#.#.#.#...#.#......#.#.#.#.G.#.#.#.#.#.#.", ".#.#.#.#.#.###...#.###..#.#.#.#.#...###.#.#...#.#.", ".###.#.#.#.#.###.#.#..##..#.#.#.#.#.#.###.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.###.....#.#.#.#.#.", "##.#...#.#.#.#.#.#.#.#.#.##.#...#.#.#.#.#.#.###.#.", ".#.#.#.##..#.#.#.###.#......#.#.###.#.#.#...#.#.#.", ".#.#.#.#.#.#.###.#.#..##.###G.#...#.#.#.#.#.#.#.#.", ".#.#.#...###.#.#.#.#........#.#.#.#.#.#.#.#.#.#..#", ".#####.#.#.#...#.#.#####.########G#.#.#.#.#...#.#.", ".#.#.#.#.#.#.#.#.#.......#......#.#.#.#.....#.#.#.", ".#.#.#.#.#.#.#.#.###.########.###.#.#.#G..#G#.#.#.", ".#.###.#.#...#.#.......#....#.G...#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.##########.##.#.####.....#.##.##.#.", ".#.#.#...#.###.....G....##..........#.#.#.#.###.#.", "##.#.#.#.#.#.####.##########G.#######.#.#.#.#.#.#.", ".#.#.#.#.#.#................#.........#.#.#.#.#.#.", ".###.#.#.#.########.##.#########.######.#.#.#.#.#.", ".#...#.#.#.......................#..#.#.#.#...#.#.", ".#.#.#.#.################################.#.#.G.##", ".#.#.#.#...............Q....#.............#.#.###.", ".#.#.#.##############.####.###.##########.#...#.#.", ".#...#.................#.....#..............#.#.#.", ".#.#.###.#####.#####..#######################.#.#.", "####G.........................#...#.......G...#.#.", ".#.###.####.###########.###.############.##.###.#.", ".#..................#...........#.................", ".##############.########.#######.#.####G#########.", "............#.......................#.#........#.."}

    2760

    Returns: 15

  62. {"..#...........#............#.##........#.......#..", "..####################.##############..##########.", ".#...........................##.#.................", ".#.#.##############.#########.#################.#.", ".#.#.....##..#........#...........#..#........#...", ".#.#.###########..#######.###################.#.#.", "...#.#....G.............#......#...#........###.#.", "##.#.#.##..#################.##############.#.###.", ".#.#.#.#..#......#.....................#..#...#.#.", ".###.#.#.###########.##################.#.#...#.#.", ".#.#.#.#.#.....................#...#....#.###.#.#.", "...###.#.#.############.#####.##.#####..#.#.#.#.#.", ".#.#.#...#.#....#.........#...#.......#.#.#.#.#.#.", ".#.#.#.#.#.#.##...#.####.############.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#...G...#............#.#.#.###.#.#.", ".#..##.#.#.#.#.######.#########G#.#.#.#.#.#.#...#.", ".#.#.#.#.G.#.#.#..#.......#..#....#.#...#####.#.#.", ".#.#.#.#.#G#.#.#.###########.####.#.#.#.#.###.####", ".#.#.#.###.#...#.#....#.....#...#.#.#.#.###.#.#.#.", ".#...#.#.#.#.#.#.#.############.#.#...#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.#....#.....#.#.#.#.#.#.#.#.#.#.", ".###.#.#.#.#.#.#.#.#.########.#.#.#.#.#.#.....#.#.", ".#.#.#.#.#.###.###.#.#......#.#.#.#.###.#.#...#.#.", "...#.#.###...#.#.#.#.#.####.#.#.###.#...#.#.#.#.#.", ".###.#.#.#.###.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#G#.#.#....#.###.#.#.#.#.#.#.#.#.", ".#...###.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#.###.#.##", ".#.#.#.#.#...#.#.#...#......#.#.#.#.#.#.#.#.#.#.#.", "##.#.#.#...#.#.#.#.#.########.#.#.#.#.#.#.#.#G#.#.", ".#.#.#.#...#.#.#.#.#..........#.#.#.#.#.#.#.#...#.", ".#.#.#.#.##..#.#...############.#.#.#.#.#.G.#.#.#.", ".#.#.#.#.#.#...#.#....#.........#.#.#.#.#.#.#.#.#.", ".#.#.#.#.###.#.#.################.#.#.#.#.#.#...#.", ".###.#.#.#.#.#.#..................#.#.#.#.#.#.#.#.", ".G..##.#.#.#...##.#####.##.########.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.............#....#.....#.#.#.#.#...", "...#.#...#.#.###########G###########..G.#.#.#.#.#.", ".#.#.#.#.#.##.........................#.#.#.#.#.##", ".#.#.#.#.#.###.#######.################.#.#.#.###.", ".#.#.#.#.#.....#...........#............#.#.#.#.#.", "...#.#.#.#####Q####.G#################..#.#...#.#.", "#..#.#.G..................................###.#.#.", ".###.#.#.#######################..##.######.#.#.#.", ".#.#.#..#..........#.........K......#.......#.#.#.", ".#.#.##############.##.######################.#.#.", ".#.#......##.......................#.#........#.#.", ".#####.###########.#.#.#..##########.#####.####.#.", ".G.......#.................................#...##.", ".#.##.###.###########################.#####.##G.#.", "............................G....................."}

    2607

    Returns: 14

  63. {"..#...........#............#.##........#.......#..", "..####################.##############..##########.", ".#...........................##.#.................", ".#.#.##############.#########.#################.#.", ".#.#.....##..#........#...........#..#........#...", ".#.#.###########..#######.###################.#.#.", "...#.#....G.............#......#...#........###.#.", "##.#.#.##..#################.##############.#.###.", ".#.#.#.#..#......#.....................#..#...#.#.", ".###.#.#.###########.##################.#.#...#.#.", ".#.#.#.#.#.....................#...#....#.###.#.#.", "...###.#.#.############.#####.##.#####..#.#.#.#.#.", ".#.#.#...#.#....#.........#...#.......#.#.#.#.#.#.", ".#.#.#.#.#.#.##...#.####.############.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#...G...#............#.#.#.###.#.#.", ".#..##.#.#.#.#.######.#########G#.#.#.#.#.#.#...#.", ".#.#.#.#.G.#.#.#..#.......#..#....#.#...#####.#.#.", ".#.#.#.#.#G#.#.#.###########.####.#.#.#.#.###.####", ".#.#.#.###.#...#.#....#.....#...#.#.#.#.###.#.#.#.", ".#...#.#.#.#.#.#.#.############.#.#...#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.#....#.....#.#.#.#.#.#.#.#.#.#.", ".###.#.#.#.#.#.#.#.#.########.#.#.#.#.#.#.....#.#.", ".#.#.#.#.#.###.###.#.#......#.#.#.#.###.#.#...#.#.", "...#.#.###...#.#.#.#.#.####.#.#.###.#...#.#.#.#.#.", ".###.#.#.#.###.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#G#.#.#....#.###.#.#.#.#.#.#.#.#.", ".#...###.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#.###.#.##", ".#.#.#.#.#...#.#.#...#......#.#.#.#.#.#.#.#.#.#.#.", "##.#.#.#...#.#.#.#.#.########.#.#.#.#.#.#.#.#G#.#.", ".#.#.#.#...#.#.#.#.#..........#.#.#.#.#.#.#.#...#.", ".#.#.#.#.##..#.#...############.#.#.#.#.#.G.#.#.#.", ".#.#.#.#.#.#...#.#....#.........#.#.#.#.#.#.#.#.#.", ".#.#.#.#.###.#.#.################.#.#.#.#.#.#...#.", ".###.#.#.#.#.#.#..................#.#.#.#.#.#.#.#.", ".G..##.#.#.#...##.#####.##.########.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.............#....#.....#.#.#.#.#...", "...#.#...#.#.###########G###########..G.#.#.#.#.#.", ".#.#.#.#.#.##.........................#.#.#.#.#.##", ".#.#.#.#.#.###.#######.################.#.#.#.###.", ".#.#.#.#.#.....#...........#............#.#.#.#.#.", "...#.#.#.#####Q####.G#################..#.#...#.#.", "#..#.#.G..................................###.#.#.", ".###.#.#.#######################..##.######.#.#.#.", ".#.#.#..#..........#.........K......#.......#.#.#.", ".#.#.##############.##.######################.#.#.", ".#.#......##.......................#.#........#.#.", ".#####.###########.#.#.#..##########.#####.####.#.", ".G.......#.................................#...##.", ".#.##.###.###########################.#####.##G.#.", "............................G....................."}

    2608

    Returns: 15

  64. {".........................#.............G..........", "...##.###########################################.", ".#.....#..#.#...................#.#...#.........#.", ".#.###########.###############.#.###.##########...", ".#.#...................#...........#..#.....#.#.#.", "##.#.#######################.#########G.#####.#.#.", ".#.#.#.....#G...........................#.#.###.#.", ".#.#.#.######.#####.####.################.#.#.#.#.", ".#.#.#.#.......#........#..#..............#.#.#.#.", ".#.#.#.#.############.#####.#############.#.#.#...", ".#.#.###.#.......#..#.#.......#....#....#.#.#.#.#.", ".#...#.#G..############.#.###..#######..#.#.#.#.#.", ".#.#.#.#.###..........................#.#...#.#.#.", ".#...#.#.G.#.#.G###########.#######.#.#.#.##.##.#.", ".#.#.#.....#G#.#..................#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.##################.#.#.#.#.#.#...#.", ".###.#.###.#.#.#.........#.....#..#.#.#...#.#.#.#.", "...#...###.#.#.#.###############..#.#.#.#...#.#.#.", ".#.#.#...#.#..##.#..............#.###.#.###.#...#.", ".#.#.###.#.#...#.#####.########.#.#.#.#.#.#.#.#.#.", ".#...#.#.#.#.#.#.#.#..........#.#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#.###.#.#.###.###..#.#.#.#.#####.#.#.#.", "...#.#.#.#.#.#.#.#.#.#......#.#.#.#.###.#.#.#.#.#.", "...###.#.#.#.#.#.#.#.#.####.#.#.#.#.#.###.#.#.#.#.", ".#.#.#.#.###.#.###.#.#.#..###...#.#G#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.K.#.#..#.#...#.#.#.#.###.#.#.#.", ".#..##.#...#.#.#.#.#.#.###..#.#...#.#.#.#.#.###.##", ".#.#.#.#.#.#.#.#.#.#.#......#.#...#.#.#.#.#.#.#.#.", ".#...#.#.#.....#.#.#..#######.#.#.#.#.#.G.#.#.#.#.", "##.#...#.###.#.#.#.#........#.#.#.#.#.#.#.#.#.#.G.", ".#.#.#G#.#.#.G.#.#.###..######.##.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..............#.#.#.#.###.#.#.#.", "...#.#.#.#.#.#.#.#####.##########.#.#.###.#.#.###.", ".#.#.#.#.#.#...#.....#....#..#....#.#...###.#.#.#.", ".#...#.#####.#..#################.#.#.#.###.#.#.#.", "##.#.#.#.#...#.#......#.......#.....#.#.#.#.#.#.#.", ".#.#.#.#.#...##.#G####..#####.#######.#.#.#.#.#.#.", ".#.#.#.#.#.#.......#........#.##......#.#.#.#.#...", ".#.#.#.#.#.#############..#############.#.#.#.#.#.", ".#.#.#.#.#.......#......................#.#.#.#.#.", ".#.#.#.#.#.##############################.#...Q.#.", ".#.#.#.#..................................#.#.#.#.", ".#.#.#.############################.#####.#.#.#.#.", "#..#.#........##.............G..............#.#.#.", ".#.#.######.##############.################.#.#.#.", ".#.#...................#.......#..............#.#.", ".#.###########.############.######.############.#.", ".#.......................G#.....#...#.....G.....#.", ".###########.####################.###############.", ".....................#..........#....#..........#."}

    4221

    Returns: 14

  65. {".........................#.............G..........", "...##.###########################################.", ".#.....#..#.#...................#.#...#.........#.", ".#.###########.###############.#.###.##########...", ".#.#...................#...........#..#.....#.#.#.", "##.#.#######################.#########G.#####.#.#.", ".#.#.#.....#G...........................#.#.###.#.", ".#.#.#.######.#####.####.################.#.#.#.#.", ".#.#.#.#.......#........#..#..............#.#.#.#.", ".#.#.#.#.############.#####.#############.#.#.#...", ".#.#.###.#.......#..#.#.......#....#....#.#.#.#.#.", ".#...#.#G..############.#.###..#######..#.#.#.#.#.", ".#.#.#.#.###..........................#.#...#.#.#.", ".#...#.#.G.#.#.G###########.#######.#.#.#.##.##.#.", ".#.#.#.....#G#.#..................#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.##################.#.#.#.#.#.#...#.", ".###.#.###.#.#.#.........#.....#..#.#.#...#.#.#.#.", "...#...###.#.#.#.###############..#.#.#.#...#.#.#.", ".#.#.#...#.#..##.#..............#.###.#.###.#...#.", ".#.#.###.#.#...#.#####.########.#.#.#.#.#.#.#.#.#.", ".#...#.#.#.#.#.#.#.#..........#.#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#.###.#.#.###.###..#.#.#.#.#####.#.#.#.", "...#.#.#.#.#.#.#.#.#.#......#.#.#.#.###.#.#.#.#.#.", "...###.#.#.#.#.#.#.#.#.####.#.#.#.#.#.###.#.#.#.#.", ".#.#.#.#.###.#.###.#.#.#..###...#.#G#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.K.#.#..#.#...#.#.#.#.###.#.#.#.", ".#..##.#...#.#.#.#.#.#.###..#.#...#.#.#.#.#.###.##", ".#.#.#.#.#.#.#.#.#.#.#......#.#...#.#.#.#.#.#.#.#.", ".#...#.#.#.....#.#.#..#######.#.#.#.#.#.G.#.#.#.#.", "##.#...#.###.#.#.#.#........#.#.#.#.#.#.#.#.#.#.G.", ".#.#.#G#.#.#.G.#.#.###..######.##.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..............#.#.#.#.###.#.#.#.", "...#.#.#.#.#.#.#.#####.##########.#.#.###.#.#.###.", ".#.#.#.#.#.#...#.....#....#..#....#.#...###.#.#.#.", ".#...#.#####.#..#################.#.#.#.###.#.#.#.", "##.#.#.#.#...#.#......#.......#.....#.#.#.#.#.#.#.", ".#.#.#.#.#...##.#G####..#####.#######.#.#.#.#.#.#.", ".#.#.#.#.#.#.......#........#.##......#.#.#.#.#...", ".#.#.#.#.#.#############..#############.#.#.#.#.#.", ".#.#.#.#.#.......#......................#.#.#.#.#.", ".#.#.#.#.#.##############################.#...Q.#.", ".#.#.#.#..................................#.#.#.#.", ".#.#.#.############################.#####.#.#.#.#.", "#..#.#........##.............G..............#.#.#.", ".#.#.######.##############.################.#.#.#.", ".#.#...................#.......#..............#.#.", ".#.###########.############.######.############.#.", ".#.......................G#.....#...#.....G.....#.", ".###########.####################.###############.", ".....................#..........#....#..........#."}

    4222

    Returns: 15

  66. {"....#..................................G..........", ".######################################.#####G###.", ".#................#..................#..........#.", ".#.###############################.###############", ".#.#..#.................##....................#.#.", "G#.##.####.##################.##############..#.#.", "...#.##.................#....#....G.........#.#.#.", ".#.#.#.###########################.###.####.#.#.#.", ".#.#.#.#............................G..G..#.#.#.##", ".###.#.#..###############################.#.#.#.#.", "...#.#.#.##.............................#.#.#.#.#.", ".#.#.#.###.##########G##.##############.#.#...#.#.", ".#.#.#.#.###..............#...........#.#.###...#.", "..##...#.#.#.##.##########.####G#####.#.#.#.#.#.#.", ".#.#.#.#...#.#.........#............#.#.#.#.#...#.", ".#.#.#.#.#.#.##################.###.#.#.#.#.#.#.##", ".###.#.#.#.#...#....................#.#.#.#.#.#.#.", ".#.#.#.#...#.#.#.#######.####..##.#.#.#.#.#.#.###.", "##.#.###.#.#.#.#.#..#...........#.#.#####.#.#.#.#.", ".#.#.#...#...#.###..######.######...#.#.#.#.#.#.#.", ".#.#.#.#.###.#.#.#.#........#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#...#.#.#.#.###.###..#.#.#.###.#.#.###.##", ".###...#.#.#.#.#.###.##....##.#.#.#.#...#.#.#.#.#.", "..G..#.#.#.....#.#.#.#.####.#.#.#..##.#.#.#.#.#...", ".#.#.#.#.#.#.###.###.#.##.#.#.#.#.#.#.#.#.#.###.#.", ".#.#.#.#.###.#.#.#.#####..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.#.###.##.#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.#.#......###.#.#.#.#.#.#.#...#.", ".#.#.#.G.#.#.#.###.#.##G#####.#.#.#.#.#.#.#Q###.#.", ".#.#...#.#.###.#.#.#..........#.#.#.#.#.....#.#.#.", ".#.#.#.#.###.#.#.#.############.#.#.#.#.#.#.#.#.#.", "#G...#.#.#.#.#.#.#........##...##.#.#.#.#...#.#.#.", ".#.#.#.#.#.#.#...#######.########...#.#.....#.#.#.", ".#.#.#.#.#.#.#.##...##............#.#.#.#...#.#.#.", ".#.#.#.#.#.#.####################...#.#.#.#.#...#.", ".#.#.#.#.#.###.....#........#.......#.#.#.#.#.###.", ".#.#.#.#.#.#.############.###K##.####.#.#.#...#.#.", ".#.#.#.#.#..#.#.......................#.#.#.#....#", ".#.#.#.###.####.#########.###############.#.#.###.", ".#.#.#.#.#..............#....##....#..#.#...#.#.#.", ".#.#.#.#.#.##############################.#.#.#.#.", ".#####.#.....G...........................##.###.#.", ".#.#.#.####################.##########..###.#G#.#.", "##.#.#...#.............#......#.#...........#.#...", ".#.#..#.#.######################.#.##########.#.#.", ".#.#..................#...............#...#...#.#.", ".#.#.#######.#####.########.##########.##########.", ".#..............................................#.", ".####################################G###########.", "...#.....#G.........#......##.#......#.#...#......"}

    2065

    Returns: 9

  67. {"....#..................................G..........", ".######################################.#####G###.", ".#................#..................#..........#.", ".#.###############################.###############", ".#.#..#.................##....................#.#.", "G#.##.####.##################.##############..#.#.", "...#.##.................#....#....G.........#.#.#.", ".#.#.#.###########################.###.####.#.#.#.", ".#.#.#.#............................G..G..#.#.#.##", ".###.#.#..###############################.#.#.#.#.", "...#.#.#.##.............................#.#.#.#.#.", ".#.#.#.###.##########G##.##############.#.#...#.#.", ".#.#.#.#.###..............#...........#.#.###...#.", "..##...#.#.#.##.##########.####G#####.#.#.#.#.#.#.", ".#.#.#.#...#.#.........#............#.#.#.#.#...#.", ".#.#.#.#.#.#.##################.###.#.#.#.#.#.#.##", ".###.#.#.#.#...#....................#.#.#.#.#.#.#.", ".#.#.#.#...#.#.#.#######.####..##.#.#.#.#.#.#.###.", "##.#.###.#.#.#.#.#..#...........#.#.#####.#.#.#.#.", ".#.#.#...#...#.###..######.######...#.#.#.#.#.#.#.", ".#.#.#.#.###.#.#.#.#........#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#...#.#.#.#.###.###..#.#.#.###.#.#.###.##", ".###...#.#.#.#.#.###.##....##.#.#.#.#...#.#.#.#.#.", "..G..#.#.#.....#.#.#.#.####.#.#.#..##.#.#.#.#.#...", ".#.#.#.#.#.#.###.###.#.##.#.#.#.#.#.#.#.#.#.###.#.", ".#.#.#.#.###.#.#.#.#####..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.#.###.##.#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.#.#......###.#.#.#.#.#.#.#...#.", ".#.#.#.G.#.#.#.###.#.##G#####.#.#.#.#.#.#.#Q###.#.", ".#.#...#.#.###.#.#.#..........#.#.#.#.#.....#.#.#.", ".#.#.#.#.###.#.#.#.############.#.#.#.#.#.#.#.#.#.", "#G...#.#.#.#.#.#.#........##...##.#.#.#.#...#.#.#.", ".#.#.#.#.#.#.#...#######.########...#.#.....#.#.#.", ".#.#.#.#.#.#.#.##...##............#.#.#.#...#.#.#.", ".#.#.#.#.#.#.####################...#.#.#.#.#...#.", ".#.#.#.#.#.###.....#........#.......#.#.#.#.#.###.", ".#.#.#.#.#.#.############.###K##.####.#.#.#...#.#.", ".#.#.#.#.#..#.#.......................#.#.#.#....#", ".#.#.#.###.####.#########.###############.#.#.###.", ".#.#.#.#.#..............#....##....#..#.#...#.#.#.", ".#.#.#.#.#.##############################.#.#.#.#.", ".#####.#.....G...........................##.###.#.", ".#.#.#.####################.##########..###.#G#.#.", "##.#.#...#.............#......#.#...........#.#...", ".#.#..#.#.######################.#.##########.#.#.", ".#.#..................#...............#...#...#.#.", ".#.#.#######.#####.########.##########.##########.", ".#..............................................#.", ".####################################G###########.", "...#.....#G.........#......##.#......#.#...#......"}

    2066

    Returns: 10

  68. {"................#.#............G#.....#...........", ".####.###.#########G###########################G#.", ".#.#............#............##.................#.", ".#.######.###################..#.#####.##G#####.#.", ".#.#.G#......................G................#.#.", "##.#.#########G################..###.########.#.#.", ".#.#.#................#......#..........#...#.#.#.", ".#...#.####.##.############.##############..#.#.#G", ".#.#.#.#...#......#...........#..#..#.....#.#.###.", ".#.#.#...################################.#.#.#.##", ".#.#.#.###.....#........#..#..............#.#.#.#.", ".###.#...#.########################.###.#.#.#.###.", ".#.#.#.#.#.#.#.#..............#.......#.#.#...#.#.", ".#...#.#.#.#.##########################.#.#.#.###.", ".#.#.#.#...#.#.................#....#.#.###.#...#.", ".#.#.#.#.#.#.#########.############.#.###.###.#.#.", ".#..##.#.#.#.#.#...............#..#.#.#.#.#.###.#.", ".#.#...#.#.#.#.#.########.#######.#.#.#...#.#.#.#.", ".....#.#.#.#.#.#.#.........#....###.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.####.#######.#.#.#.#.#.#.#.#.#.", ".#.#.###.#.#.#.#.#.#...#......#.#...#####.#.#.#.#.", ".#.#.#.#.#.#.#.#.###.########.#.#.#.#.#.#.#.#.#.#.", ".#.#...#.#.#...#.#####......#.#.#.#.#...#.#.#.#.##", ".#.#.#.#.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#...#.#.#.", "..##.#.#.#.#.#.#.#.#.###..#.#.#.###.#.#.#.#.#.#.#.", ".#.#.###.#.#.#.#.#.#.#.#..#.#.###.#.#.#.###.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.##...#.#.#...#.#.#...#.#...", ".....#...#.K.#.#.#.#.#......#.###.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#...###.####.#.#.#.#.#.#G#.#.#.#.", ".#.#.#.#.#.#.#.#.#.####.#.....#.#.#.#.#.#.#.#.#.#.", "##..##.#.#.###.#.#.###.########.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..............#.#...#.#.#.#.#...", ".#.#.#.#.#.#...#.##########.#.###.#.###.##.##Q#.#.", ".###.#.#.#.#.#.......##..........G#.#.#.###.#.#...", "...#.###.#.###.########.###########.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#..............#.....#.#...#.#.#.#.", ".#...#.#.###.###.#####.##############.#.#.###.#.#.", ".#.#.#.#.#.#..##.........#...#.......#.##.###.#.#.", ".#.#.#.#.#..################G##########.#.#.#...#.", ".#.#.#.#.#..##.......#....#...........#.#.#.#.#.#.", ".#...#....#.#############################...#.#.#.", ".#.#.#.#.......................#.........#G.#.#.#.", ".#.#.##########################.###########.#G#.#.", ".#...#....................................#.#.#.#.", ".#.#.#############..##############.######.###.#.#.", ".#.#........................#............G....#.#.", ".#.#.#####################.########.########.##.#.", ".#.........#..G#......................G#........#.", ".###.#######.#####.#######################.####.#.", ".......#....#....................................."}

    1108

    Returns: 8

  69. {"................#.#............G#.....#...........", ".####.###.#########G###########################G#.", ".#.#............#............##.................#.", ".#.######.###################..#.#####.##G#####.#.", ".#.#.G#......................G................#.#.", "##.#.#########G################..###.########.#.#.", ".#.#.#................#......#..........#...#.#.#.", ".#...#.####.##.############.##############..#.#.#G", ".#.#.#.#...#......#...........#..#..#.....#.#.###.", ".#.#.#...################################.#.#.#.##", ".#.#.#.###.....#........#..#..............#.#.#.#.", ".###.#...#.########################.###.#.#.#.###.", ".#.#.#.#.#.#.#.#..............#.......#.#.#...#.#.", ".#...#.#.#.#.##########################.#.#.#.###.", ".#.#.#.#...#.#.................#....#.#.###.#...#.", ".#.#.#.#.#.#.#########.############.#.###.###.#.#.", ".#..##.#.#.#.#.#...............#..#.#.#.#.#.###.#.", ".#.#...#.#.#.#.#.########.#######.#.#.#...#.#.#.#.", ".....#.#.#.#.#.#.#.........#....###.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#.####.#######.#.#.#.#.#.#.#.#.#.", ".#.#.###.#.#.#.#.#.#...#......#.#...#####.#.#.#.#.", ".#.#.#.#.#.#.#.#.###.########.#.#.#.#.#.#.#.#.#.#.", ".#.#...#.#.#...#.#####......#.#.#.#.#...#.#.#.#.##", ".#.#.#.#.#.#.#.#.#.#.#.####.#.#.#.#.#.#.#...#.#.#.", "..##.#.#.#.#.#.#.#.#.###..#.#.#.###.#.#.#.#.#.#.#.", ".#.#.###.#.#.#.#.#.#.#.#..#.#.###.#.#.#.###.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.##...#.#.#...#.#.#...#.#...", ".....#...#.K.#.#.#.#.#......#.###.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#...###.####.#.#.#.#.#.#G#.#.#.#.", ".#.#.#.#.#.#.#.#.#.####.#.....#.#.#.#.#.#.#.#.#.#.", "##..##.#.#.###.#.#.###.########.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..............#.#...#.#.#.#.#...", ".#.#.#.#.#.#...#.##########.#.###.#.###.##.##Q#.#.", ".###.#.#.#.#.#.......##..........G#.#.#.###.#.#...", "...#.###.#.###.########.###########.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#..............#.....#.#...#.#.#.#.", ".#...#.#.###.###.#####.##############.#.#.###.#.#.", ".#.#.#.#.#.#..##.........#...#.......#.##.###.#.#.", ".#.#.#.#.#..################G##########.#.#.#...#.", ".#.#.#.#.#..##.......#....#...........#.#.#.#.#.#.", ".#...#....#.#############################...#.#.#.", ".#.#.#.#.......................#.........#G.#.#.#.", ".#.#.##########################.###########.#G#.#.", ".#...#....................................#.#.#.#.", ".#.#.#############..##############.######.###.#.#.", ".#.#........................#............G....#.#.", ".#.#.#####################.########.########.##.#.", ".#.........#..G#......................G#........#.", ".###.#######.#####.#######################.####.#.", ".......#....#....................................."}

    1109

    Returns: 9

  70. {"...#................#............#...............#", "..#########################################G###.#.", ".#......#....#.....................#............#.", ".#.######.#####################.###.#######.###.#.", ".#.#.##....................................#.##..#", "##.#.###.###############################G####.#.#.", ".#.#.#...#........#....#.......G..........#.#.#.#.", ".#.#.#.##.###.#######################.#####.###.#.", ".#.#...#...................#.....G........#.#.#.#.", ".#.#.#.#.#.#.#####.######################.#.#.#G##", ".#.#.#.#.#..............................#.#.#.###.", ".#.#.###.#.###################.#####.##.#.#.#.#.#.", ".#.#.G.#.#.#...............#..#.......#.#.#.#.#.#.", ".#...#.#.#.#.##.################.###..#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.......#..........#...#.###.#.#.", ".#.#.#.#.#.#.#.####################.#...#...#.#.#.", "...#.#.#.#...#.#...#.....G..........#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.###########.####.#.#.###.#.#.#.G#", ".#.#.#.#.#.#..##.#........#.....#.#.###.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#.#####G######.#.#.#.#.#.###.#...", ".#.#.#.#.###.#.###.#.##.......#.#.###.#.#.#.#...#.", ".#.#.#.#.###.G.#.#.#.########.#.#.#.#.#.#.#.#.###.", ".#.#.#.#.#.#.###.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.Q.#...#.#.#.#..##..#.#.#.#.#.#.#.#.#...#.", ".#.#.###.#.#.#.#.#.#####..#.###.#.#.#.#.#.....#.#.", ".#.#.#...#.#...#.#...#.#.##G#.#.#.#.#.#.#.###.#.#.", ".#.#.###...#.#.#.#.#...####.#.#.#.#.#.#.#.#.#.#.##", ".#.#.###.#.#.#.#.#.#.#....#.#...#.#.#..##.#.###.#.", "##.#.#.#.#.#...#.#.#.#..#####.###.#.#.#.#.#.#...#.", "...#.#...#...#.#.#.#..........#...#.###.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#########.##.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..........#...#.#.#.#.#G#.#.#.#.", ".###.#.#.#...#.#.################.G.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###..............#.#.#.#.#.#.#.#.#.", ".#.#.#.#...#...#########.####.####G.#.#.#.#####.##", ".#.#.G.#.#.#.#......................#.#.#.#.#.#.#.", ".##..#.#.#.#.###.###########.########...#.#.#.#...", ".#.#.#.#.#.#......#.............#.....#.#...#.#.#.", ".#.#.#.#.#.######.####.#######.########.###...#.#.", ".#.#.#.#.##......................#......#.#.#.#.#.", ".#.#.#.#.######.####.###############...##.#.#.#.#.", ".#.#.#.#..................................#.#...#.", ".#.#..#####..######.###########.##.#..#.###.#.#.#.", ".#.#.#...............................#......#.#.#.", ".#.#.######G###################.#############.#.#.", ".#.#...................#..........#...........#.#.", ".#.#############..#.##.##.#.#########.####.####.#.", ".##....#......#.................#........#........", ".##############.###.###K#########################.", "#.........#...........................#....#......"}

    2806

    Returns: 12

  71. {"...#................#............#...............#", "..#########################################G###.#.", ".#......#....#.....................#............#.", ".#.######.#####################.###.#######.###.#.", ".#.#.##....................................#.##..#", "##.#.###.###############################G####.#.#.", ".#.#.#...#........#....#.......G..........#.#.#.#.", ".#.#.#.##.###.#######################.#####.###.#.", ".#.#...#...................#.....G........#.#.#.#.", ".#.#.#.#.#.#.#####.######################.#.#.#G##", ".#.#.#.#.#..............................#.#.#.###.", ".#.#.###.#.###################.#####.##.#.#.#.#.#.", ".#.#.G.#.#.#...............#..#.......#.#.#.#.#.#.", ".#...#.#.#.#.##.################.###..#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.......#..........#...#.###.#.#.", ".#.#.#.#.#.#.#.####################.#...#...#.#.#.", "...#.#.#.#...#.#...#.....G..........#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.###########.####.#.#.###.#.#.#.G#", ".#.#.#.#.#.#..##.#........#.....#.#.###.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#.#####G######.#.#.#.#.#.###.#...", ".#.#.#.#.###.#.###.#.##.......#.#.###.#.#.#.#...#.", ".#.#.#.#.###.G.#.#.#.########.#.#.#.#.#.#.#.#.###.", ".#.#.#.#.#.#.###.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.Q.#...#.#.#.#..##..#.#.#.#.#.#.#.#.#...#.", ".#.#.###.#.#.#.#.#.#####..#.###.#.#.#.#.#.....#.#.", ".#.#.#...#.#...#.#...#.#.##G#.#.#.#.#.#.#.###.#.#.", ".#.#.###...#.#.#.#.#...####.#.#.#.#.#.#.#.#.#.#.##", ".#.#.###.#.#.#.#.#.#.#....#.#...#.#.#..##.#.###.#.", "##.#.#.#.#.#...#.#.#.#..#####.###.#.#.#.#.#.#...#.", "...#.#...#...#.#.#.#..........#...#.###.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#########.##.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..........#...#.#.#.#.#G#.#.#.#.", ".###.#.#.#...#.#.################.G.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###..............#.#.#.#.#.#.#.#.#.", ".#.#.#.#...#...#########.####.####G.#.#.#.#####.##", ".#.#.G.#.#.#.#......................#.#.#.#.#.#.#.", ".##..#.#.#.#.###.###########.########...#.#.#.#...", ".#.#.#.#.#.#......#.............#.....#.#...#.#.#.", ".#.#.#.#.#.######.####.#######.########.###...#.#.", ".#.#.#.#.##......................#......#.#.#.#.#.", ".#.#.#.#.######.####.###############...##.#.#.#.#.", ".#.#.#.#..................................#.#...#.", ".#.#..#####..######.###########.##.#..#.###.#.#.#.", ".#.#.#...............................#......#.#.#.", ".#.#.######G###################.#############.#.#.", ".#.#...................#..........#...........#.#.", ".#.#############..#.##.##.#.#########.####.####.#.", ".##....#......#.................#........#........", ".##############.###.###K#########################.", "#.........#...........................#....#......"}

    2807

    Returns: 13

  72. {".....G............#.G##.............#.......#.....", ".#.########.###G###.####.##.######.####..##.#####.", ".#...........#....#.................#...........#.", ".#.##################.###########.#############.#.", ".#.#.............#.........#.......#.......#..#.#.", ".#.#.##.##.#####.############################.#.#.", ".#.#.#......................................#.#.#.", ".#.#.#.########################G###########.#.#.##", ".#.#.#.##.................................#.#.#.#G", ".#...#...#####.##.#######.############.##.#.#.#.Q#", ".#.#.#.#.#....#.....#................#..#.#.#.#.#.", ".###...#.#.##.###########.###############.#.#.#.#.", "...#.#.#.G.#..#..........#............#.#.#.#.#...", ".#.#.#.#.#.#.#.############.#########.#.#...###...", ".#.#.#.#.#...#......#...........#...#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.######.###############.#.#...#.#.#.", ".#.#.#.#.#.###.#......#.....##....#...#.#.#.#.#.#.", "...#.#.##....#G#..###############.#.#.###.#.#.#.##", ".#.###..##.#.###.#..........#...###.#.#.#.#.#.#...", ".#.#.###.#.#.#.#.#.####.#######.#.###.#.#.#...#.#.", ".#.###.#.###.#.#.#.#..........#.###.###...###.#K#.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#.#.#.#.###.", ".#.#..##.#.#.#.#.#.#.##.....#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#..##.#..##.#.#.######.#.###.#.#.#.#.#.#.#.", "##.###...#.#.#.#.#.#.#.#..#...#.###...#.#.#..##.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#...#.#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.#.#...####.#.#.#.#.#.#.#.#.#.#...", ".#####.#..##.#...#.#G#......#...#.#G#.#.#.#.G.#.#.", ".#.#.#.#.#####.#.#.#..###.###.#.#.#.###.#.#.#.#.#.", ".#.#.#.#...#.#.#.#............#.#.#.#...#.#.###.#.", ".#.#.G.#.#.#.#.#.#..###########.##..#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.............##.#.#.#.#.#.#...#.", "##.#.#.#.###.#.#.################.#.#.#.#.#.#.#.#.", ".###.#.#.#.#.#.#...#..............#.#.#.#.#.#.#.#.", ".#.#.#.#.#.##.G#################G##.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.....#...........#....#.#.#.#.#.###.", ".#.#.#.#.#.#.########.##.#########.#..#.#...#.#.#.", ".#.#.#.#.#.#.#................#..#....#.#...###.#.", ".###.#.#.#.##########.#########.##.####.#..##...#.", ".#.#.#.#.#.......#...#..#...............#.#.#.#.#.", ".#...###.##.#####.#######################.#.#.#.#.", ".#.#.#.#..................................#...#.#.", ".#.#.#.###.#####################.#######..#.#...#.", ".#.#.#.#.....#..............................#.#.#.", ".#.#.#####################.#######..#########.#.#.", ".#.#...........#............#................G..#.", "...########.#################.##.##############.#.", ".#.............G...............#...#............#.", ".####.###########G##########################.####.", ".......................#..#...........#..........."}

    3089

    Returns: 10

  73. {".....G............#.G##.............#.......#.....", ".#.########.###G###.####.##.######.####..##.#####.", ".#...........#....#.................#...........#.", ".#.##################.###########.#############.#.", ".#.#.............#.........#.......#.......#..#.#.", ".#.#.##.##.#####.############################.#.#.", ".#.#.#......................................#.#.#.", ".#.#.#.########################G###########.#.#.##", ".#.#.#.##.................................#.#.#.#G", ".#...#...#####.##.#######.############.##.#.#.#.Q#", ".#.#.#.#.#....#.....#................#..#.#.#.#.#.", ".###...#.#.##.###########.###############.#.#.#.#.", "...#.#.#.G.#..#..........#............#.#.#.#.#...", ".#.#.#.#.#.#.#.############.#########.#.#...###...", ".#.#.#.#.#...#......#...........#...#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.######.###############.#.#...#.#.#.", ".#.#.#.#.#.###.#......#.....##....#...#.#.#.#.#.#.", "...#.#.##....#G#..###############.#.#.###.#.#.#.##", ".#.###..##.#.###.#..........#...###.#.#.#.#.#.#...", ".#.#.###.#.#.#.#.#.####.#######.#.###.#.#.#...#.#.", ".#.###.#.###.#.#.#.#..........#.###.###...###.#K#.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#.#.#.#.###.", ".#.#..##.#.#.#.#.#.#.##.....#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#..##.#..##.#.#.######.#.###.#.#.#.#.#.#.#.", "##.###...#.#.#.#.#.#.#.#..#...#.###...#.#.#..##.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#...#.#.#.#.#.#.#.#.", ".#.###.#.#.#.#.#.#.#...####.#.#.#.#.#.#.#.#.#.#...", ".#####.#..##.#...#.#G#......#...#.#G#.#.#.#.G.#.#.", ".#.#.#.#.#####.#.#.#..###.###.#.#.#.###.#.#.#.#.#.", ".#.#.#.#...#.#.#.#............#.#.#.#...#.#.###.#.", ".#.#.G.#.#.#.#.#.#..###########.##..#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.............##.#.#.#.#.#.#...#.", "##.#.#.#.###.#.#.################.#.#.#.#.#.#.#.#.", ".###.#.#.#.#.#.#...#..............#.#.#.#.#.#.#.#.", ".#.#.#.#.#.##.G#################G##.#.#.#.#.#.#.#.", ".#.#.#.#.#...#.....#...........#....#.#.#.#.#.###.", ".#.#.#.#.#.#.########.##.#########.#..#.#...#.#.#.", ".#.#.#.#.#.#.#................#..#....#.#...###.#.", ".###.#.#.#.##########.#########.##.####.#..##...#.", ".#.#.#.#.#.......#...#..#...............#.#.#.#.#.", ".#...###.##.#####.#######################.#.#.#.#.", ".#.#.#.#..................................#...#.#.", ".#.#.#.###.#####################.#######..#.#...#.", ".#.#.#.#.....#..............................#.#.#.", ".#.#.#####################.#######..#########.#.#.", ".#.#...........#............#................G..#.", "...########.#################.##.##############.#.", ".#.............G...............#...#............#.", ".####.###########G##########################.####.", ".......................#..#...........#..........."}

    3090

    Returns: 11

  74. {".#..................#......#...........#...#......", ".#G####.####################.##.#########.#######.", ".#.............#..........#...#..#.#........#...#.", "##.####G###.##############################G##.#.#.", ".#.................#...................#.#....#.#.", "...#.#.###.#####.##G#####################.###.#.#.", ".#.#.#....#..............................#..#.###.", ".#.#.#.####################################.#.#.#.", ".#.#.#.#........#................#........#.###.#.", ".###.#.#############################.####.#.#.#.#.", ".#.###.#.#........#...#.#..##.#.....#.#.###.#.###.", "##.#.#.#.#.############################.#.#.#.#.##", ".#.#.###.#.#..........................#.#.#.#.#.#.", ".#.#.#.#.#.#.##.#####.##########K####.#.#...#.#.#.", ".###.#.#.#.#.#.#.........#........#.#.#.#.#.#.#.##", ".#.#.#...#.#######.####.###########.#.#.#...#.#.#.", ".#.###.#.##..#.#...#........G....##.#.#.#.#...#.#.", ".#.#.#.#.#.G.G.#.##################.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.############.#.#.#...#.#.#.#.#.", ".#.#...#.#..G#.#.#.#..........#.#.#.#.#.#...#.#G#.", ".#.#####.#.#.#.###.#.########.###.#.#.#.#.#.##..#.", ".#.#.#.###.#.#.#.#.#.#.....##.#...#.#.#.#.#.#.#.#.", "..##.#.#.#...#.#.#.#.#.#.#..#.#.#.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.###.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.###.#..#.#.#.#.#.#.#.#.#.#...#.", ".#.#.#.#.#.#.#.#.#.#.#.####...#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......##..###.###.....#.#.#.", ".#.#.#.#.#.#.#.#.#.#.########.#.G...#.#.#.#.#.###.", ".#.#.#.#.#.#.#.#...#....#.....#.#.#.#.#.#G#.#.#.#.", ".#.#.#.#.#.#.#.###.#######.######.###.#.#.#.#.###.", ".#.#.#.#...#.#.#.#............#.#.#.#.#.###.#.#...", ".#.#.#.#.#.#.#.#.##.##.#######.##.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#...........#........#.#.#.#.#.#.#.##", ".#.##..#.#.#.#.#################.##.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..##................#.#.#.#.#...#...", ".#.#.#...#.#.##.###########.####.####.#.###.#.###.", ".#...#...#.#..........................#.#.#.#.#.#.", ".#.#.#.#.#.##########..#.###.#####.####.#.###.#.#.", ".#..##.#.#.........#..#..........#......#.#.#.###.", ".#.#.#.########.#############.###########.#.#.#.#.", ".#.#.#.#.............................##...#.#.#.Q.", "...#.#.##########.#############..#######..#.#.#.#.", ".#.#.#.............#.....##.....#...........#.#...", ".#.#..##########.#####.################.#####.#.#.", ".#.#....G....G........G.......................#...", ".#.#########################################.##.#.", ".#...#.........#.....#................#.......#.#.", ".#.################.###.################.######G#.", "...........G.#........................##.........."}

    1962

    Returns: 10

  75. {".#..................#......#...........#...#......", ".#G####.####################.##.#########.#######.", ".#.............#..........#...#..#.#........#...#.", "##.####G###.##############################G##.#.#.", ".#.................#...................#.#....#.#.", "...#.#.###.#####.##G#####################.###.#.#.", ".#.#.#....#..............................#..#.###.", ".#.#.#.####################################.#.#.#.", ".#.#.#.#........#................#........#.###.#.", ".###.#.#############################.####.#.#.#.#.", ".#.###.#.#........#...#.#..##.#.....#.#.###.#.###.", "##.#.#.#.#.############################.#.#.#.#.##", ".#.#.###.#.#..........................#.#.#.#.#.#.", ".#.#.#.#.#.#.##.#####.##########K####.#.#...#.#.#.", ".###.#.#.#.#.#.#.........#........#.#.#.#.#.#.#.##", ".#.#.#...#.#######.####.###########.#.#.#...#.#.#.", ".#.###.#.##..#.#...#........G....##.#.#.#.#...#.#.", ".#.#.#.#.#.G.G.#.##################.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.############.#.#.#...#.#.#.#.#.", ".#.#...#.#..G#.#.#.#..........#.#.#.#.#.#...#.#G#.", ".#.#####.#.#.#.###.#.########.###.#.#.#.#.#.##..#.", ".#.#.#.###.#.#.#.#.#.#.....##.#...#.#.#.#.#.#.#.#.", "..##.#.#.#...#.#.#.#.#.#.#..#.#.#.#.#.#.###.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.###.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#...#.###.#..#.#.#.#.#.#.#.#.#.#...#.", ".#.#.#.#.#.#.#.#.#.#.#.####...#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......##..###.###.....#.#.#.", ".#.#.#.#.#.#.#.#.#.#.########.#.G...#.#.#.#.#.###.", ".#.#.#.#.#.#.#.#...#....#.....#.#.#.#.#.#G#.#.#.#.", ".#.#.#.#.#.#.#.###.#######.######.###.#.#.#.#.###.", ".#.#.#.#...#.#.#.#............#.#.#.#.#.###.#.#...", ".#.#.#.#.#.#.#.#.##.##.#######.##.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#...........#........#.#.#.#.#.#.#.##", ".#.##..#.#.#.#.#################.##.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..##................#.#.#.#.#...#...", ".#.#.#...#.#.##.###########.####.####.#.###.#.###.", ".#...#...#.#..........................#.#.#.#.#.#.", ".#.#.#.#.#.##########..#.###.#####.####.#.###.#.#.", ".#..##.#.#.........#..#..........#......#.#.#.###.", ".#.#.#.########.#############.###########.#.#.#.#.", ".#.#.#.#.............................##...#.#.#.Q.", "...#.#.##########.#############..#######..#.#.#.#.", ".#.#.#.............#.....##.....#...........#.#...", ".#.#..##########.#####.################.#####.#.#.", ".#.#....G....G........G.......................#...", ".#.#########################################.##.#.", ".#...#.........#.....#................#.......#.#.", ".#.################.###.################.######G#.", "...........G.#........................##.........."}

    1963

    Returns: 11

  76. {"....#.......#.....#...#.##........#.......#.......", ".#############.###############.#########K########.", ".#...G........#...........#................#....#.", ".#.#.###.#G#########.###############.###G######.#.", ".#.#....................#.........#..........####.", ".#.#.####.############.##.#.##########.######.#...", ".#.#.#.#...................#.#......#.......#.#.#.", ".#.#.#.################G##.#G##############.#.#.#.", ".###.#.#.......G.....#..#........#..........#.#.#.", ".###...#.################################.#.#.#.#.", ".#.#.#.#....#...........................#.###.#.##", ".#.#.#.#.#..#.#####.############G###.G#.#.#.#.#.#.", ".#.#.#.###.#................#...##...G#.#.#.#.#.#.", ".#.#.#.#.#.#.###############.########.#.#.#.#.#.#.", "####.#.#.#.#.#....#..G................#.#.#.G.#...", ".#.#.#.#.#.#.#.############.#######.#...#.###.#.#.", ".#.###.#.#.##.##...###...#........#.#.#.#.#.#.##..", ".#.###...#.#.#.#.################.#.#.###.#.#...#.", ".#.#.#.#.#.#.#.##...............#.#.#.###.#.#.#.##", ".#.###.#.#.#.#.###.###########..#.#.#.#.#.#.###.#.", ".#.#.#G#.#.#####.#.#........#.....###.#.#.###.#.#.", ".#.#...#.#.#.#.###.#.########.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.###.#.####.#...#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#Q#.#.#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.###...###.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#.######.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......#.#.#.###.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#...#.#.#.#.", ".#.#.#.#..##.#.#.#.#.#......#G#.#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..##########..#.#...#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#........#.....#.#.#.#.#.#.#.#.##", ".#.#.#.#.#.#.#.#.#####.#######.##.#.#.#.#.#.#.#.#.", ".#...#.#..##...#...#G.............#.#.#.#.#.#...#.", ".#.#.#.#.#...#..###################.#.#.#.#..##.#.", ".#.#.#.###.#.#...........#....#....##...#...#.#.#.", ".#.###.#.#.#.##.#####################.#.#.###.#.#.", "#..#.#.#.###......................#...#.....#.#.#.", ".#.#.#.#.#.#####.##.###########.######..#.#.###.#.", ".#.#.#.#.##...........#.......#.........#.#.#.#.##", ".#.#.#.#.G##.#########.##################.#.#.#.#.", ".#.#.#............#.......................#.#.#.#.", ".#.#.#.###########.##################.#####.#.###.", ".#.#.#.....#.....#..............#...........#.#.#.", ".#.#.#..###########################.#########.#.#.", ".#.#.#...............#........................#.#.", ".#.###########################.#########..###.#.#.", ".#...............#..........#......#....#.......#.", ".###.################G########.#.#####.####.#.###.", "....#.#......#.................#................##"}

    3220

    Returns: 12

  77. {"....#.......#.....#...#.##........#.......#.......", ".#############.###############.#########K########.", ".#...G........#...........#................#....#.", ".#.#.###.#G#########.###############.###G######.#.", ".#.#....................#.........#..........####.", ".#.#.####.############.##.#.##########.######.#...", ".#.#.#.#...................#.#......#.......#.#.#.", ".#.#.#.################G##.#G##############.#.#.#.", ".###.#.#.......G.....#..#........#..........#.#.#.", ".###...#.################################.#.#.#.#.", ".#.#.#.#....#...........................#.###.#.##", ".#.#.#.#.#..#.#####.############G###.G#.#.#.#.#.#.", ".#.#.#.###.#................#...##...G#.#.#.#.#.#.", ".#.#.#.#.#.#.###############.########.#.#.#.#.#.#.", "####.#.#.#.#.#....#..G................#.#.#.G.#...", ".#.#.#.#.#.#.#.############.#######.#...#.###.#.#.", ".#.###.#.#.##.##...###...#........#.#.#.#.#.#.##..", ".#.###...#.#.#.#.################.#.#.###.#.#...#.", ".#.#.#.#.#.#.#.##...............#.#.#.###.#.#.#.##", ".#.###.#.#.#.#.###.###########..#.#.#.#.#.#.###.#.", ".#.#.#G#.#.#####.#.#........#.....###.#.#.###.#.#.", ".#.#...#.#.#.#.###.#.########.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.###.#.####.#...#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#Q#.#.#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.###...###.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#.######.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......#.#.#.###.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#...#.#.#.#.", ".#.#.#.#..##.#.#.#.#.#......#G#.#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..##########..#.#...#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#........#.....#.#.#.#.#.#.#.#.##", ".#.#.#.#.#.#.#.#.#####.#######.##.#.#.#.#.#.#.#.#.", ".#...#.#..##...#...#G.............#.#.#.#.#.#...#.", ".#.#.#.#.#...#..###################.#.#.#.#..##.#.", ".#.#.#.###.#.#...........#....#....##...#...#.#.#.", ".#.###.#.#.#.##.#####################.#.#.###.#.#.", "#..#.#.#.###......................#...#.....#.#.#.", ".#.#.#.#.#.#####.##.###########.######..#.#.###.#.", ".#.#.#.#.##...........#.......#.........#.#.#.#.##", ".#.#.#.#.G##.#########.##################.#.#.#.#.", ".#.#.#............#.......................#.#.#.#.", ".#.#.#.###########.##################.#####.#.###.", ".#.#.#.....#.....#..............#...........#.#.#.", ".#.#.#..###########################.#########.#.#.", ".#.#.#...............#........................#.#.", ".#.###########################.#########..###.#.#.", ".#...............#..........#......#....#.......#.", ".###.################G########.#.#####.####.#.###.", "....#.#......#.................#................##"}

    3221

    Returns: 13

  78. {"#.#.#...............#.......#.#...................", ".##############.#################G##.############.", ".#...#....#.........................#..#........#.", ".#.#G#########################.########.#######.#.", "#G.#..........................................#.#.", ".#...#######.##G#####################.######..#.#.", ".#.#.#................................#.....#.#.#.", "##.#.#.########.###########################.#.#.##", "...###.#........#.........................#.###.#.", "...#.###..#.#######.#################..##.#.#G..#.", "##.#.#.###.............##.......#...G...#.#.#.#.#.", "G#.###.#.#.###.##############.####.####.###.#...#.", ".#.#.#.#...#.........#................#..#..#.#...", ".#.#.#...#.#..############.##########.#.#.#.#.#.#.", ".#.#.###.#.#.#.....#..#..#..........#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###.#########.##.###.###.#.#.#.#.#.", ".#.#.#.#.#.###.##.#.........#.....#.#.###.#.#.##..", "...#.#.#...#.#.#.#####..#########.#.#...#...#...#.", ".#.#.#...#.#.#.#.#..............#.#.#.#.#.#.###.#.", ".###.#.#.###.#.#.#.#########.#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#...#..........#.#.#.#.###.#.#.#.#.", ".#.#.#.#...###.#.#.#.########.#.#.#...#.#.....#.#.", "...#.#.#...#.#.#.#.#.#......#.#.#.#...#...#...#.#.", ".#.#.#.#.#.#.#...#.#.#.####.#.###.#.#.#.#.#.#.#.#.", "...#.#.#...#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.###.#.#.", ".###.#.#.#.#.#.#.###.#.#..#.#G#.#.#..##.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.####.#.#.#.G.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#.#.#......#.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#...#.#.#.##########.#.#.#.#.#.#.#####...", ".#.#.#.#.#.#.#.#.#.#..........#.#.#.#.#.#.#...#.#.", ".#.#.#.#.#.#...#.#.##..########.#.#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.", ".###...#.#.#.#.#.#############.##.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..................#.###.#.#.#.#.##", ".#...#.#.##..#.#.####.###.######.##.#.#.#.#.#.#.#.", ".#.#.#.#.#..##......................#.#.#.#.#.#.#.", "..##.#.#.#.#.###########..#####.#########.#.#.#.#.", ".###.#.#.#.#...........#.......#G.....#.#.#.#.#.#.", ".#.#.#.#.####################.#########.#.#.#.#.#.", ".#.G...#.#.........#......#............##.#.#.#.#.", ".#.#.#...################################.#.#.#.#.", ".#.#.#.#...#.....#.........#..............#.#.#.#.", ".###.#.#########G#####G########.###########.#.#.#.", ".#.###......####..#.#.......#.K........#....#.#.#.", ".###.#########.###.##########.######.######.#.#.#.", "...#..G#.............G......................#.#.#.", ".#.###.######.####################.######.#####.#.", "##...#....G......#...Q....#...........#.........#.", "################.#####.###############.###.###.#..", "......#..........................................."}

    362

    Returns: 3

  79. {"#.#.#...............#.......#.#...................", ".##############.#################G##.############.", ".#...#....#.........................#..#........#.", ".#.#G#########################.########.#######.#.", "#G.#..........................................#.#.", ".#...#######.##G#####################.######..#.#.", ".#.#.#................................#.....#.#.#.", "##.#.#.########.###########################.#.#.##", "...###.#........#.........................#.###.#.", "...#.###..#.#######.#################..##.#.#G..#.", "##.#.#.###.............##.......#...G...#.#.#.#.#.", "G#.###.#.#.###.##############.####.####.###.#...#.", ".#.#.#.#...#.........#................#..#..#.#...", ".#.#.#...#.#..############.##########.#.#.#.#.#.#.", ".#.#.###.#.#.#.....#..#..#..........#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###.#########.##.###.###.#.#.#.#.#.", ".#.#.#.#.#.###.##.#.........#.....#.#.###.#.#.##..", "...#.#.#...#.#.#.#####..#########.#.#...#...#...#.", ".#.#.#...#.#.#.#.#..............#.#.#.#.#.#.###.#.", ".###.#.#.###.#.#.#.#########.#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#...#..........#.#.#.#.###.#.#.#.#.", ".#.#.#.#...###.#.#.#.########.#.#.#...#.#.....#.#.", "...#.#.#...#.#.#.#.#.#......#.#.#.#...#...#...#.#.", ".#.#.#.#.#.#.#...#.#.#.####.#.###.#.#.#.#.#.#.#.#.", "...#.#.#...#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.###.#.#.", ".###.#.#.#.#.#.#.###.#.#..#.#G#.#.#..##.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.####.#.#.#.G.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#.#.#......#.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#...#.#.#.##########.#.#.#.#.#.#.#####...", ".#.#.#.#.#.#.#.#.#.#..........#.#.#.#.#.#.#...#.#.", ".#.#.#.#.#.#...#.#.##..########.#.#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.", ".###...#.#.#.#.#.#############.##.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..................#.###.#.#.#.#.##", ".#...#.#.##..#.#.####.###.######.##.#.#.#.#.#.#.#.", ".#.#.#.#.#..##......................#.#.#.#.#.#.#.", "..##.#.#.#.#.###########..#####.#########.#.#.#.#.", ".###.#.#.#.#...........#.......#G.....#.#.#.#.#.#.", ".#.#.#.#.####################.#########.#.#.#.#.#.", ".#.G...#.#.........#......#............##.#.#.#.#.", ".#.#.#...################################.#.#.#.#.", ".#.#.#.#...#.....#.........#..............#.#.#.#.", ".###.#.#########G#####G########.###########.#.#.#.", ".#.###......####..#.#.......#.K........#....#.#.#.", ".###.#########.###.##########.######.######.#.#.#.", "...#..G#.............G......................#.#.#.", ".#.###.######.####################.######.#####.#.", "##...#....G......#...Q....#...........#.........#.", "################.#####.###############.###.###.#..", "......#..........................................."}

    363

    Returns: 4

  80. {"....#.......#.....#...#.##........#.......#.......", ".#############.###############.#########K########.", ".#...G........#...........#................#....#.", ".#.#.###.#G#########.###############.###G######.#.", ".#.#....................#.........#..........####.", ".#.#.####.############.##.#.##########.######.#...", ".#.#.#.#...................#.#......#.......#.#.#.", ".#.#.#.################G##.#G##############.#.#.#.", ".###.#.#.......G.....#..#........#..........#.#.#.", ".###...#.################################.#.#.#.#.", ".#.#.#.#....#...........................#.###.#.##", ".#.#.#.#.#..#.#####.############G###.G#.#.#.#.#.#.", ".#.#.#.###.#................#...##...G#.#.#.#.#.#.", ".#.#.#.#.#.#.###############.########.#.#.#.#.#.#.", "####.#.#.#.#.#....#..G................#.#.#.G.#...", ".#.#.#.#.#.#.#.############.#######.#...#.###.#.#.", ".#.###.#.#.##.##...###...#........#.#.#.#.#.#.##..", ".#.###...#.#.#.#.################.#.#.###.#.#...#.", ".#.#.#.#.#.#.#.##...............#.#.#.###.#.#.#.##", ".#.###.#.#.#.#.###.###########..#.#.#.#.#.#.###.#.", ".#.#.#G#.#.#####.#.#........#.....###.#.#.###.#.#.", ".#.#...#.#.#.#.###.#.########.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.###.#.####.#...#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#Q#.#.#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.###...###.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#.######.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......#.#.#.###.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#...#.#.#.#.", ".#.#.#.#..##.#.#.#.#.#......#G#.#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..##########..#.#...#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#........#.....#.#.#.#.#.#.#.#.##", ".#.#.#.#.#.#.#.#.#####.#######.##.#.#.#.#.#.#.#.#.", ".#...#.#..##...#...#G.............#.#.#.#.#.#...#.", ".#.#.#.#.#...#..###################.#.#.#.#..##.#.", ".#.#.#.###.#.#...........#....#....##...#...#.#.#.", ".#.###.#.#.#.##.#####################.#.#.###.#.#.", "#..#.#.#.###......................#...#.....#.#.#.", ".#.#.#.#.#.#####.##.###########.######..#.#.###.#.", ".#.#.#.#.##...........#.......#.........#.#.#.#.##", ".#.#.#.#.G##.#########.##################.#.#.#.#.", ".#.#.#............#.......................#.#.#.#.", ".#.#.#.###########.##################.#####.#.###.", ".#.#.#.....#.....#..............#...........#.#.#.", ".#.#.#..###########################.#########.#.#.", ".#.#.#...............#........................#.#.", ".#.###########################.#########..###.#.#.", ".#...............#..........#......#....#.......#.", ".###.################G########.#.#####.####.#.###.", "....#.#......#.................#................##"}

    387647836

    Returns: 13

  81. {"....#.......#.....#...#.##........#.......#.......", ".#############.###############.#########K########.", ".#...G........#...........#................#....#.", ".#.#.###.#G#########.###############.###G######.#.", ".#.#....................#.........#..........####.", ".#.#.####.############.##.#.##########.######.#...", ".#.#.#.#...................#.#......#.......#.#.#.", ".#.#.#.################G##.#G##############.#.#.#.", ".###.#.#.......G.....#..#........#..........#.#.#.", ".###...#.################################.#.#.#.#.", ".#.#.#.#....#...........................#.###.#.##", ".#.#.#.#.#..#.#####.############G###.G#.#.#.#.#.#.", ".#.#.#.###.#................#...##...G#.#.#.#.#.#.", ".#.#.#.#.#.#.###############.########.#.#.#.#.#.#.", "####.#.#.#.#.#....#..G................#.#.#.G.#...", ".#.#.#.#.#.#.#.############.#######.#...#.###.#.#.", ".#.###.#.#.##.##...###...#........#.#.#.#.#.#.##..", ".#.###...#.#.#.#.################.#.#.###.#.#...#.", ".#.#.#.#.#.#.#.##...............#.#.#.###.#.#.#.##", ".#.###.#.#.#.#.###.###########..#.#.#.#.#.#.###.#.", ".#.#.#G#.#.#####.#.#........#.....###.#.#.###.#.#.", ".#.#...#.#.#.#.###.#.########.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#......#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#...#.###.#.####.#...#.#.#.#.#.#.#.#.#.", ".#.###.#.#.#Q#.#.#.#.###..#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#.#..#.###...###.#.#.#.#.#.#.", ".#.#.#.#.#.#.###.#.#.#.######.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#.#.#.#.#.#.#......#.#.#.###.#.#.#.#.###.", ".#.#.#.#.#.#.#.#.#.#.########.#.#.#.#.#...#.#.#.#.", ".#.#.#.#..##.#.#.#.#.#......#G#.#.###.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..##########..#.#...#.#.#.#.#.#.", ".#.#.#.###.#.#.#.#........#.....#.#.#.#.#.#.#.#.##", ".#.#.#.#.#.#.#.#.#####.#######.##.#.#.#.#.#.#.#.#.", ".#...#.#..##...#...#G.............#.#.#.#.#.#...#.", ".#.#.#.#.#...#..###################.#.#.#.#..##.#.", ".#.#.#.###.#.#...........#....#....##...#...#.#.#.", ".#.###.#.#.#.##.#####################.#.#.###.#.#.", "#..#.#.#.###......................#...#.....#.#.#.", ".#.#.#.#.#.#####.##.###########.######..#.#.###.#.", ".#.#.#.#.##...........#.......#.........#.#.#.#.##", ".#.#.#.#.G##.#########.##################.#.#.#.#.", ".#.#.#............#.......................#.#.#.#.", ".#.#.#.###########.##################.#####.#.###.", ".#.#.#.....#.....#..............#...........#.#.#.", ".#.#.#..###########################.#########.#.#.", ".#.#.#...............#........................#.#.", ".#.###########################.#########..###.#.#.", ".#...............#..........#......#....#.......#.", ".###.################G########.#.#####.####.#.###.", "....#.#......#.................#................##"}

    938456987

    Returns: 13

  82. {"#.#.#...............#.......#.#...................", ".##############.#################G##.############.", ".#...#....#.........................#..#........#.", ".#.#G#########################.########.#######.#.", "#G.#..........................................#.#.", ".#...#######.##G#####################.######..#.#.", ".#.#.#................................#.....#.#.#.", "##.#.#.########.###########################.#.#.##", "...###.#........#.........................#.###.#.", "...#.###..#.#######.#################..##.#.#G..#.", "##.#.#.###.............##.......#...G...#.#.#.#.#.", "G#.###.#.#.###.##############.####.####.###.#...#.", ".#.#.#.#...#.........#................#..#..#.#...", ".#.#.#...#.#..############.##########.#.#.#.#.#.#.", ".#.#.###.#.#.#.....#..#..#..........#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.###.#########.##.###.###.#.#.#.#.#.", ".#.#.#.#.#.###.##.#.........#.....#.#.###.#.#.##..", "...#.#.#...#.#.#.#####..#########.#.#...#...#...#.", ".#.#.#...#.#.#.#.#..............#.#.#.#.#.#.###.#.", ".###.#.#.###.#.#.#.#########.#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.###.#...#..........#.#.#.#.###.#.#.#.#.", ".#.#.#.#...###.#.#.#.########.#.#.#...#.#.....#.#.", "...#.#.#...#.#.#.#.#.#......#.#.#.#...#...#...#.#.", ".#.#.#.#.#.#.#...#.#.#.####.#.###.#.#.#.#.#.#.#.#.", "...#.#.#...#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.###.#.#.", ".###.#.#.#.#.#.#.###.#.#..#.#G#.#.#..##.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.####.#.#.#.G.#.#.#.#.#.#.#.", "##.#.#.#.#.#.#.#.#.#.#......#.#.#.#.#.#.#.###.#.#.", ".#.#.#.#.#...#.#.#.##########.#.#.#.#.#.#.#####...", ".#.#.#.#.#.#.#.#.#.#..........#.#.#.#.#.#.#...#.#.", ".#.#.#.#.#.#...#.#.##..########.#.#.#.#.#.#.###.#.", ".#.#.#.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.", ".###...#.#.#.#.#.#############.##.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..................#.###.#.#.#.#.##", ".#...#.#.##..#.#.####.###.######.##.#.#.#.#.#.#.#.", ".#.#.#.#.#..##......................#.#.#.#.#.#.#.", "..##.#.#.#.#.###########..#####.#########.#.#.#.#.", ".###.#.#.#.#...........#.......#G.....#.#.#.#.#.#.", ".#.#.#.#.####################.#########.#.#.#.#.#.", ".#.G...#.#.........#......#............##.#.#.#.#.", ".#.#.#...################################.#.#.#.#.", ".#.#.#.#...#.....#.........#..............#.#.#.#.", ".###.#.#########G#####G########.###########.#.#.#.", ".#.###......####..#.#.......#.K........#....#.#.#.", ".###.#########.###.##########.######.######.#.#.#.", "...#..G#.............G......................#.#.#.", ".#.###.######.####################.######.#####.#.", "##...#....G......#...Q....#...........#.........#.", "################.#####.###############.###.###.#..", "......#..........................................."}

    209834758

    Returns: 4

  83. {"......##....G..#........", ".###########.#####G#####", ".#.................#..#.", ".#.#########.########.#.", "..##.........G..G..##.##", ".#...##.##.#####.##.###.", ".#.#.#......#.#...#.#.#.", ".#G#.############.#.#.#.", ".#G#.#.#..........#...#.", ".#.###..#######.#.#.#.#.", ".#.#...#.#....###.#.#.#.", ".#...#.G.K....###.#.#.#.", ".#..#..###G######.#.#G#.", ".#.#.####...G..##.#.#.##", ".#.#.#.#...######...#.#.", ".#.#.#..G.......G##.###.", ".###.#.##.#########.###.", ".G.#......#.......G.#.#.", ".#..###.######.#.####.#.", "Q..#.........G....#..##.", ".###.######G##########..", "........#...#....#......"}

    1325

    Returns: 15

  84. {"......##....G..#........", ".###########.#####G#####", ".#.................#..#.", ".#.#########.########.#.", "..##.........G..G..##.##", ".#...##.##.#####.##.###.", ".#.#.#......#.#...#.#.#.", ".#G#.############.#.#.#.", ".#G#.#.#..........#...#.", ".#.###..#######.#.#.#.#.", ".#.#...#.#....###.#.#.#.", ".#...#.G.K....###.#.#.#.", ".#..#..###G######.#.#G#.", ".#.#.####...G..##.#.#.##", ".#.#.#.#...######...#.#.", ".#.#.#..G.......G##.###.", ".###.#.##.#########.###.", ".G.#......#.......G.#.#.", ".#..###.######.#.####.#.", "Q..#.........G....#..##.", ".###.######G##########..", "........#...#....#......"}

    1326

    Returns: 16

  85. {".......##............#.#", ".####.#####.#.#.#.###.#.", ".....#......G.....#...#.", ".####G####G##########.#.", "...#G...##.#........#.#.", ".#.#.#.####.#####G#.#.#.", ".#G#.#.....G.#..#.###.##", ".#.#.#.#.#.#.####.######", ".#.#.#.....#.##.#.#.#.#.", ".#.#.###.###.##.###.##..", ".#.##..###....#.#.#.#.#.", "##.#.#.#.###G.#G#.#.G.#.", ".#.G.#.#.....#..#Q#.#.#.", ".#.###.##########...###G", ".G.#.#.....G......###.#.", ".#.#.#.##.######.##.#.#.", ".#.#..G...#..#........#.", "#.#K##.###.#########.##.", "..#..........#......#.#.", ".##.##..########.##...#.", "........#......G..#..#.#"}

    79

    Returns: 2

  86. {".......##............#.#", ".####.#####.#.#.#.###.#.", ".....#......G.....#...#.", ".####G####G##########.#.", "...#G...##.#........#.#.", ".#.#.#.####.#####G#.#.#.", ".#G#.#.....G.#..#.###.##", ".#.#.#.#.#.#.####.######", ".#.#.#.....#.##.#.#.#.#.", ".#.#.###.###.##.###.##..", ".#.##..###....#.#.#.#.#.", "##.#.#.#.###G.#G#.#.G.#.", ".#.G.#.#.....#..#Q#.#.#.", ".#.###.##########...###G", ".G.#.#.....G......###.#.", ".#.#.#.##.######.##.#.#.", ".#.#..G...#..#........#.", "#.#K##.###.#########.##.", "..#..........#......#.#.", ".##.##..########.##...#.", "........#......G..#..#.#"}

    80

    Returns: 3

  87. {".#.#......G........##..", ".#####.##########G.#G..", ".........G.G#......#.##", "####.##K###.#####G##.G.", "####.#.#.#........##.#.", ".#.#.###.##.###.##.#.#.", "....Q#.......#..G#.#.#.", ".#.#.#.#####.#.#.#.#.#.", ".#.###.#.#..#..###.#.#.", ".#.###.#########.#.#.#.", "..G###.#.#.G...#.#.#.##", ".#.#.#..##.###.#.#.####", ".#.#.#.##....#..##.#...", ".#.#.#...#.###.#.###.#.", "...#.#.##....G...###.#.", ".###.#.###.##..#.###.#.", ".#..##.#......G..G.#.#.", "##.#..###.G#########.#.", "##.#.#.........#....##.", ".#.############.####.#.", ".#...............#...#.", "..##########.G###.##.##", "....#G....#........#..."}

    251

    Returns: 6

  88. {".#.#......G........##..", ".#####.##########G.#G..", ".........G.G#......#.##", "####.##K###.#####G##.G.", "####.#.#.#........##.#.", ".#.#.###.##.###.##.#.#.", "....Q#.......#..G#.#.#.", ".#.#.#.#####.#.#.#.#.#.", ".#.###.#.#..#..###.#.#.", ".#.###.#########.#.#.#.", "..G###.#.#.G...#.#.#.##", ".#.#.#..##.###.#.#.####", ".#.#.#.##....#..##.#...", ".#.#.#...#.###.#.###.#.", "...#.#.##....G...###.#.", ".###.#.###.##..#.###.#.", ".#..##.#......G..G.#.#.", "##.#..###.G#########.#.", "##.#.#.........#....##.", ".#.############.####.#.", ".#...............#...#.", "..##########.G###.##.##", "....#G....#........#..."}

    252

    Returns: 7

  89. {"#....G#", "###G###", "#K...Q#", "###.###", "#G..GG#"}

    50

    Returns: 4

  90. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#KG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##GG#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..###..", "#.#.....#..#..######################..#..#..####.#", "..#####.##..#........................#..##.#####..", ".#...#..###..########################..###..#...#.", "...#...#####..........................#####...#..."}

    24224

    Returns: 15

  91. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#KG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##GG#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..###..", "#.#.....#..#..######################..#..#..####.#", "..#####.##..#........................#..##.#####..", ".#...#..###..########################..###..#...#.", "...#...#####..........................#####...#..."}

    24225

    Returns: 16

  92. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#KG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##GG#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    24258

    Returns: 15

  93. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#KG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##GG#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    24259

    Returns: 16

  94. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#K", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#GG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##G.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    25709

    Returns: 15

  95. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#K", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#GG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##G.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    25710

    Returns: 16

  96. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#K", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#GG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##G.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    15671

    Returns: 8

  97. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#K", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG#G#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#G#GG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GG##G.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGGG#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "...#...#####..........................#####...#..."}

    15672

    Returns: 9

  98. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGG#..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GG..#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "K..#...#####..........................#####...#..."}

    25551

    Returns: 15

  99. {"....#...#...#...#...#...#...#...#...#.....#.......", ".##...#...#...#...#...#...#...#...#..#..#..#..###.", "..##################################..#..#..#..#Q.", "#.#...#...###.......................#..#..#..#..#.", "..#.#...#.##..#####################..#..#..#..#..#", ".##.####..#..#.....................#..#..#..#..#..", "..#.###..#..#..###################..#..#..#..#..#.", "#.#.##..#..#..#...................#..#..#..#..#...", "....#..#..#..#..#################..#..#..#..#..#..", "####..#..#..#..#.................#..#..#..#..#..#.", ".....#..#..#..#..###############..#..#..#..#..#..#", ".####..#..#..#..#...............#..#..#..#..#..#..", ".###..#..#..#..#..#############..#..#..#..#..#..#.", ".##..#..#..#..#..#.............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..###########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#...........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..#########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#.........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..#######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#.......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..#####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#.....#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..###..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGGG#.#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#GGG#..#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#..#GG..#..#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#..#..####..#..#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#..#..#......#..#..#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#..#..#..######..#..#..#.#.#.#.#.#.#.", ".#.#.#.#.#.#..#..#..#........#..#..#..#.#.#.#.#.#.", ".#.#.#.#.#..#..#..#..########..#..#..#..#.#.#.#.#.", ".#.#.#.#..#..#..#..#..........#..#..#..#..#.#.#.#.", ".#.#.#..#..#..#..#..##########..#..#..#..#..#.#.#.", ".#.#..#..#..#..#..#............#..#..#..#..#..#.#.", ".#..#..#..#..#..#..############..#..#..#..#..#..#.", "..#..#..#..#..#..#..............#..#..#..#..#..#..", "#.##..#..#..#..#..##############..#..#..#..#..##.#", "..###..#..#..#..#................#..#..#..#..#.#..", ".#####..#..#..#..################..#..#..#..#..##.", "..#...#..#..#..#..................#..#..#..#...#..", "#.#.#..#..#..#..##################..#..#..#..#.#.#", "..#.##..#..#..#....................#..#..#..#..#..", ".##.###..#..#..####################..#..#..#..###.", "..#.####..#..#......................#..#..#..####.", "#.#.....#..#..######################..#..#..#...#.", "..#####.##..#........................#..##.##.#.#.", ".#...#..###..########################..###..#.#.#.", "K..#...#####..........................#####...#..."}

    25552

    Returns: 16

  100. {"G...KGGG", "....Q..."}

    35

    Returns: 4

  101. {"#....G#", "###G###", "#K...Q#", "###.###", "#G..GG#" }

    50

    Returns: 4

  102. {"#######", "#K.Q.G#", "#######" }

    9

    Returns: 1

  103. {"G....G.", "...GGGG", "#K.#.QG", "....GGG", "GGG.GG." }

    60

    Returns: 9

  104. {"...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "KGGGGGGGGGGGGGGGG.............................Q" }

    1000000000

    Returns: 16

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: