Statistics

Problem Statement for "BombMan"

Problem Statement

Bomb Man is trapped inside a maze shaped like a grid. You must help him find the exit as fast as possible. The maze will be given as a String[] where each element corresponds to a row in the grid and each character in an element corresponds to a cell in that row. '#' marks a wall, '.' an empty cell, 'B' the start position of Bomb Man and 'E' the exit. Below is an example of a maze in this format, given as a String[]: 

{".....B.",
 ".#####.",
 ".#...#.",
 ".#E#.#.",
 ".###.#.",
 "......."}

In each time unit, Bomb Man can move one cell up, down, left or right. Thus, in the maze above, he can reach the exit in 14 time units by just walking.

To be able to reach the exit quicker, Bomb Man is in possession of a number of bombs, each of which can blow a hole in a wall and thus open up new passages. Instead of moving in any of the four cardinal directions, Bomb Man can (if he has bombs left) blow a hole in a wall located in any of the four neighboring squares. The bomb will go off in the time unit after he has placed the bomb, creating an empty cell that Bomb Man can enter in the time unit after that. That is, if he places a bomb in time unit t, he can enter the cell earliest in time unit t+2. In the maze above, Bomb Man can then reach the exit in 8 time units by first walking left, placing a bomb, waiting for the bomb to explode, and then walking down, down, left, left and down.

Create a class BombMan containing the method shortestPath which takes a String[] maze, containing the maze in the format described above, and an int bombs, the number of bombs in Bomb Man's possession. The method should return an int, the least number of time units required for Bomb Man to reach the exit. If it's not possible for Bomb Man to reach the exit, return -1 (see example 1).

Definition

Class:
BombMan
Method:
shortestPath
Parameters:
String[], int
Returns:
int
Method signature:
int shortestPath(String[] maze, int bombs)
(be sure your method is public)

Constraints

  • maze will contain between 1 and 50 elements, inclusive.
  • Each element in maze will contain between 1 and 50 characters, inclusive.
  • Each element in maze will contain the same number of characters.
  • maze will only contain the characters '#', '.', 'B' and 'E'.
  • Exactly one character in maze will be a 'B'.
  • Exactly one character in maze will be a 'E'.
  • bombs will be between 0 and 100, inclusive.

Examples

  1. {".....B.", ".#####.", ".#...#.", ".#E#.#.", ".###.#.", "......."}

    1

    Returns: 8

    This is the example mentioned in the problem statement.

  2. {"B.#.#.#...E"}

    2

    Returns: -1

    Bomb Man can only blow through the first two walls, but not the third. Hence the method returns -1.

  3. {"..#####", "B.#####", "..#####", "#######", "####...", "####.E."}

    4

    Returns: 17

    Here Bomb Man has just enough bombs to reach the exit. One way to do this is to walk down, right, down (bomb), down (bomb), right (bomb), right (bomb), right, right, down. This takes 1+1+3+3+3+3+1+1+1 = 17 time units.

  4. {".#.#.#.#B#...#.#...#.#...#.#...#.#...#.#.#.......", ".#.#.#.#.#.###.###.#.###.#.#.###.###.#.#.#.###.##", ".#.#.#...#.#.#.#.#.#...#.....#.#.#...#...#.#.#...", ".#.#.###.#.#.#.#.#.###.#.#####.#.###.###.#.#.###.", ".............#.#...#...#.....#.#.#...#.#.#.....#.", "##.#######.###.#.#####.#.#####.#.###.#.#.#.#.####", ".#.#.....#...#...#.#...#...#.#.#...#...#...#.....", ".#######.#.#####.#.#.#.#.###.#.###.#.#####.#.####", ".#.#.#.#...#.#.#.#.#.#.......#...#.#...#.#.#.....", ".#.#.#.###.#.#.#.#.#####.#####.###.###.#.#.######", ".....#...#.#...#...#...#...#...#...#.#.#.........", "####.###.#.###.###.#.###.#.#.###.###.#.#.########", ".......#.........#.#.#.#.#.#.#.#.........#...#...", ".#.###.#########.#.#.#.#.###.#.#####.#.#.#.###.##", ".#.#.........#.#.#.#.#.....#.#.#.....#.#.........", "############.#.#.#.#.#.#####.#.#.################", ".#...........#...#.#.#.#...#.#.#...#.#.#.....#...", ".#####.#####.###.#.#.#.#.###.#.#.###.#.#.#####.##", ".......#...#.#.#.....#...#...#.#.#.#.#...........", "##########.#.#.#####.#.###.###.#.#.#.#.##########", ".....#...#.....#.#...#.......#.#...#.......#.....", "##.#.###.#.###.#.#.#.#.#####.#.#.###.#######.####", "...#...#...#.......#.....#.#...#...#.......#.....", "####.#.#.#########.#.###.#.#####.###.#.#######.##", ".#...#...#.........#.#.....#.........#.#.#.#.....", ".#####.#.#.###.#######.#.###.#.#########.#.#.####", ".......#.#.#...#.......#.....#.#.#.......#.#.#.#.", "########.#.#.#.#####.#.###.#.###.#.#######.#.#.#.", ".........#.#.#.#.....#...#.#.........#.#.........", "################.#.#.#.#.#.#.#.#######.#.########", ".................#.#.#.#.#.#.#...........#.......", "########.#####.#.###.#.#.#####.###.#.#####.###.##", ".........#...#.#...#.#.#...#.....#.#.........#...", ".#####.#####.#.###.#.###.#.#.#.#.#.#####.#.###.#.", ".#.....#.........#.#.#...#.#.#.#.#.#.....#...#.#.", "####.#####.###.#.#.#.#.#.#.###.###.#.#.#.#.#####.", ".....#.....#.#.#.#.#.#.#.#.#...#...#.#.#.#...#...", "####.#.#.###.#.#.###.#.###.#.#.#####.#.#.#.######", ".....#.#.#.#...#...#.#...#.#.#...#...#.#.#.......", "##########.#.#.#.#####.###.#.#.###.#.###.#####.##", "...#.#...#...#.#.....#.#...#.#...#.#.#.......#...", ".#.#.#.#.#.#.#.#.#.#.###.#.#########.###.#.#.#.#.", ".#.#...#...#.#.#.#.#...#.#...#.......#...#.#.#.#.", "##.###.#.#.###.#.#.#.#.#####.#.#.#.###.#.########", ".......#.#...#.#.#.#.#.#.....#.#.#...#.#.........", "####.#######.#.#####.#.###.#.#.###.#.#.#.########", "E..#.......#.#.....#.#.#.#.#.#.#...#.#.#.........", "##.#.#.#.###.###.###.###.#.#.###.#.#.#.#.#######.", ".....#.#...#.#.....#.#.....#...#.#.#.#.#.....#..."}

    3

    Returns: 76

  5. {".#..#......#..##.#...#..####......#.#...#.#...#..#","..#...#..##..##...#.....##..##.#....##..##....#..#",".#..##..##.......#...#..........##...####......###","..###.##..#.....##..###...####.#....#..##...#.#...","###.#.#.#..#........#.....#..#.#.#.#....#..#..#.#.","#.#.##...####.###...#####.#.#.#..###.......#..##.#","##.........#.##..##.#.###..##..#.#...#.##....###..","###.###.#.##...####.##.#.#.###...#..#.###..#.#..##","...#..#...#.#.###..#...###.#.####.#.###.#...##.#.#","..........###...#.###.....#.##.##...#.#....#...#.#","#..#.#.#.##.##.##.....##.###.##.#.##.###...####..#","..#..#...#....#.##.#.##..##..#...##...#..#######..","#.#...#.#..#....#..#####..#.##..#..##.#..#####...#",".........#.###.##.#.##...#...#..##...#....##..#.##","#...###...#......#.#.###..##..#.#####.####.##...##","..###.##.#....###..........#.#.##....##..#.###...#","#..###...##.##..###..#...#######....#.#..#...###..","#.#####..###...#.##..#.#.#.###......#.###.#.#.#...","...#..#.###.###..###.##..#.#..##...###..#.#..#..#.","#.##.#......##...#.#.....##.##.#####..##.##..#.##.","#.#.#..#.###..#...#...#..#....#...###......##..#..","##.#.##.#..##..#..###..#..#####...#..###.#.#.#..#.","#####...#.#...#.#.......##.##.#..#.#.##.#..##...#.",".#.##.#.##..####..##...........#.###..#####.#.#..#",".###.#.###.##.#.#..#.###..#..##.#.#.##.......##.#.","##......#.#.#....###.....B.....##..#.###.#..###...","#.###...##.####...##..###....#.#.##.#.#####....#.#","..#####..#...##..........#.#.##...###..#.#...#...#","..##.#...#.#.#.###...#.#..###.#..#..##.#..###...##","#...##.....#.#....#....#.###.##.####..#..#.##.....","#..####...#####.##...#..######.#.#.#..#......###..","..#.#.#...#....#.......#..##.#.##...#.#.#...#..#.#","###..##.##...##....#..#....#...#..#............#..","#.######..###.#..#..#..#..#.#.#.#....####.#....#.#","..####............#.#.#.####.#...##..##.###....#.#",".#.#....#..#..###........###..##..#.#.#....##..#..","..#.......##.##...####.#..###..#....#.#.##.......#","####.#...#....#.##.#..#.#.##.#...###.##..#.#.#.###","#..##..###.####..##......#....#.....#...###.###.##",".#.####..##.#.##.##..#..#...##....##.....####.....","####....######..#......#..#...##.##..####...###.#.","#.##..##...##..###.#.#....#......###........#...#.","##...#.#.#.#.#.....###...#####..#..#.##....#.##..#",".#....###...#.#..##.##..##..##.#.#.#.##.##..##.#.#","..########.....#..#...#.#.#.###..#..#.####.###..##","####..#.#...#..#.####...###...####...##..#.#######","##...#####.###...#......#.#.......#..##....#..#.##","...##.##..#...##...#....#.##..#.....##...###..##..","##...#.#.##..##.##........#..#...#..#..#.....##.#.","E.##.#.###...#.#####.#.####..#..#..#..###..##.##.."}

    5

    Returns: 55

  6. {"#...###########.########.####..####.##..###..#.###","#.#.....#..#.######.#.###.#.####...##...#.###.##.#",".#########..####..#..#####....#####..#.##..###..##","...##..#..#..###.########.#.#.#....##..#.##.#####.","##.#.###..#..##..##.########.#####.###.#..#..#####","##.######.#.##.#.##.#.######.###.#####.#.#.#######","#....#.##.#.##.#.###.#.#.####.#####.#.####..#.#..#","##...####...##.#..#####.###..####.##..##...####...","#.....##..######.#.#...#...####..#......#....#.###","#..######.#.#.##.....#.#...####.....##.####.#...##","#.#.##.###.#.#..#..#.##....##.##.##.#.#..###..#.#.","..#.#######..#############.###...####..#.#.####...",".#.##.#.####.#.#.#####.#.#.##.#.######..##.#####.#","#...##.#####...##########..#####..##..##..##.####.","#.#....#..#...##.##.#######...#.#######.##.###.#.#","..#.#.####.#############.####.####.#.#..###.####.#","#.#.######.###.##.##.####.####.####.########.##.##","#.#####.##.###.##.#..#.#.###.####.####.#.###..##.#","####.##.#.#..#####.##..#....#...#########.###.#.#.",".#.#.#.###.##.##.####..#.......#####...###.####.##","#...####.##.#.##..#.#.##...#...#.##...#.###..#..##","..##.#.#..###.##.#...#.#...#.##.###.##..###...#.#.",".#..##..#..#.#######.####.###..########..######.##","##....######..#.######.....#...##.#.#..##.####.#..","#####.######.####.#####.#.#..#####..##..#..####..#","#.#####.##.###..###.###..B##..##..#..#.#.###..##.#","##.#.#.######################...###.###..###.#####","..#..#.##.#######.##..#.###.###.#.##.###..##...##.","####...###.#..####..#..#.###.###..#.###..#####..##","#..###.####...#.#.####.##.#..#..###.###.##########",".###....#...##..#####.##..#..##.###...#.###....##.","####.##.#.##..#.#####.##....###.#.#..##...#.##..##","#..#..#.##.##...###.#.##.#.#.##...##..##..###..###","..###.####.##..#..###..##.###......#.#..##..#.#.#.","#.##.##.#.#...##.#..###..###.#.#####..#.##.#...###","######.##..#######.#...##.##....###..#.#.##.######",".#.##..##.....####.##.#.##.##.#..##.######.##...##","##.###..####.###.##.#.######.#.###.###..######.###",".##.#..##.#########..###.##.###.######..#####.....","######.##.#.####.###..#.##..##.##.#..##.#####....#","....######...##..#..#.#############.######...###..",".##.####...#...####.#####..#.#..##.###.#########.#","####..##..#####.#####.#.##.##.##..#.##..#.#.##.###",".#.###.###..##..#.#.##.######..#..###.##.#.#..#...","..##..######.#..###.#..#.########.###.#.##..#.#.#.",".###...##.###..##.######.###.###...#####.###.##..#","#..##.#...#.#.##.##...#.###############....###.#.#","##.###...##..#.#.##.#..###...#.#####.###..##.#.###",".#.#####.....#####.####.#.#.##.######.#.#..##..###","E##...##.##..#.###.##.#..#..##...##.##..#.##...#.."}

    100

    Returns: 75

  7. {".#.....#.#.#...#.#.",".###.###.#.#.###.#.",".......#.#.#.#.....","######.#.#.#.#.####","...#.#...#.........","##.#.###.###.######",".......#.#...#.....","######.#.#.###.####",".#...........#.....",".#######.#.###.####",".........#.........","##.#######.########","...#.........#.#...","########.###.#.#.#.","...........#.....#.","##########.#.###.#.","...........#...#.#.","####.###.#.#.######",".....#...#.#.......","####.#.###.###.####",".....#...#.#.......","##.#.#.#####.######","...#.#.#...........","##B#.#.#.#.###.####","...#.#.#.#.#.......",".#.###.#.#.#.###.##",".#...#.#.#.#...#..E"}

    0

    Returns: 49

  8. {".#.....#.#.#...#.#.",".###.###.#.#.###.#.",".......#.#.#.#.....","######.#.#.#.#.####","...#.#...#.........","##.#.###.###.######",".......#.#...#.....","######.#.#.###.####",".#...........#.....",".#######.#.###.####",".........#.........","##.#######.########","...#.........#.#...","########.###.#.#.#.","...........#.....#.","##########.#.###.#.","...........#...#.#.","####.###.#.#.######",".....#...#.#.......","####.#.###.###.####",".....#...#.#.......","##.#.#.#####.######","...#.#.#...........","##B#.#.#.#.###.####","...#.#.#.#.#.......",".#.###.#.#.#.###.##",".#...#.#.#.#...#..E"}

    1

    Returns: 35

  9. {".#.....#.#.#...#.#.",".###.###.#.#.###.#.",".......#.#.#.#.....","######.#.#.#.#.####","...#.#...#.........","##.#.###.###.######",".......#.#...#.....","######.#.#.###.####",".#...........#.....",".#######.#.###.####",".........#.........","##.#######.########","...#.........#.#...","########.###.#.#.#.","...........#.....#.","##########.#.###.#.","...........#...#.#.","####.###.#.#.######",".....#...#.#.......","####.#.###.###.####",".....#...#.#.......","##.#.#.#####.######","...#.#.#...........","##B#.#.#.#.###.####","...#.#.#.#.#.......",".#.###.#.#.#.###.##",".#...#.#.#.#...#..E"}

    2

    Returns: 29

  10. {"B#################################################","##################################################","##################################################","##################################.###############","##################################################","##################################################","##########################.#######################","##################################################","####################.#############################","##################################################","##################################################","##################################################","###############.##################################","##################################################","##################################################","##################################################","##########.#######################################","##################################################","##################################################","##################################################","#####.########################.###################","##################################################","##################################################","################################.#################","##################################################","##################################################","#######################################.##########","##################################################","##################################################","##################################################","#########################################.########","##################################################","##################################################","###########################################.######","##################################################","#########################################.########","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","#################################################E"}

    100

    Returns: 280

  11. {"B#################################################","##################################################","###########.######################################","##################################.###############","##################################################","##################################################","##########################.#######################","##################################################","####################.#############################","##################################################","##################################################","##################################################","###############.##############.###################","##################################################","##################################################","##################################################","##########.#######################################","########################################.#########","##################################################","##################################################","#####.########################.###################","##################################################","##################################################","##################.#############.#################","##########.#######################################","##################################################","#######################################.##########","##################################################","##################################################","##################################################","#########################################.########","#########.###########.############################","##################################################","###########################################.######","#############.####################################","#########################################.########","##################################################","####.#############################################","##################################################","########################################.#########","############.#####################################","##################################################","##################################################","##################################################","############################.#####.###############","#########.########################################","##################################################","##################################################","##################################################","#################################################E"}

    90

    Returns: 276

  12. {"B#################################################","##################################################","###########.#########.############################","#####################.############.######.########","#####################.###################.########","#####################.###################.########","#####################.####.##############.########","#########################################.########","####################.####################.########","#########################################.########","##################################################","##################################################","###############..##.......####.###################","##############################.###################","##################################################","#########..#######################################","#########..#######################################","########################################.#########","########################################...#######","##################################################","#####.########################.###################","##########################.......#################","##################################################","##################..############.#################","##########.#####################..################","##################################################","##################################.####.##########","##################################.###############","####.#########.......#############.###############","####.#############################.###############","####.#############################.######.########","####.####.###########...##########.###############","####.#############################################","####.######################..##############.######","####.########.####################################","####.####################################.########","####.#############################################","####.##################....#######################","####.#############################################","####.###################################.#########","####.#######.#####################################","############...###################################","##################################################","#########################....#####################","############################.#####.###############","#########.########################################","##################################################","##################################################","#############.....################################","#################################################E"}

    68

    Returns: -1

  13. {"B#################################################","##################################################","###########.#########.############################","#####################.############.######.########","#####################.###################.########","#####################.###################.########","#####################.####.##############.########","#########################################.########","####################.####################.########","#########################################.########","##################################################","##################################################","###############..##.......####.###################","##############################.###################","##################################################","#########..#######################################","#########..#######################################","########################################.#########","########################################...#######","##################################################","#####.########################.###################","##########################.......#################","##################################################","##################..############.#################","##########.#####################..################","##################################################","##################################.####.##########","##################################.###############","####.#########.......#############.###############","####.#############################.###############","####.#############################.######.########","####.####.###########...##########.###############","####.#############################################","####.######################..##############.######","####.########.####################################","####.####################################.########","####.#############################################","####.##################....#######################","####.#############################################","####.###################################.#########","####.#######.#####################################","############...###################################","##################################################","#########################....#####################","############################.#####.###############","#########.########################################","##################################################","##################################################","#############.....################################","#################################################E"}

    69

    Returns: 236

  14. {"###.#######..####....#.###.#.#...###.#..##","#..#....#####.#######.....##...##..##..#.#","#########..###.##.####.#.###.#.#.########.","#.###.###E...#.....####.#.##.###.#####.###","##..#.....#######...#.#...########.###...#","..#.#..##...#...#...##..####.#########.###","####...#.#...##..##.#.####.####.###.##...#","..#####.##.###.#########.#.###...#..####.#","######...###.#.#...####.###.##..###..#.#.#","...#...####..#########....###..#.#....###.","###.##.##.#.###..#####.#####..##.##.##.#.#","#.#....#..#.####.#..####..##..#.#.##...#.#","##.##.####.###..###########.####.#..#.####","#.##.#.###....##.##.#.###.#.####.##...#.#.",".###.###.##.....##.#.##.########.#.#..#.##","#.##.#..#.#######..#.###.#..#.#.##...#.#..","###.######..##.#.####..#..#.##.###........","..###.###..#####.####.####...#######.####.",".##..###..#.#...##.##.##.#####.#.######..#","##..######.###.#..###.#.##.###.#.####.#.##","....######.#####..###############....###.#","..####...###.#.#...##.##...##.##.###.##.##","#.#####.####..#.#..########.#.#####.#.####","##.###.#.#..###.#...#.##.#.#..#.#...#..###","..####.#.#..#.##.#....##...#.#....##.###.#",".###..####........#....#.#..#######..##.##",".########.#...#.###.##.#..######..####..#.","####...##..##.#.#...###..###.#.#...#.##.##","..###.#######.####...##.###.#.###..#####.#","##.#..##.....#..##..#...#...##.####.##B.##",".#.##.######..####..###.#...##..#.#.###...",".##.####.####.....##..#########.###....###","###.###..#####.#....#..#.#..####....#.....",".#.....#.#...#..####.#.##.##.##.####..##.#","#...###.###.#......#.#.#.##..###.########.","#..####..##..##..###.###.#.########..#.#.#","#####.####.###..##......###...#...#.###.##","#.##.##.####...####.##.##.#############..#","....####..#.#..##.#.#.###.#####.##..#..###","..##.#.#.##..##.#..###..##...#..######.#.#","#####.###....###.##.#.###.#....#.##....###",".########..#..#.#....####.#####.#.##..####","##..####.#.#.#.#.#####.#.#.#.##.#.##..####","###########.##.###.#.###.#.#..###.######.."}

    20

    Returns: 83

  15. {"###.####..##..####.#.###...#.###.########...##",".#######.####.####.###...#######.###.#########",".#######.########.#####..####.#.######.#####.#","############..###.#####....####.#..####.######",".#.#############.#..#####.###.###.#..#.###....",".##.#..#####.#.##.###..#.#########.#.####.#.##","########.####..####.####..#..##...#.#####.#.##","..####.##.##.##.###.########.####..##.######..","####...####.#.####.#####...#.####..#####...###","..########..##..###.###.#####.######.#.######.","#######.###.##..#.#..#.#..#.#.###.#.#######..#","######..###.#.#..######.###.####..########.##.","#..##.######.####..##.######..#####.########..","#.############.##..#...#########.##.###.#####.",".###..#.##B..##.####.##.####..#####.###..#####","###.#.###.#..#...#.###.###..###.#########.##.#","#################.#.######.#..##.##.#.#.#####.","###.#.#.#######.#.########..###.#.##.#####.#.#",".####..#####.###.#####.##.##...#.#.##.#.##.##.","#######..##.#######..##.##...#.####.########..","#..#..###..#..####.#.##.###.#.#########.###.##","#.##.####...#....#######.##.#.###.###.##.#.###","########.###########...###########.#####...###","#.#####.#################..#...##...####.#.###","#.#################.##.##....####.############","#...#..##...##.##..#.#####.##.......##########","#####...#..#.###.###.#.##.#..#################",".###.########.###.######.###.##########.##.##.","#.#####.#.#..##.##.###..######.#.###..####...#","#######.####.#####.##########.#########.##.#.#","...#.#.#....####.#####.##.###..##.##.######.#.","###.#########.##.#.#.######.#####.##..#.#.#..#","###...###.#..#####.###.#############..########",".###########.##..#.#.###.####.#####.#....#.#..","..##############.####..##.#######.##.###.#####","###.######.###...#.....########..#.##.#.##..#.","#..#..###...#.#.####.#..#.....#..#.#..####.###","####.#.#####..#####..#...#####.########.###..#","###.##.##.#####.########.###...####..#..###.##","#.#.####.######...#########.##########..#####.","#######..#.###########.##...##.###....#.##.###","####.##..##.#.##.###########.##.###..#####.###","###.##.##.###...######.#.##.##E###..#..####.##","..#####.##.#.########.####.##...####.#.######.","#########.###############..#..####.#.######.#.","#.#..####.##.#..#######.############.#########","###.#.#######.####....#..#..###.###..####.###.","##.#.#..####.##.########..##.##....##.#.##..##",".####.#.##################.#.#..#####.##.##.##"}

    29

    Returns: 78

  16. {"###################.##.#..#.#######","##.#.####.#.######.####.###.#######","#############..###.##.#.#######.##.",".####.#######.##########.##.#.#####","###.####.##..################..####","##########.################.##..###",".#.#.##.###.#.##.#####.###.########","########.#.###########.####.###.#..","###.##.#####..##.##################","####..##.###.###.####.###.#.#####.#","#B#######.############.##.#.##.####","##.#.###.#.####################.###","#####.##.#######.#############.####","#####.########.#####.####....####.#",".##########.#####..####..#####.####","#..#####..#########..###.#.########","#####.#.###.#####.###...#.#######.#","#####.######.#.####.####.###.######",".#####.#.#..#####.######.###..#...#","#..##.#######.#.########.##.#######","#.#####.###.##.#.###..##########.##","..#.###########.#####.##.##########","#######.###..#.##.##.#####.########","##################.####.##.###.####","########.############.######.###.##","#.##########.#.####.###...####...##","####.#######.###.#.################","################.###.#.#.##.#####.#","###.######.#.#.####################","#..##########.#.###################","######.###.#####.###.######.#######","##########.####.####..##########..#","####.#.########.#.#########....####",".##..##..####..####.############.##","###...######.###.############.#.###","##.####..#######.#########.########","##.#.##.#############..########.###","##############..#####.#E#######.###","#######################.####..###.#",".#.##.####.###.####################","##.#.###.###.###########.##..##.###","###.#########.##########.##########","##########.#..######.##.#####.####.","##########..#.########.##.##..#####","######.##########.####.#######.####"}

    14

    Returns: -1

  17. {"###.#####.########.#.###.##.########.##","#########.#.#.#######.####.#####.######","############.##..#######.###.###..#####","##.##.######..#####.###.####.#########.","#####...#.###.################.####.###",".###..###################...#####.#.###","##.#############.####.#################","###..##.##################...##.#.#.###",".########.##.####.######.##########.###","###.####.###########.#########.####.###","######.#.###.##########.##.######.#####","######.##.#.######.#.###.####.###.#.E.#","####..############..#######.#.###.#####","#..##.####.#..#.######.########.#####.#","############..##.###.##..##..#.########","###...###.##.##########.##...##########","##.########...####.######.######.####..","#####.##.####....##.#..##.###..###.####","##.###.#######.#.##.#.##..#######.#.###","###############.##.####.####.##########","##.###############.####.####.####.###.#","###.######.##.#...######.###########..#",".#..##########.####.#.######.###.######","##.##.##.########.#.#####.#####.#######","########.##.#######.####.#######..#####","########.##.###.###########.##########.",".####.####.###.###.#########.##.###.###","#.##.##.#######.#####..#.########.####.",".#.#######.##.##..#########.#.##.######","##.###############.####.######..#######","###############.###########.########..#","##.#####.#############.###...#########.","#########.####.#.###.##.####..#.#######","################.##########.###########","#.#.##..###########.###.#####.####.####","####.########.####.#############..##.##",".##########B.##.#####.#####.##.#####.##","###.###########.#####################.#","#######.##.###...#.##.##..#.####.##.###","###..##.##..######.###.################","..###.#######.######.######.##.##...###","###############.#######.######.#####.##","####.#.####.###.##.#.######.######.#.##","#.####.##.#...#..########..###.#####.#.","###.##########.###.#.#.####.#####..####","##.#.##.#.############..####.#.###.##.#","####.######.#.####.#########.###.######",".##.##.##############.##.###########..#","###################.##.############.##."}

    17

    Returns: -1

  18. {"#########.##########.####.####.##.##","#############...#.######.###########","######.#######.#####.#.########.####","############.###..##################","########.#####..####.###########..##","#####.#####################.########",".##.#E.#############.##############.","######.#.######.######..#####.###.##","###.####.###.##.#.###########.######","###############.##############.#####","#.#.#.#.#########.##################","###############..###################","##.###############..######.#########","####.#############.#################",".################.#####.#######.####","###..####.#####################.####","####.#####################..########","#####.###################.#######.#.","###.##############.###########.#####","##########################.######.##","#.#####################.#.##########","###.######.#######.########.##.#####","######################.##.##########","###.##############.########.########","#############.##########.##.#####.##","#######################.###.##..####","##..######.###.###########.#.####.##","#############.#.##.################.","..##.########.########.########.####","######.####..############.######.#.#","#.#############.###.##.#############","####.#.######.###.###.##############","#####.#.##.#.#######.###############","#####.##.#.######.##############.###","##################..################","#################.#########.#.#.####","####.#####.#########.###############","##.##################.###########.##","###.########.#################.#####","###########.########################","..##.####.################.##..#.###","##.###...#############.####B###..###","#########.########.#.##############.","##.#.#########.####.##.###########.#","#########.#########.#.####.###..##.#","#######..#######...##############.##"}

    25

    Returns: -1

  19. {"###.#####.#.######.######################","########.#####.##.##B######.#############","####.####.#.#.###....######..#.##.#######","###########.#########.####.###.##.#######","##.######################.########.###.#.","####.######.##########.##.####.####.#####","#.##########.###############.###.######.#","###.#####.###################.#####.#####",".####.#########################.#########","#.###..###############.##################","###########.#############################","#############..##############.#...##.#.#.","#.####################.#######.#.##..####","#########.###############################","###############.##################.######","################.#.####..##########.####.","##########################.##############","######################.#####.#########.##","######################.##################",".##.############.#########.######.#######","#################.##########.########.###","#.############.########..#.##.###########","#####.##############..##.####.########.##","#..#.#####.################.##.#########.","##############.###.######.###############",".#####.##################################","###############.##.#.########.###.#######","####################.##.##.###.######.###","###########################.#############","##.###########.##############.####.######","#########################.#..############","####################.#########.#.########","####.#.##################################","########.#######.#######.###.########..##","########.#.######.###############.#######","E#######..#######.#####.##.#.############","#########.##.#.#.##.########.###########.","##.####.#################################","###.#######.######################.######",".###.####.#######.########.########.#####","#.#####...##.##.######.#######.#.########","##.###################.##.###..##.#######","##############.###.################.##.##"}

    10

    Returns: -1

  20. {"###..################.#.##########.######.####","###..######.#########.####.##########.#.#.#..#","..###.####.#.##########.#..##.#######.#.######","###########.##.#####################.###.#####","#.#####.######.##.#.######.#############..####",".###.#.#...###########.######.#.#########.####","#.#.##..###.#.#####.##.#.####.#.##.###.#######","#.##########.#.#.###.#######.########.#..#.###","###########.#.###################...######.#E#","#######.#.#####.##.############.#.###.########","###.####..####.###########.##.##..#.######.##.","##.#####.#.####..######.###..#####.####.###.##","#########.#######.####.#################.####.","#######################..#.###.#..####.###.###","#######...##.##.#.########..########.####.##..","#.###.####.########.##########################","#.#.##########.#######.#.##################.#.","#####.#####.##.##.##..#####.##.###########.###","#############.##.#######.#.#..#.#####.#.#.####","####.#####.#####.#.#######.#########.####.##..","####.#####.################.#.###.###.##.###..","########.#.#########...###.###.####.######.###","#####.#####..###.####.#.###..##.##.####..#.#.#","#..##.#####.###############.#####.#.####.#.###","##.####.###.###.#####..###..#..####.###..#.###","#########..#####.#.#####.##.##..##.####.#.####","##.####.########.#.###.########.###.##########","######.###.#.#.###.##.####.###.############.##","#....#..##.#####.####.#.#.###########.#.#.###.",".########.###..#####.##.#.########.#.#.#######","##.#######.############.##.#########.##..#.###","###.##.#######.###..########.#################","######..########.###.####.##.######.####..####","#####################.#.##.##################.","##..#####.#.#.###.###..##.#########.#.######.#",".#####.##.##.###.################.#...###....#","#####.#.##..##.##.#...########.#####.####...##","###############.#..#########..#####.##.####.##","#####.########.######.#####.###.###.#####.###.",".###########.#.#############.####.#####..#####","########.####..########.################..####","###.#####B##..###########.##.########.##.#####","###.###..###########.####.###.############..##","##.#############.####.#############.#######.##"}

    29

    Returns: 126

  21. {"#B.#..###.#.#.#....####.##.##############",".########.#.###########.#.####.#####..###",".##..#######.#####.#.##.#..#####.##..#.##","###.###.####.######..#.#.###.#.####.#####","....#.####.############.#####..###..#.##.","######.###..####.#.##.#.#.#.##.####..####","#########.#####.##.#######.#.##.###.#####","...####.#####.##...##.#.######...####.##.","###.######.###########.######.###.##..###","#..###.###..#.#########.###.#.##.###..###","#####.##..##.###..#######.##.#.####.####.",".###.######...####.##.##..##.############","####.#########.#.##.###.####.##.#.##.#...","###########.##.#.###.##.###...##.########","#.#########.####.#.############..########","#.#.#.#####.########.##########.#..######","#########.##########..###...#####..####.#","..#####.###.##...#####.############.#####",".#.#.##.##..##.#.#############..##.#.###.","#.##.#.###.#.############..#...######....",".#######...######.##.#..#.#.#.#.###.##.E#","##.####.####.#####.####.#######.###.#.###","####.##.##..#.#######.#######.###.#.####.","#####.#.#.#.###.####...#####.#########.##","##.###.###########.#######....##########.","#..##...##.##.#####.##......##..#####...#","#####.###.#####.#.#####.#..####.###.#..#.","##.######.#.###.##..#...######.######.###","##.##.###....#.#####.#.#.####.#.#.#..####","..#..####...###.###..#.#################.","####.#####.#######.#######..#######.###.#","#.#####.#########.#######.#########.#####",".#####..#.#####.####.####.#.##..###.#####","#.####.#####..###...#.#..#####.######.###",".#########....######.###..##.##...#..###.",".#.#.########.####.#..####.######..######","#.#######.#####.#######.#.##.############","#.########.##.##.#.#######.#.#.###.#####.","####.###...##########..######.###.#######","###.########.##.#.#####..###.##.#####..##","##########.###.#############..##.#.#..###",".#.##############..###.###.####.#.###.#..","#.#######.#######.######.####.#.#.###..#.","###.#.####.#####.#####..###.#.###.##.####","#########.#########.###########.##.##.#.#","#.######.#.##.###...###..#########...####","##########.#####.######.######.####.#.###"}

    25

    Returns: 104

  22. {"##E.###.##########.#####.#.#.##..###.#.","####.#####.###.##.##.##################","##.#..###..############...#.#.####...##","#######.###.#.##.##.#.##.#####..#######","#.#.#####..##.##.#####...###.#.#####.##",".#.#.#.##.#.#...###....##.######.#.##.#",".####.#.#..#...#.######.#####.####.##.#","#.#########...##.#.###########.########","#####.##.#..########.###########.##.#.#","#.##.####.#.######..##.#####.#.########","..#.#########..#######..##.##.###.##.##",".####..#######..####....##.####.#######","########.##.##.######.#..##.####...#.#.","#.############.########....########.###","###..#####.###########...########.##.##","##.#######.########.##.#..##.###...##.#","#..#.#.#.#####.####.#####..#####.###.##",".##..######.######.###..#.####.#######.","######.###.#.#.#####.#..#.#.#####.....#","######.####.###.#################.#####","#.###.#####.###########.###..####..####","##.##..##.###..#.##########.#.##.#.#..#","#.#...####.####.##.#..###.#.#...###.###","#####..##.#.###.##..###.#############.#","#.######.########.#.#.#..#B####..###.##","##.##..#.######..#...##..#..###.##.#.##","################.######.########.######","####.####.#.##.###....##.#########.###.","########.##.##.##.####.#.##.###.#.#####","######.#.#.#####.###.##.###..#.####.###","###....###..###.####.###...#.##.#...###",".##.#########.#####.######...#.########"}

    43

    Returns: 80

  23. {"###.######.######.##.########.###.##.##","##.#####.######.#####.##########....###","######.########.####################.##","####.################.###.#####.##.####","##.#..#########################.#######","######.###################.#.#######E##","##.####.########.#.#....##.##..########","###.########.###########..#############","##############.########.#####.######.##","############.####..#######..#####.##...","#######.################.###.###.###..#","##.#.####.#################.####....#.#","###########.###########.#########...###",".##########.#.##############.###.###.#.","####.####.#.########.#.##.#.###.#####.#","############.####.##.################.#","######.#############.#####..###########","########.#########.######.########.###.","###..##.#..########.##.#####.########.#","#..#.######.######.###...###.####.####.",".#####.#.##########.##.################","###############.#######..###.#####.#.#.","..##.###.#########.###..######.#..#####","############.#####.#.##############.###","##.###..##.##########.#################","##.##.##############################..#","##.########.##...####.#################","##B##.##########..###########.########.","########.###.##########..##.#######.#.#",".###.##.######.######.####..#######.##.","##..####################.#############."}

    16

    Returns: -1

  24. {"#.##############.#.#..########","..#####.#.###..#########.#.###",".###.###.######..##.##.###B.##","#####..#..#######.###########.","#####.#####.###.#####.###.####","##..##.#..#######..########..#","#######.####.#####.#####.#####","#.##.######.###.#.####.######.","####.#.#.####..####.##.#######","#####.#....#######..###.###.##","#.###.##########.#.####.#.#..#","##..#.####..##...#############","#..#.#######.####..###.#.##.#.","#.#####..##..##.####.#..##.#.#","##.#.#####.#.#.#####.####.#.##","#######.#.#.##########.#..###.","###.###.####.###.#.###########","###.###.##.###.#.#.####.######","#.#.#.#######.#.##.#.####.####","#.###...#.##.###.#.#.#.#..####","#######.#######..#.#########.#","###.##.########.#########.#.#.","########.##..##########.##.###","######...#.#########..#..#.##.","#.#####..#####..###.####..#.##","####.####..######.###.########",".###.####..#.#####..##.####.##",".##.##.#.#..###.####.#####.###","...#############.####..#...###",".##..###.######.####.####...##","#####.#..###.###..###.#.#...##","##.#.##.#.###.#.####.####..#.#","#.#.###....####.####.###.###.#","###.#######.#####.##.#########","#########.##.####..###########","####.#.#####.##.##..##########","###.#..##..#....######..#.####","###.#.#.##.####.#.#.#####.##..",".########.####..#.##.#.#..###.","#####..###.##..##..##########.",".##.###...##.#########.#.###..","##.##...###.######.#####.#.###","..#.###..#....####..##########","###########.#####....#####..##","####.#E#####.###.###.###..####",".####.#####.####...######.##.#","#####.#.#..#.##.#########.#...","#######.#.##.##.####.##.#.#.##","#####.####.####...##.#.####.##","##.##...####...##.#######.##.#"}

    35

    Returns: 114

  25. {"########################################.#####","#########################################.####","#####.###.####################################","##############################################","##############.###############################","##############.###############################","########.###########################.#########","##############################################","############################.#################","##############################################","##############################################","###############.##.###########################","##############################################","######################.#############.#########","#.############################################","########.###############################B#####","#########.####.#####.#####.###################","##########.######.############################","####################.#########################","##############################################","###############################.##############","#######################.#####################.","#####################################.########","##############################################","##############################################","##############################################","##############################################","###########################################.##","###########################.##################","#######.#####################.################","##############################################","###########.##################################","##############################################","##############################################","##############################################","##.###########################################","##############################################","########E#####.############################.##","##############################################","##################.#####.#####################","##########.###################################"}

    29

    Returns: -1

  26. {"###.#..#####.#.#.#.###.###.#####.#####","#######.####..##.#..##..#########.####",".####.#######.#.#.#.###..##########.##",".#..#.###...###.##.####.##.###..#####.","####..###.#.#.##.#.#####.#####.##..##.","####.###...###.##.#.######.###.#######","##.#B..######.##.#..###.#.###.#..###.#","#.#.#.###.###.###.###.##.##...#.#.#..#","##.#.###.###########..###############.","###.##...#..####.###.#####.###.#.#####","####..###.##################..####.###","#..#.#.##...#.################.####.##",".#.########.###.####.####..########...",".####.######.####.####################","####.###########.###.##########.#.#..#","#..#.#####..############.###.#####.###","###..#.###.##.######.#############.#.#","##.#.##..###.###############.#...#.##.",".####.#.##.########.#.##.#.########.#.","##..#.###.#..##..########.##########.#",".############.####...#.#####.#######.#","#..#.#.###.######...#######.######.###","###.############.#.##..##.##.######.##","######.#..#######..###################","###.#############.##.###.###.####..###","########..#.###.....########.#####.#..","########.###.##.###..####.###..#######","..##.############.#.###..##..####.#...","###.#.###..###.##.######.####.##.#...#","#..#######.####.#####...########..####","######.###.##.####.##.#########.######","########.########.#.#.##.##.##.#######",".##.####.#..####.###################.#","#..###.##.#.######..#.##.####..#..#..#","############.##.#.####.###.#.###.#####","########.#..###..#..#.#....##.#.###.##","##..####...####.#.##.######E#####...##","####...#######.######.####...#.##.####","##.########.######.#.#######.#.#..####"}

    20

    Returns: 93

  27. {"######.####.#..#.#.##.###.#.##..#.#.#.##..","##..###..####.#.#......#####....###.####..","..#####.#####.###......#..#.#.#.#.####.##.","....##.#########.#######.###########....##","..B########.###.#.#....###..#.#.###.##..##","##..####.##.###..#..#.###.####.#####.#####",".##.####.#.####..#######..###.############",".#.###.###.....####.##.####.##.####.######","###...#..######...##.###...###.#.###.#...#","###.####.##.#.###.#....###.#.###..#.###..#","#######.#..##.#########.#..#.###...#.#####","####..#####...##########.###..###..##.####","##.###.###.##..###.#.#####.#..##..#.##...#","###.#.##...#..##.####.####.##.########..##",".##.##.##.###..###.##.##..####..#.#.######","##..#####.#..####.#.#..###.#######.##..#.#","###.######.###.##.#.#######..#######.#####",".####...##..##.###########.#.....#########",".###.###..#.#######..#..###.####...#...###","##.#####....#.########.##.##.####.##.#.###","##########..#######.#.##.#.#########.#..##","...#.##.#.#.##########.#..###..##.#.#####.","###.###....####.####...#.##..##.###.######","##.#.######.###.#.#.#########..#####.###..",".#.######..#.##.#.#######.#.##.##.#.##...#","###.##.##.##...###....###.#####...###.####","##..####..##.#######.#########..#######.##",".####.#..###.##.#.###.#..###..##.#.######.","#.####.#.####.###..######.##.########...#.","#..#..###.####....#####..##....###.#.#####","######..####.##..##.#..#####.#.##.#...##.#","####.#.#.####.##.#..#####.#.####E######.##","###.#..#########..###.###.#.#########.####","###.#######..#..##.#..####.###.##.#...####",".#.####.#.###.#.##.########.#..####.#...##","#.....#.####.#.######.#.######.##.###.#.##",".##.#####.##.#.#.#.###.##.####.#.##..####.","####.#.##.######..##...#######.###########",".##########.#..#########.#############.#.#","###..#####.######...#.####.#######..#.###.","#.#.#.###############.#.##.#.#.#.#######.#","#.##.##########.###.##.###.###..#.#..##..#"}

    20

    Returns: 93

  28. {"##.#.####.########.############.#.##.##.#",".#.##...#.################.##.##.#.###.##","######################.#####.##.########.","#..#######.########.#######.#####.#######","..#############.###.###.########..#.#####","############.####.###.###...########..###","######.##.##.####.#####################.#","#######.#..####.####.#.#.##.#.###.####..#","#######.####.######.###.####.######.#####","#############.###..###.##############.#.#","####.#.####.######B#####..######.########","#########.######################...######","##########.####.#####.#.###.#.##.##.##.##",".######.####.###.#############.##.#######","#.############.#######.############..###.","##.#.###.############.#.####.#####.##.#.#","###.#############.##.###.##############..","############..########.####.##.#######..#",".####.###############.#####.#######.#####","#..#####.##.###.###########.######.#.###.","####.###.#####.####.######.#####.#######.","####.##.#####.#########.####.#########.##","##.####.############.############.####.#.",".#.######################.######.###.####","####...##..###########.#######.##########","#####.####.###########.###.####.###.####.","#..#.#######.###########.################","##.##############.####.###.##############","######..##.#.#.##.########.#..#.###.#####",".#######.#######.#.######.######.#####.##","##.###.##.#.##...##.####.################","##########.##########.#########..########","##.#.##..########.#######.########.#####E","###.####.###.###.###.##.#################","..######.######.#.##.###.######.#########",".#.###.#.####.########.##..#####.########",".#.####.##.###.####.#####...##.######.#.."}

    27

    Returns: 96

  29. {"#######.######.#######.########.###.###E###.#####","####.######.###.##....#.##.####.#####.####.######","####.#################.##.#####.#.########.#####.","####.###############.#########.##################","#...###.###..###############.############.#.#####","################.#.####.#####.#.##.#########.####","###..#######..#######..########..#######.###.####","#.####..######.##.#.##############.#.#####.###..#","############...#####.#######.######.#####.#######","###########.#.#.######..###..#####..#############","######.########################################.#","####..####..#################.###################","###################.###########.#####..####.###.#",".###..#######.#.#.#########.##########.#######.##","..###########.###.########.#####################.","##################.###.#####.#####.#####.########","##############..#######..##.####.#####.##.#######","##.#################.#######.###.##..############","#######.##.####..#.###########.#####.##.#########","##..###############.##########...#######.#.######","####################..#####.##.##################","#######.#######.######.#####.####.#####.#########","#..#######.####..#.###.######.#.#################","##..#####################.########.#####.##.#.#.#","########################.##########.########.####","##########.##.##############..###.#.###########.#","###.#####################.###.###.#######.######.","..####.######..##.####.############.#######.##.##",".##.#########.#######..############..############","##.###.#######.####.###.####.##..#######.##...###","###.###.#####.#.##..###.#######.######.###.####..","####################.##.##.#.###############...##","B#.##########.#########.#####..##.####.#######..#"}

    28

    Returns: -1

  30. {"###..##.#.#.###.#.###.###.##.##.#..##.####.#####.","..####.##...##..#######.....##.####.###.#########","..########.##.##.#####.#####.#..#.#.####.##....#.",".###.#.#...##.##.#####.#...####.#....#.##.#.#####","..##.#..#.#####.##########.####.#####.######.#.##","#.###.#.######.######..#.#..####.#.####.###.####.","###.#######.##.###############.#.#.#####.##..#.##","##..#.#.######.####.#.###...####.#.#.############",".#######...#######.###.####.....###.##.#######...",".####.#####.###.######...#..##.#######....###.###","##.#.#.###.########.#.#######.##.###..###.#######","##.#...##########.##.#.#..###.###.#.##..##.######","##..#########.##.#########.#.#.#..##...##.###.##.","##.##.#.#.#.#######.##..###..#.#.####.....#...#.#","####....#.#.###..##..###..###.######.########..#.","##.##.###.#...#..##.###.####.#.##...##.####.#..#.","....####.##.#####..##....#####...#..#.########.##","###..#####...#.#..#.###.####.#..#.#.#.#.##.#.#.#.","####.##.#######..###B.#.###.#.####.####.###.##...","#..###...#####.#.#####.#.####.##..###.###.#...##.",".##..####....##..#.##.#.###.######.##.#.#.#######","##.###.#..###.#####.###.#.#..#####.#..######.#...",".##.#.##.....###....###.####.#####.#..#..#####.#.","#.############..##.######.#..#.#.#.#....#######.#","#.####..#...#####...##.###.####.#.###.##.###..#.#","#####.#.#.##.#.#....###.####.#.####.####.###.####","#.#.#.##.###.#..###.##.##.#..#.#####.#.#.####...#",".#.#...#####.#.#..#...#####.#.#####.##..##.######","####.##.##..#####..###..##.######.#.#.#..#.##..##","#.#########..####.###..######...#..#####.##.###.#","###...##.#.##.#...######.######.###.#..#.###.##.#","###.#.##.####.#####.#..###...########..##...###.#","#.#...##.##...###.#.#..#.##.##..##.####.##..####.","#.#.####.##...#.##.####..###.#.####.##.#...#.####","######....#.#.##.##..########.##.###.##.##..#...#","#.##.##########.##.###.#####.#.#.#..####..#.####.","##.#.##...##.###.##..######..##.####.####.....#.#",".##..#.##.####.###.#..#..#.##.#####.###..#..#...#","##.##....#..#########.#..##..#.####..#..######.#.","###..##.########.#.#..###..#..#.###.##..##.####..",".#.##..##.##.##.##.##..#.###.#.######.##..#.#.###","....########..##..###.#.#..######.#.##.#.###.#.E.","...#####.#..##.####..##..##..#######.###..#####..","######....###...#.##.#.#.##..###.#.#..###..#.#.##","#####.###..########.###.#.####.#....##..#.#.#...."}

    17

    Returns: 76

  31. {"#####.###.######.#.#####...##########.#####","##..###.##.##.#####.########..#.#.#.##.####","######.##.############.#.#.######.####.#.##","#######################.##.###B#.##########","#.###############.#######.#...#.#####.####.","##########################.####.#####.#.#.#","#########.####.####.##############.########","##.#.#.#.###.##########.########.####.#..#.","###################.#.########.#######.####","##.########################.#.#############","##.##.##.#.####..######..############.#####","############.###..####.#############..###..","########..######.#######..#################","#####.#.#####.########.####.##.#.###.######","##..#########.#########..##########.#.###..","#########.######.######.###.###############","###.############.###..####.####..#####.#.##","..##.####..##..##...#############.#########","#####..##..########.#..#############.######","#.#########.#####.###.##################.##","#.######.#.###.######.#.############..##.##","#####.########################.##########.#","#####.####.###..#.####.#..###########.###.#","#E..#########.#.##.######.#############.###","#####..##########################.#######.#","########.########.#####.###################","######.#######.#####.#################.###.","############.###############..###.#.#.###.#","##.###..#####.################.#.#.#.##.###","###....#.#.####.#############..############",".######.###..#############.###..###..######"}

    25

    Returns: 95

  32. {"#.####.#.#######.##..######..###B####.#","#####.###..####.##..#.#.##...#.##..##..","####..#.##.#######.#..##..#####.#######","##.##..########.#..####.#####..######.#","#.#.#############...#.#.#..#####....##.","#.########.##.#####.#...#.##...##..###.","#.#.######..#.##.#.######.###.##.#.##.#",".####.##..####.####..#######.#.###.####","..###....####..#.###..##.###..####.####","########.####.#.#.##.###.######.#####.#","######...##..#.###.##############.#####","##.##.######.###...########.##.####..#.","##..#..##.#.##.###.#.#.###..#..###.#.##","#.####.#########..##.######.#.##.#.##..","#####.#######.#..#.###.#.###..##..###..","#####.###.#.###.###.###..#####.#..###.#",".#####..#######.####.#####..####.#.#...","..###...##..########...##..##...######.","######.#.##########.######.###.#..##..#","###.#.##..###########.#..##..##.#.##.#.",".####.#..####.#..#####.####.##.#..#####","#E.#.#.###.##..######..#.#####.###.#..#","#.###.####...###.#####..##.#.####.##.#.","##.##.##.##.#.#.#..##..#######.#####..#","..######...#..##.######...#.#####.#####","#.#####..###..##..#######.#..##..#.####","#.##..##..###.#####.###.##.#..###.##..#",".##.#.#.##.######..###.##.##..#########","#.####.##..#.##.###.#.#.#....##########","#..#.#.#.##.#.##.#.#.#...#...####..##.#","...#####.#...######.#...##..#...#.#####","######...#.########..##.#.##.##..#.####","######.#.#######.##.####.#.############","#.#.###.##.########.########..####.###.","#.#####.#####.####.##....####..#.#.#.##",".#.##.##.#...#.##.#..###....#..#..##..#","####.##.##..#.##.##..#.####...######..#","#.####.#.#..##.#.#####..#######.#...##.","#.###.#.######.####.###..############.#","##.##.##.###.#....##..########.#.######",".#####.####.###..#.#.#.#.###.######...#"}

    19

    Returns: 88

  33. {".###...#.#.###..####.##...####.####...#...####.###","#.######...#....##..###..#.#..##.####.####.#..#..#","########.##..##.###.#.####.....##.##...###.#..#.#.",".###.#.#.####.####.##..####.###########..##.#####.","#.######...###.######.#######...#.....######....##",".###.##..#####..##########.############.#.#..##.##","..#.###.####....###.#####...##.#...##.#..#.###....",".#.#..#.#.#.#E.######...##.####.####..#.#####.#.##","###.#..##..#..###.###...#.#.##.#.#######..#######.","###.####.########..#######.#####..#.####.##.######","######.##..####..#..############.##.###.##.#.#..#.",".#.####..#########..#.########.####.##.###.####.##","..###.#.#.##.###..##.####...###.#.####.###..#...##",".##.##..#....#.#..#.###.##.#.###...#####..##.##.##","####.#.....####..##.##.#####.########....####..#.#","#.#.#.##..#.######..#..#.####.####...#####.#######",".#########.#####..#.####..###...#####..######..##.","##########.####.#####..#.###.#.##.###..###.#####..",".##.#.##...##..######.#..######..#.#####.##.##.#..",".#####.######.###..##.###..###.####.#.#####.#....#","..##.#######..#########.###...########.###.###..##","####.#########...########.#..########.#####.##.###","##.####..##.###..#..#########...######.#...#####.#","#..##.#####.#####.##.#..##.#..####.####.########.#","####.#.#.###.####.###.######..###.#.######.#.#.##.",".#.#########.#####.#.############.#...#..###...##.",".######.##.######.#..##.#.#.#...####.#.####.#.##.#","..##.######.#####..##.#.#############.#.#######..#","##...#######..###.###..######..####.###.#######.##",".###.#..##..############.#..##.#####..###.#####..#","#.###.#..###.########.#.####.######B##...#.###....","#.##...#...#.###...#.#######.#..###.##..##.####.##"}

    22

    Returns: 77

  34. {"###.#.###.#######.#######.#.#####.#.##.#####.###","###.#..#.####.####.####.##.#######.######.######","###############.#####.######.##.#####.##########","##..##.###########.#.####.#.##############.#####","##.#####.####.#####.#######.######.#############","#################.#######.#################.###.","##.##############.#######.###.#.######.#######.#","####E##.#.###############...##.#############..##","..#######.##.##################.#.#######.###.##","####..########.#######.####.########.######.####",".#####.#############.####.####..########.#######","###########.####..##########.##.##.#.#########.#","##########.##############.######.##.#########.##","#########.####.###########.##########.##.#######","##############.######.##.####.##.#########..##.#","###.#.#.#####.#######.#######.#.#..#############",".################################.##.#######.###","#.###.#.#.#####.###.####.#######.###########.##.","###########.##########.####.#########.#.#####.##",".#.#.######..###########.#############.######.##","###.###########.#.##.#####.#.##..######.##.#####","#########.#######.#################.#########.##",".########.#####..#.##########.#####.#####.##.###","##.#######.##########################.##########",".#####.############.#.#.##############.######.##","##.######.###############.#.#####.###.##.#.#.###","###.#########.###.#.####.####.##.#############.#","#####.######.#####.#########.####.##########.###","############.###.#########.#.##.###.##.#########","##..#############.###.##.#####.##############.##","###.#########################.############.#####","##.##################.#########..########B######","############.####..############.###.#.####.#.###","##.########.##.####..#.#.####.####.###.#########"}

    27

    Returns: -1

  35. {"##.###########################.#####","##########.########.####.##.########","######.#############################","####################################","####################################","###########################..#######","####################################","##################.#####.##.########","############################.#######",".##############################.####","####################.###############","##########.#########################","####################################","##E##########################.######","####################################","#########.##########################","###.###############.##.#############","################.#############.#####","###.################################",".###############################.###","############################.#######","####################################","###################.#.#.############","####################################","####################################","#.######.###########################","####################################","####################################","####################################","#######################.############","##############.#.###################","####################################",".#############################.#####","####.########.######################","#########################.##########","##########.############.############","##.#######################.#########","####################################","################.###################","##################################B#","##################.##########.######","###################################.","##.#################################","#############.######################","#################.##################","######.###########.########.##.#####","####################################","#####################.##############","#######.#########.#.################","#####.###.############.#############"}

    29

    Returns: -1

  36. {"####.#.####..#.#..###########..##..#.##.####.","##.#.#####....##.###.#.#.####....####......##","#.#.###.#.##..#..##.##.#..#.#....#...##..##..","..#.#.##.##....#.######.###......####..#.##..",".####.#..#####.#..#.#.##..#.....#..##......##","..#######.#######.#.#.#.....##...######..#..#","#.####..#####.###..#.#####...#.#.###.#.#.#.#.",".#.###.#.##.####.#..###.#.######.#.#..#..B###","##.#.###...#.##.#..###...#.###.####.#.##.##.#","...##...###..###.#.###.###......#####..##.##.","##.##.####.#...##.#.##..#...#...#....####..#.",".####.#.#...#.#.#.#######.#..###.####..##.###","#####.###.#####.######.###....#####.#.#.#.###","##.##.#..##..###.#####.##.....##..###.....##.","######.####..#####.###..#.#.###.#.##..#..####","#..##..##..#.##.##.#######..#.#######..#..###","##.#####.###...#..#.##...##..###..##..##.##..","###.##.##.#.###...#.####.#########...####..##","......#.#..#.###..###.####..#####..##..##..##","..##.##.#####........##.#..####.##.###..#####",".#########.####.###.#######..########.#.###.#","####.##.####.#.####...#..#.....##.###.#.#####","......#####.#.##....#.#...#######.#####.##..#",".###...###.#.######.###.#..###..#..##..##.##.","###.###.#.#.#..#....#.######..##...#.#.###..#","####..#####......#.####.##########.##.####.#.","###..#..####.##.....##.#.####..#.#####.###.##","#####...#.####...#..#.#..#####.#..##..#####.#","..#######..#.#######.E##.#.#.....#.####..##.#",".######.#.#...####.######.####.###.#........#","##.#.#############.######..###.##.#......##.#","#########.#.##.##.#.###....###.#.####.######.",".###.###.###...#.###.##..#.##.#.##.###.####..","###.#..#..###.####.###.#######...##..##..####","########.#..############.#.##..#######.##.#..","..##.#....####.#.....#####.###...#.###..#####","#.#.######.##.#...#..##..############.###..#.","###.###..#..#.##.#####..##.#.##.###########.."}

    31

    Returns: 57

  37. {".###################################","################################.###","#########.########..############.#.#","###.#####.#E######################.#","###.#########.###############.##.###","###############.##########.###.#####","###########.#################.#.#.##","####################################","########.#.###.#######.#############","###########.############.#######.#.#","###############.####################","########.#########.###.#############","##.##############.##.######.#.#####.","##############.#######.#.###########","############.#######.#############.#","#####.############.########.########","#########################.#####.####","##########..#####.########.#########","#####.#.##.#################.####.##","###.#######################.########","####.###############################","####.#########################.#####","########################.###########","##..#.###########.########.########.","#######.#############.##############",".#########.#########.###############","#########.###########.##########.###","#############################.##.#B#",".#.#.######################.########","##.###.##.###.#######.##############","#.##############..#############.####","######################.###.#########","################.###################"}

    95

    Returns: 113

  38. {"..#..#.#.#..#..###.#.####.#.#####.##.####","###.#.##.#################.#######.##.###","####.####...###..#.##.#.#######.####.#.##","######.##..##.#.########.#####.##.#####.#","#.####.##..#.####.#..#.##B.#...###..##.#.",".#.#...###.####..###.#.#####.#.######.##.","..#####.#.###########.##.#...#######.#.#.","#..####.######..###.#####..#.########.#.#","..#.#..###.#############..#...#.##.#.#.##","##.##..#.#.######..##..#.######.#.#...##.","##.#####.#####.#.##.####.#######..######.","#.###.##############.....####..###....###","....#..###.#######...#.##.###.###...##.##",".######.##.##.##.###..##.#.###.##.#######","####.####.#..#.#.######.####..###.####.##","#######..#######.#.#.#############.######","#..#.##########.####.#############...###.","###.#.####.#.####....###.##..#####..#####","#.#.###..####.######.###...######.#####.#","#....#..#.#######.#.##...########.#....#.","####....#.###..###...################.###",".#.#.#.######..#...######.#...##.##.####.",".#####.#.####..#.###.#..#######.####..##.","...##.##.####.#####..####.#.#..####.#.#.#",".#####.#.#.###..###.###.#..##..###..##.#.","##.###..#.###.##############.###.##..###.","..##.#...######.####...#######..#....##..","#####.####.##.#..############...#######..","###.##.#####.###..#.#.#.####.##.##..#...#","#..#.####....#..##..##########.#.##....#.","..###..###.#.##.##.#####.####.###.#####.#","###.#.##.###..#.##..###.#...##.#####.####","##...####..##.####.####..######.#.###.#.#",".#...##...#########.#.##..##..########.##",".####.##.#############.....#######.###...","..#.#######..####.#.##....#.#.....#.#.###","#...#E..#.##########.##.###.#.#####.##.##","..##.##.##.#..##.#....####.####...#####.#","########.#.##.#.#.################.#.#.#.","..#...###.##.#.##.....###.#.#####....###.","#.#..##.####.#.##.#.##############..#.###","###..#..##.#####.######.#..#..###########","#####.###..######.#.#####.#....#.##.###.#","##.#..#####...##.#..###..###.#.##.##.####",".##.#######...##....##.####...###..##.##.",".#######.##.#######..#.....#######.##.##.","#..#.##.####.#.####.#.######..#.#.#####.#","..##.#.##.####.##.#.###..#########.##.###","#.###.#..#.#..#.#########.##...#####.###."}

    18

    Returns: 74

  39. {"########.#####.##.#############.####","###.#############.####.###.#######.#","##############.###.##.#####..#.#####",".##############.#..######.########..","##..#.###..######.#############.##.#","#####.#####.#####.##.##############.","############.##..###.##############.",".##.###.###.#.##.##.#####.###.####.#","##..####.######.####.######.########","#########..#######.#################","#########.#####.###############.####","##################.##########.##.###","###..##.###.############.########.##",".####.#.E########.#.#.####.#####.###","#####.####.#############.#########.#","##..########..####..#########.#.####","#.###.#.###.####.#############.####.","####.###############.######.#.#####.","#######.######..##.#..####.#########","##########.###########.########.####","######.##.############.###########.#","#######.#####.##.####.#####.#.#####.",".######.####.#######..##.##.##.#####","##.#######.#############.###########","#########.#.#.################.##.##","################.##..###############","#.#####.##.##..##.#########.####..##","..###############..##########.#..###","#########.####.########.############","####.#####.##############.#.########","####.###...##.#############.########","##########.####.#############.######","#.#..##.####.###.######.###########.","###########.####.########.###.#.####","###.##############.##.##.######.#.#.","#.########.##.######.#######.#.#####","#..#..#####################.########","######..########.###########..###B.#","###.#######..#############..#.######","########.##..##.##########.####.#.#.","###.####..####...#.######.########.#","..###.#####.###..########.##########","###..#############.#..##############","##.####.#...###.#######.############","#.####.######.##.##.##.###.######.##","###.############.#################.."}

    10

    Returns: -1

  40. {"###..#.##.########.########.B#",".######.##.################.##","##..##.##.###.##.#########..##",".##.#.###....#######.#.#.#.#.#","#####.####.###.###########.###","##########.#####.##########.##","##.##.###.#####.#.######.#.##.",".###.####.##.#.##########.####","###.#.###..###.##########.##.#","#.####.######..###########.###","######..##..######.#...#.#####",".###.##...#..##.#..##...####.#","##.####.###.#.##########.####.","###.#.###.#.#..####.##...####.","########..#####.##..#...##.###","#..##..###..########.###.#####","###.####....####..#####.##.##.","###.####.....##.####.#.#####.#","#..##.##..#.#####.####.#...###","####.##.##.##..######.#.###..#","#...######.####..##.##.####.##","######..####..###.#.##..######","#####.##.#.###...#####.##.#.##",".######.######.#.####.####.#..","##..#..#####.######.#.#.#.####","########.####..###.#.#.#.#####","#########.############.##.####","#.##.#########.#.#...#######.#","###.###...##.#####.##.##.##..#",".##..#####.##.#####.####.##.##",".###..##.##.####.####.#.#.#.##","####..#.###.#.##.##..###.#.#.#","####.########.#.####.###.##.##","####.##.####.#####.###.######.","#####.#..##############.######","#...######.#.#####.##.##.####.","...#.#.##.#######.#.##.####.#.",".###.###..##################.#","########E##..########.########"}

    28

    Returns: 98

  41. {"######..########################.####","###############.###.##.##..##.#######","###.#######.###########.#######.#####","#.#######.#########.###..############","###########.#######################.#","..#.##.#######.###..####.####.#####.#","#######.#############E.##########.###","##.################..#.#############.","#####.###########.##.#####.#####.####","####.##.#######.###################..","##.#####.##..###.###.#######..#######","#..##.##############..##########.####",".#################.##########.#.#####","####.#.##.#########.#######.#########","###############.#####.#####.#########","##.###########.####.##.##.####.####.#","#########.##################.####..##","###########.##############..#########","#..######....###.###.#.#####.###.#.##","####.#.#####.##.#########.###.#.#####","######..#.####.######.#######.#####..","###############...#.##########.#.####","#######.###.#.#######################","################.###.#.##########..##","#.###################################","#######.###.##.#..#.#######.#.###.###","#########.############.######.####.##","##..##.###.####.##.##.##.#####..#####","#.#.##.###.################.#########","###.########..##.####.#.#############","##########.##.########.###.####.##.##","#######.##..#.##.###.###########.#.##","##.######.#.#.#.#.##.############.#.#","#####.####...########.#..###########.","#B###################.##############.","###########.#####...#.#.#############","#..########################.##.##..##","#################.#.##.#..###.#.###..","###.###.#.########.##############.###","##.#####.#.###########.#.############","#..#########.##.######.####.######.##",".############.##.######.#############","###.#.###.#####.##.####.###.#####.###","#####.#################.#.##########.","#####.##.###.########.##.##.##.#.##.."}

    11

    Returns: -1

  42. {"############..######.#.##.######.#.###..##.#.#.","##.#..###.####.####..##..#.##..######.#.....#..","#.#...#.###..#.######.##.##..#..#######...#..##","..###.##.###.####.###..#.#..#..###.#.###.#.#..#","###.#.##########..##.#..##.#..##.#.###...####.#","##.###.#########.#.##.#.#.#...#..####..####..##","....######.#.....##.#.####.####..#######.#.####","###.##....###.###.#####.#.###..###.##.#.####.#.","##.#.#.##...##.##...#######.##...#.######.####.",".###..##..#.######.#.#..###.##..####.##.###...#","#..#.E#..##.....#.#.##.###...####.#.##.#...####","#..#####.#.####.#..##....#.######.######..####.","##.######..#.#.#...#...######.#.######.##..###.","#.#.#.##....#.#...#..####.###..##.##....#.#..##","##.###.#.####..##.#.#####.#.######..######.#.#.","#.####.#.##.#.################.#...###.#####...","####..#####.##..#.##.#.##..####.###.####.#.####","#.#..###..#.##.###...##.#.##.#..#.####.##.###.#","#..#..#...#.#.#.#.##.###..#.###.##.##....#.####","##.####.###.###..####.#.##.########...##.#..###","###.##..####.##.###.###.####..#..#...#####.###.","##.#.###..#..########..#.#.#.###.....######.##.","###..###..#.#...#############..######..#..#####","#..#..#####.#.##..############.##.######.####..","#.##....###.####..#####..##.####..###..####.###",".###..##..#.#.###...####.##.##.#..#.##.#..##.##","####..##.#....#..#...###.##..##..###...#.###...","#####..#.###..#.#.####.#####.#.######.#########",".########....#####.###.#.#..####.#####..#######","#.####.#########..#.######.###.####.##.#...####","##.#.#....#.#.##.#######.####.....##.#####....#",".#.#....#########.##.#########.###..#########B#","###..###...##.#..#####.###..####.##..#.##..###.","######.#.###.####.#.#.#.##.###.#..#.....######.","#.#.#####..##.##.##.###..###..##..##.#.##.##..#",".######.#...##.##########....##########...####.",".#.#.#####..##..#.#.###.....####..##.#.###..##.",".####..####..###########..##..######....###.#.#"}

    22

    Returns: 95

  43. {"##########..#..#####E##.#..##.##.###.####.#####.#","##..#.#.##..############.##..#...#.########.##..#","##.#.####..#.#.#.#.#..#.##..#.#######.#.#.####.##",".##..#######.....##..#.##..##..######.###.###..#.","#.#.##.....######...###..#.#....#############.#.#","#...##..#.####.##...######..#..######.###..#.##.#","###.#..###.###.##.....#.#.####.######.####.#.#.##",".#..####..#.####.######...##.##.#.##..#####.###.#","##.#.#.##.#.#.#####.##.###...###.##.#...####..###","###..#####..##.#.###.#.##..#.#...#.#..#####.###..","#.###.####.####..###.###.#.#####.#..####.#.######","..#.##.#.###.##..#####..#....###.####.########..#","####...##.#.####..######..#.#######.####.########","##.####..######.#######.#.#.#.#..#########.#####.","######.#.####..#.##.#####.#.##..#..###...#...##..","#.##..####..####.###.###..####..#########.##.#...","#####.....##.######....#####.#####.##.########.##","##...####.#.#.#.##..#####...###############..####",".#..#.#.#.####...#.###.###..######.#####..##.#.##","###.#.###.#...###.###..######.#.##########.##....",".##.##.####.#.##.#.##..#..###..##.#.#....###..#..","###.######.####.#.####.#.###.###.#..#.###.#.##..#",".#.#.##..#..#..#.##.##..####.#.##...###..##..###.","#.##..#.#.#####..###.####.####.##.#..###.###.#.##","######..#.#.##.#.#.#..#.#.##.#.###.##..##########","B###....##....####.################..#..#.####..#",".#.######..#####..###.####.###.#.#....###.##.####","######.....#####..#.#########.#.#.##.######.###.#","##.#.##.##.##.....####.#####..####.###.###.#.#..#","..##..##..#.########....#.###...##.###.#....#####","#.##.#..##.##.##.####.###.#.####.######..##.#.#.#",".#######...####...#.####..#......#.#..#########..","####.#####.###.#.#..##..#.############.#.####.##.","##.#.#....####.##.###..#.##.##..#.###......##.##.","#.#####.####.##..##..#...#..#.#...##.#####...##.#"}

    24

    Returns: 69

  44. {"#...##..###.###########.##.####.##..","##.##.#.##.####.#..###..###.##.##.#.",".###.##.#.##.##.##.##.#..#.#.###.#.E","#.##.#######.##.#.##########.#.##.#.",".#.#######.#.##...#.##.####.#...##.#","###..##########..#############..#.#.","####..#.####..#.#####.#.##.#######..",".##.##.####.#....###.#..##.#.##.####",".#######.####.##.#########.######.#.","##..#####.##.#.#.#####..#.#.##.###..",".###.###.##...######..######.###.#.#","#####.#..#.###.#...#.#..#.##..#..##.","..##..#..#.####.#.##..#.#.#####.#..#","##..######.#####.##.###.#.####.##.#.","#.###.##..#.#.########..###.#####...","#..#.######.####.##.######.###..#.##","..##.#.#####.######...###.#.#.#####.",".#####..###.##..#..###.####.##.##.##","##.#.#.#..#####.##.#.#.#.##.#.#.###.","#########..##..####.#.#####.#..####.","##.#.#.#..##..####.###.##.########..","#.####...##..#######..#.#.####.#.#.#","#########.####..#..##.#...##########","###.#.##..#.###...##..#.###..####...","#.########.###.##.###########.##.###","####..#.#####.##....##.####...#.###.","###.##.##.##..#######.####.####..###","...####.##.####.############.####.##","###.######.########...##..###..#.###","##...####..##B..#####.#####.#..#####",".###.##..#####..##.#######.####..#.."}

    17

    Returns: 77

  45. {"#.B#.###.#.####..###..##...###.#...#.##","##..####.#.##.##..#...##.#######...#.#.",".##.#.#.#.#####..#......###.#.####.#.##","..####.###...#..###.########.##..#.###.","#.###.#####....#.#..###.###.##.#..#.###","#.#.#.###.#####...#.##.##.#..#..####..#","#...#..#.##.###########.######..####..#","####.###########.#.#######.##.#.###.###","##.##.#.##...##.#######.#####.#...#..##","####.###.#.####..#.#.##..##.#####...##.","##..###..##.#.#.#####.########.#...####","...#####.#..#.#..######.###.#..#..##..#","##.#.#...#####.###.#.#.######.######...","#...#.#.#.##..##..##.##.##.##.#########",".##.###.#..#.#.####.#######.#.##......#","#..#.##..##..######..####.#.#..##.###.#","##.#####.#.##.#..##..##.##..#.###.#####",".###.#.###.#..#...##...#.##..##...#..#.","#..####..#.###########.###.....#####.##","#...##....#..##.##########.##..#.#####.","#.#.###.##.##.#.#.##.##.##.#.###.....#.","##.##.###.##.#..##..#.##..#.######.##..","#######.#.#...#.#######..####..#...##..","#..###...######..#..##..####.##.###.#.#","##.#.##..##.###.###.##.####.#######.##.",".##.######.#####........#.#########.#.#",".###.####.###.##..#.######..#.#..##.###","..##.#####.##.##..##......#.#####.#####","#.##...#...###.#########.E##...###..###",".#######.##.#.##.##.##.#.#######.##....","#############.##.##..##.#####.######.#.","######.#..###..#####...#.####.#..#...#.",".##.##.###.####.###.###.#.######..#.#.#","##.####.########.####.#####.#.....#####","...#.#...###.#####.#.##.##.##.#..#####.",".#..##########..####.####.#######.##...",".##.####.##..#####.#####.####..#.#....#","####.#..###.###...###.##..##.##..##..##","##.###.#.###.#.#..###..#..#.###.####..#",".##.##..##.#..##.#######.####.##.###...","#.#.##..#.#.#####.######.###.#...###.##","#######...##.#.##..##.##.#.##.###.##.##","#####.##..##############.#.#.#.##.###..","###.##...#..###..##.##.###..#########.#","...###...##.#.....##..#.....#####..###.","#.#########..#..#.####.####.#######..##","###########..##########.###...#..##.###",".#.#.##..##..####.#...######.########.#","##.##.##.#.####..#.#######.#.###...##..",".###.#.#.#######..###.#..#.......##...."}

    14

    Returns: 75

  46. {"##.#####.#..####.##########..###.","###..#####.#####.##.###.#....###.","##########.#.##..##########..##..",".#..#..##.###########..####.####.","#####.####.####################.#",".##.#########.###..#..###...#..##","..############.######.######.##.#","##.B####..###.#####..###..##.####","#.######.#########.##..#..#.#####","#.##########..####..############.","##############.##..#.##...###.###","####.#########.#.###########.##.#","#..###.###.#####.##.#.#.##..##.##",".######.######..########..###..##","#.###.##.#..##...###########.###.","#...##.############..#.#####.##..","##.#####..###.####.#.####..##.###","######.##.#.###########.##.##.###","#.#.#######..####..#.#######..##.","##..##.########..##..####.#..####","###########.#..#.###.#######...##",".#.#.#.#.###..#..#.##..######.#..","#.##.#.#.######.#####.##.####.###","##.#.####..#..########.##.#######","###..###..#.####...#.#.#####.#.#.","#####..#..##..#..###.########.#.#","#.#.#####.#...###.############.#.",".###.#.##.######.###..#.##.######","#....##.###########.#######.###.#","####.#####.#.#..###.#########.###","##.##.##...#.#.....#.###########.","####.###..########.#.##..#.#..###",".#######.####..#######.####.#####","###.#.####.##..##.###.####.###.##","..#.#.######.#####.#########.#..#","######.###.#.####..######.##.#.E#","##.####..###.#.###########..#####","####.################..##########","#.##.##########.#.#.##..#########","#####.######..####..##.#.##.#.###","##.###.###.##.##..######.#######.","...####..#.#..##.###.##.###.###.#","#.######.##.#..##..#####.#.######","#..########.#.##.###..###.##.#.##",".##.##.#.#.###########.#.##.##.##","..####..#.##.#..#####..#...#.##.#","####.##..#..####.##.########..###",".#..#.###.#####.#.##.#.######..##","#.############..######.##..######"}

    23

    Returns: 102

  47. {".#######.#.#.################.#####.","###########.####.#####.###.##.#.####","#.#..########.####.#########E####.#.","####.###.#.###########.#.###########","#########.####.##.######.#..###.####","#####.#######.####.#####.##.##.#####","##..####.######.#.######.##.###.##.#","#.##.###.############.#####.##.#.#..",".#####..#.######.#####.######.######",".###.##.#.##############.#.########.","#.#####.#.##.#.###.##############.##","#.#################.####.#..###.####",".###.#######..####.#####.#.###.###.#","#################.##..##.##.#.######","######..#################.#######.##","###########.##..####.#.####...#####.",".#######.######.###..##.#.#.###.####",".########.##.####...###.####...#####","#.#.####.######.###.#########.###...","#####.######.###.##########.####.##.","####.##################.#####.######","##.#.##.###.#.#...#.########.####.##",".####B################.######.###.##","####..##.###########.#.########.##..","##.#.##################.###..##..#.#","##.####.#.#.###################..###","####.#####.##.########.##...#.####.#","######.##.###.##.###....######.###..","######.########.####.#########...##.","#.##.############..##.####.#.#######","#####.##.#########.####.##..##.#.###","##.##########.#####.####.##..#######","#####.####.########.###.#########.##","##.###.##########...#.#########.####",".#####.######.######.###.####.#####.","#.#.#.##.#..######.######..###.#.###","#######.##.######.#########.###.####","##.#.#...#####.##.#..####.###.#####.","#########.####.####.#######.########","#######..###.#########.########.####","###.#..#######.########..###########","#.#######################.#.##.#.###","##.#..#####...######.#.######.######"}

    29

    Returns: 81

  48. {".###.##..###.##.##.####.###.#..##...##",".##.#.#.#.###.##.##.##.##..#.##.#..###","#.#####...##..#.##.#...#.#############","#######...#.####.############..######.","########...##.#######...###..#.######.","###..#.########..#########.##.######.#",".E..###.#####.####...###.#.##..###.##.","####.##.######..###############.#####.",".##.#####.#####.#.#.#.##.##.##.#.##.##","#.#..##############.#.################","###...###..##.#####.##.####.########.#",".#..###.######.#####..######.##.#.###.","#.#..###.##.#######.##.#.###.#####.###","##.######..####.#.##...#.#.###.###.###","..###..#.###.###.##..##########.#.##..","..##.###.####..###.###.#########..###.","..###.##.##...#####.#.##..#.##.###.###","..######.##.#####.###...##...##.#.#..#","#.####.##########.##..#######.########","###.#########..#####.##.####.#####...#","######.##############.####.##.#..##.##","#####..#.##.######.#####.#.#.#####.###","##########.###.##.####..#..#####.####.","############.##########.####......##.#","..##.####...####.#....##...####..#####","##.##..######.#.#.###.#.#####.#.#####.","#.##.#############.#.##.####.#########","####.##.######.#######.#####.#.#.#####","#.##.###.##########.###B#..#######..##","#.###.....####.###..###...####.#######",".##.##.#####...##..##....#..####.#..##","..####.###..#..#####..#.#######...#.##",".#########.######..####..###.####..###","#.##.##.##..###############.##.##.##.#","####.###.#.#.#..#.#########.######.#..",".#..#.####..#.##.#.#..##############..","..##.....#.#######.#######.#######.###","##.######...#.#####.#.#####....###.###",".##.##.#.#..#.##.##.###.####...#.####.",".#..##..#...##.##.####.######.#.######"}

    24

    Returns: 76

  49. {"#.#####.##.#.#.....#####..#.############","..##.##....##..##..#.#.##.#.###.#...#..#","#.#...#.#.########.######.#..###########","#.##.##.##..#.##.#.###.#...#.######.####","#####.#.##.##...#.######.#.#.#.##.####..","#######.#.#...###.##.#.##..##.##.#######","#...#######..####.#.###.####...#.####.#.","#.##..#.#######..#...######.##.####.#.##",".#...#.####..##.###..#..#.###..###.###..","...###..###.###.#######....##.#####.##.#","##############..##.#.#...###.#....###.##","#.#....###############..#.####.###..##.#","#####.##########.#.##..##..##.#########.","#..####...#.#....##.##....###.#.#.##...#","###.######.##..#.#.#.###..#...####....#.","######.#######..####.###.##...#.##.#.#.#","...######..#..###.#..##..#.#.####..##.##","#.####.#...###.##.###.####.######...##.#","#.##.#########B.#......###.##.##########",".###.#.###.#####..###.#..#....#######...","...##.####...##...####...##..#.......#.#","##.#.##..#.##.#.#..####.####.#.##.#...##",".#.##.##.####.#.######..##..#.##.#.##.#.","#######..#..####...###..#.##.#######..##",".#######.#####.#.#####...#......###.####","..#####...##...#....##.##.##...###.##.##","#.##.##.########......#.....###...#...##","###.###.##.##.#.####.#..##..###.###.####","#####.#####..######.#.#.##....######..##","..##..###.#.#..#####...###.########..###","#......###.#.#..##.######.#########..###","#.##..#####.###.###.##.#.###.#######.###","..#######.####..##.#.###..#####.##.#....","#.....###.##..#.#...#####.###.#...####.#","#...###.####.#.#.#..###..##.#######.####","#....######.#######..##...##..#.#..#####","#..#.#.####.##.###...#.##..###..###...#.","###.#.####..###...#####...###..#.#..##.#","#########.#..#.######.###.##.#..#.#..###",".#####..#.#...####.###.#..##.#..#.####..","###.#####.##########.#...###..#.###..#..",".###############..###.####.#..#####.....","#####.##.##..##.#.###.#######..###.E####"}

    10

    Returns: 67

  50. {"####.#####B##.############.#######.#########.##","############################.#######.##..#.##.#","#############.##################.##############","#######################.##.####################","###############.###.###.#############.#########","###############..#####.##################.#####","#####...###############.#.############.########","##########.###.################################","#############.#################.######.########","##############.##############.#..##########.###","#.#.#######.#.##.########.#####################","#.#############.######################.####.#.#","#######################..######################","#######.#######################################","#######.#..##.#########.##..###########..######","##################################.#.##########","###.##########.##########.###################.#","#.###############.#.#################.##.#####.","###########################.################.##","###############.###############################",".#########################.##.#######.#########",".############.##.#############################.","###.##########.########.######.#######.#####.##","######.######################################.#","#####################.#.###################.##.","##..##.#.##########.####################.###.#.","###.#############.###########.##############.##","########.######..##########.##E##############.#","###########.#######################.###########","#################.#############.######.#####.##",".########.#.########.###########.##############","####.##############################.###########","#######.######################################.","#.#.#####.####################.#####.##########","##.##.#################.###.###################","##.######################.####..##########.####","###############.###.##########################."}

    33

    Returns: 111

  51. {"########.#.################..####.####","############.####.################.##.","#########################.###..#######","########.#############################","############.#########################","########################.#############","#.######.#######.#########.#.#.#.#####","######################################","##B###################..##############","######################################","#..###.###########.################.##","#################.######.#####.#####.#","###.##################.###############","#####.###############.######.##.######","#######################.##############",".########################.############",".####################.################","#########.#####.#######.##############","##############################.#######","####.##################.#####.##.#####","#####.#.#####.#.############.#########","###################.##############.###","####.#########.#######.###############","#############################.########","###########.############.#############","#####.######.########.####.###########","###############################.#.####","#####################.##########.#####","#####################.####.#########.#","################.###############..####","######################.###############","###########.########.################.","#.########.#.#####.#######.###########","###########################...##.####.","##########.####..########.############","#######.##############.###############","####.####.#########.##################","############.#########################","####.####.#######.####################","##.#######.################.####.##.##","######################################","####################.##..##########.##","##.##############################.####","########.#.####.###############.######","###.####..###########################E","####.#######.########.#####..####.####","###.####.#############################","######################################","..#.###.##.####.##..##################"}

    14

    Returns: -1

  52. {".##.#.####..###.####...#####.###.###########","#####...#######.##.#.#####.#.##...###.######","..##.####.######.....#.##..#####..#.#####.#.","###.####..##.#######...#...###.##########.##",".#.##.#.##..#####.##..##.....##.###.####.#.#","#.###..#.##.##.##.##.###.##########.##..#.##","##.#.#..####.#....#####.####..#.#...#..###..",".#.############.####.#.####..##..##.#######.","###.#.#.#...#..#.#####..##.##.#.####..####.#","#####...##...#.##.###.###..####.###.##.##..#",".##.##B####.###.#..#####.#.###.##....####.##","#.#########..##..#.###..#.#.#.####.#.#######","#####.#####..#....#.##.######.###.##.#..#.##","#############.....###.#####.#####.###..####.","##...###.####..##...#.#..###.#.....#######..","..##..#.#.#..####.#.#.#....##.##.###########","...#######.####.##########..#..###.#.#######","####.######...########.#.##.####.###.##.####",".#####.###..######.#######.#.#####.##.#.#.#.","##.########.....#.###...#####.#####.###.#.##","#.##.###########..##..###.#..########.#.##.#","#.###.#######.########.##.#.###.#..####...##","###..##.###.######...#...#####.###..#.##.##.","##.#.####..#.##.#.######.###.###.#########.#",".####.#...#.#######.##.#######.#####.##.####","..#.####....#.##.##..#.###..###.#####.##.##.",".#####.###...##.#####.#.###.#.#.##.#.##..###","#.#.#.###..###.####..##.##.#..#..###.#####.#",".############..#####..#########.#.######.###",".#####..#####.##...##....###....###..##.####",".#############.####.######.####.###.##.#..#.","####.##..##.#####.######...####..##.#.###.##","#.######..#..####.#######..########..##.###.","####..#..########.#.##....#####.#.#.##.####.","###.####...#...#..######...##.#..##...#####.","####.#.##.#..#.#.######..#.###.##.#########.","####.##.#..#.####.###.#.####.#...E###.#.#.#."}

    17

    Returns: 83

  53. {"#######..################..########.#.####","###########.#####################.#.###E##","####.####.#.###.###.####.######.######.###","##.######.########.###############.#######","####.########.####.##################.###.","#.#########.######################.#######","###.#####.#.#######.##.###################","########.#########.##############.###.#.##","###...##.###########.###########.####..#.#",".#########.############..#################","####.###########..#..######.##############","#########.#########.########.######.######",".###.######..#.########.#############.####","###.###########.######.#######.##########.","#######.###.##########..#.################","###.#####.###########.####.###############","#######.########.###.###########.#########","########################.###########.#####","############..####.###################.###","###.#######.#####.########..###########.##","################.#################.#######","#############.#######################.#.##","############.###############.#############",".###############.####.######.############.","###.####.##.###B##########################","####.##.#.#.####################.###.#####","##.#.#.################.####.#############",".######.#####.###..#########.#############","##########.#####.######.#.####.###########",".#..################.################..###","#########.##.#######.#####################","###.#..############.#.#########.######.#.#","#######################################.##"}

    21

    Returns: -1

  54. {"E#################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","#################################################B"}

    97

    Returns: 292

  55. {"E#################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","##################################################","#################################################B"}

    96

    Returns: -1

  56. {"E#################################################",".#................................................",".#.##############################################.",".#.#............................................#.",".#.#.##########################################.#.",".#.#.#........................................#.#.",".#.#.#.######################################.#.#.",".#.#.#.#....................................#.#.#.",".#.#.#.#.##################################.#.#.#.",".#.#.#.#.#................................#.#.#.#.",".#.#.#.#.#.##############################.#.#.#.#.",".#.#.#.#.#.#............................#.#.#.#.#.",".#.#.#.#.#.#.##########################.#.#.#.#.#.",".#.#.#.#.#.#.#........................#.#.#.#.#.#.",".#.#.#.#.#.#.#.######################.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#....................#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.##################.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#................#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.##############.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#............#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.##########.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#........#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.######.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#....#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.######.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#........#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.##########.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#............#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.##############.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#................#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.##################.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#....................#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.######################.#.#.#.#.#.#.#.",".#.#.#.#.#.#........................#.#.#.#.#.#.#.",".#.#.#.#.#.##########################.#.#.#.#.#.#.",".#.#.#.#.#............................#.#.#.#.#.#.",".#.#.#.#.##############################.#.#.#.#.#.",".#.#.#.#................................#.#.#.#.#.",".#.#.#.##################################.#.#.#.#.",".#.#.#....................................#.#.#.#.",".#.#.######################################.#.#.#.",".#.#........................................#.#.#.",".#.##########################################.#.#.",".#............................................#.#.",".##############################################.#.","................................................#B"}

    0

    Returns: -1

  57. {"E#################################################",".#................................................",".#.##############################################.",".#.#............................................#.",".#.#.##########################################.#.",".#.#.#........................................#.#.",".#.#.#.######################################.#.#.",".#.#.#.#....................................#.#.#.",".#.#.#.#.##################################.#.#.#.",".#.#.#.#.#................................#.#.#.#.",".#.#.#.#.#.##############################.#.#.#.#.",".#.#.#.#.#.#............................#.#.#.#.#.",".#.#.#.#.#.#.##########################.#.#.#.#.#.",".#.#.#.#.#.#.#........................#.#.#.#.#.#.",".#.#.#.#.#.#.#.######################.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#....................#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.##################.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#................#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.##############.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#............#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.##########.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#........#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.######.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#....#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#...##.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.######.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#........#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.##########.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#............#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.##############.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#................#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.##################.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#....................#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.######################.#.#.#.#.#.#.#.",".#.#.#.#.#.#........................#.#.#.#.#.#.#.",".#.#.#.#.#.##########################.#.#.#.#.#.#.",".#.#.#.#.#............................#.#.#.#.#.#.",".#.#.#.#.##############################.#.#.#.#.#.",".#.#.#.#................................#.#.#.#.#.",".#.#.#.##################################.#.#.#.#.",".#.#.#....................................#.#.#.#.",".#.#.######################################.#.#.#.",".#.#........................................#.#.#.",".#.##########################################.#.#.",".#............................................#.#.",".##############################################.#.","................................................#B"}

    0

    Returns: 1272

  58. {"...#...#...#...#...#...#...#...#...#...#...#...","...#.B.#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#..##...#...#...#...#...#...#####...#...","...#...#.###...#...#...#...#...#...#####...#...","...#...#####...#...#...#...#...#...#####...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","..##...#...#...#...#...#...#...#...##..#...#...",".###...#...#...#...#...#...#...#...###.#...#...","####...#...#...#...#...#...#...#...#####...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#####...#...#...#...#...#...#...","...#...#...#...##.##...#...#...#...#...#...#...","...#...#...#...#####...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#####...#...#...","...#...#...#...#...#...#...#...#####...#...#...","...#...#...#...#...#...#...#...#####...#...#...","###############################################","...#####...#...#...#####...#...#...#...#...#...","...#####...#...#...#.###...#...#...#...#...#...","...#####...#...#...#..##...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#####...#...#...#...#####...#...#...#...","...#...#.###...#...#...#...#####...#...#...#...","...#...#..##...#...#...#...#####...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#..E#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#..."}

    17

    Returns: 103

  59. {"...#...#...#...#...#...#...#...#...#...#...#...","...#.B.#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#..##...#...#...#...#...#...#####...#...","...#...#.###...#...#...#...#...#...#####...#...","...#...#####...#...#...#...#...#...#####...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","..##...#...#...#...#...#...#...#...##..#...#...",".###...#...#...#...#...#...#...#...###.#...#...","####...#...#...#...#...#...#...#...#####...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#####...#...#...#...#...#...#...","...#...#...#...##.##...#...#...#...#...#...#...","...#...#...#...#####...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#####...#...#...","...#...#...#...#...#...#...#...#####...#...#...","...#...#...#...#...#...#...#...#####...#...#...","###############################################","...#####...#...#...#####...#...#...#...#...#...","...#####...#...#...#.###...#...#...#...#...#...","...#####...#...#...#..##...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#####...#...#...#...#####...#...#...#...","...#...#.###...#...#...#...#####...#...#...#...","...#...#..##...#...#...#...#####...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#..E#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#...","###############################################","...#...#...#...#...#...#...#...#...#...#...#...","...#...#...#...#...#...#...#...#...#...#...#..."}

    16

    Returns: -1

  60. {"B################################################E",".........................########################.",".################################################.","..........................#######################.",".################################################.","...........................######################.",".################################################.","............................#####################.",".################################################.",".............................####################.",".################################################.","..............................###################.",".################################################.","...............................##################.",".################################################.","................................#################.",".################################################.",".................................################.",".################################################.","..................................###############.",".################################################.","...................................##############.",".################################################.","....................................#############.",".################################################.",".....................................############.",".################################################.","......................................###########.",".################################################.",".......................................##########.",".################################################.","........................................#########.",".################################################.",".........................................########.",".################################################.","..........................................#######.",".################################################.","...........................................######.",".################################################.","............................................#####.",".################################################.",".............................................####.",".################################################.","..............................................###.",".################################################.","...............................................##.",".################################################.","................................................#.",".################################################.",".................................................."}

    22

    Returns: 103

  61. {"B################################################E",".........................########################.",".################################################.","..........................#######################.",".################################################.","...........................######################.",".################################################.","............................#####################.",".################################################.",".............................####################.",".################################################.","..............................###################.",".################################################.","...............................##################.",".################################################.","................................#################.",".################################################.",".................................################.",".################################################.","..................................###############.",".################################################.","...................................##############.",".################################################.","....................................#############.",".################################################.",".....................................############.",".################################################.","......................................###########.",".################################################.",".......................................##########.",".################################################.","........................................#########.",".################################################.",".........................................########.",".################################################.","..........................................#######.",".################################################.","...........................................######.",".################################################.","............................................#####.",".################################################.",".............................................####.",".################################################.","..............................................###.",".################################################.","...............................................##.",".################################################.","................................................#.",".################################################.",".................................................."}

    16

    Returns: 115

  62. {"B################################################E",".........................########################.",".################################################.","..........................#######################.",".################################################.","...........................######################.",".################################################.","............................#####################.",".################################################.",".............................####################.",".################################################.","..............................###################.",".################################################.","...............................##################.",".################################################.","................................#################.",".################################################.",".................................################.",".################################################.","..................................###############.",".################################################.","...................................##############.",".################################################.","....................................#############.",".################################################.",".....................................############.",".################################################.","......................................###########.",".################################################.",".......................................##########.",".################################################.","........................................#########.",".################################################.",".........................................########.",".################################################.","..........................................#######.",".################################################.","...........................................######.",".################################################.","............................................#####.",".################################################.",".............................................####.",".################################################.","..............................................###.",".################################################.","...............................................##.",".################################################.","................................................#.",".################################################.",".................................................."}

    3

    Returns: 141

  63. {"B################################################E",".........................########################.",".################################################.","..........................#######################.",".################################################.","...........................######################.",".################################################.","............................#####################.",".################################################.",".............................####################.",".################################################.","..............................###################.",".################################################.","...............................##################.",".################################################.","................................#################.",".################################################.",".................................################.",".################################################.","..................................###############.",".################################################.","...................................##############.",".################################################.","....................................#############.",".################################################.",".....................................############.",".################################################.","......................................###########.",".################################################.",".......................................##########.",".################################################.","........................................#########.",".################################################.",".........................................########.",".################################################.","..........................................#######.",".################################################.","...........................................######.",".################################################.","............................................#####.",".################################################.",".............................................####.",".################################################.","..............................................###.",".################################################.","...............................................##.",".################################################.","................................................#.",".################################################.",".................................................."}

    10

    Returns: 127

  64. {".#..#......#..##.#...#..####......#.#...#.#...#..#","..#...#..##..##...#.....##..##.#....##..##....#..#",".#..##..##.......#...#..........##...####......###","..###.##..#.....##..###...####.#....#..##...#.#...","###.#.#.#..#........#.....#..#.#.#.#....#..#..#.#.","#.#.##...####.###...#####.#.#.#..###.......#..##.#","##.........#.##..##.#.###..##..#.#...#.##....###..","###.###.#.##...####.##.#.#.###...#..#.###..#.#..##","...#..#...#.#.###..#...###.#.####.#.###.#...##.#.#","..........###...#.###.....#.##.##...#.#....#...#.#","#..#.#.#.##.##.##.....##.###.##.#.##.###...####..#","..#..#...#....#.##.#.##..##..#...##...#..#######..","#.#...#.#..#....#..#####..#.##..#..##.#..#####...#",".........#.###.##.#.##...#...#..##...#....##..#.##","#...###...#......#.#.###..##..#.#####.####.##...##","..###.##.#....###..........#.#.##....##..#.###...#","#..###...##.##..###..#...#######....#.#..#...###..","#.#####..###...#.##..#.#.#.###......#.###.#.#.#...","...#..#.###.###..###.##..#.#..##...###..#.#..#..#.","#.##.#......##...#.#.....##.##.#####..##.##..#.##.","#.#.#..#.###..#...#...#..#....#...###......##..#..","##.#.##.#..##..#..###..#..#####...#..###.#.#.#..#.","#####...#.#...#.#.......##.##.#..#.#.##.#..##...#.",".#.##.#.##..####..##...........#.###..#####.#.#..#",".###.#.###.##.#.#..#.###..#..##.#.#.##.......##.#.","##......#.#.#....###.....B.....##..#.###.#..###...","#.###...##.####...##..###....#.#.##.#.#####....#.#","..#####..#...##..........#.#.##...###..#.#...#...#","..##.#...#.#.#.###...#.#..###.#..#..##.#..###...##","#...##.....#.#....#....#.###.##.####..#..#.##.....","#..####...#####.##...#..######.#.#.#..#......###..","..#.#.#...#....#.......#..##.#.##...#.#.#...#..#.#","###..##.##...##....#..#....#...#..#............#..","#.######..###.#..#..#..#..#.#.#.#....####.#....#.#","..####............#.#.#.####.#...##..##.###....#.#",".#.#....#..#..###........###..##..#.#.#....##..#..","..#.......##.##...####.#..###..#....#.#.##.......#","####.#...#....#.##.#..#.#.##.#...###.##..#.#.#.###","#..##..###.####..##......#....#.....#...###.###.##",".#.####..##.#.##.##..#..#...##....##.....####.....","####....######..#......#..#...##.##..####...###.#.","#.##..##...##..###.#.#....#......###........#...#.","##...#.#.#.#.#.....###...#####..#..#.##....#.##..#",".#....###...#.#..##.##..##..##.#.#.#.##.##..##.#.#","..########.....#..#...#.#.#.###..#..#.####.###..##","####..#.#...#..#.####...###...####...##..#.#######","##...#####.###...#......#.#.......#..##....#..#.##","...##.##..#...##...#....#.##..#.....##...###..##..","##...#.#.##..##.##........#..#...#..#..#.....##.#.","E.##.#.###...#.#####.#.####..#..#..#..###..##.##.."}

    100

    Returns: 55

  65. {".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.###.#.#####.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.",".#.#.#.#.#.#.###.###.#.#.###.#####.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#####.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#####.#.#.#.#.#","#.#.#.###.#.#.#.###.#.###.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.###.#.#.#.#.#.###.#.###.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#####.#.#.#.#.#.#.#.###.#.#.#.",".#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#","#.#.#.#.###.#.#.#.###.#.#.#.#.###.#.#.#.###.#.#.#.",".#.#.#.###.#.#.#.###.#.#.#.###.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.",".#.###.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.###.###.#.###.###.#.#.#.###.#.#.#.###.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.",".#.#.#.#.###.#.#.#.#.#.B.#.#.###.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#","#.#.###.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.###.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#####.#.#.###.#.#.#.#.#.#.#.###.#.#.#.###.#.#","#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.###.#.#.#.",".#####.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.###.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.###.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.#.###.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","#.#.#.###.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.###.###.#.#.#.#.#.#.#.#.#.#","#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.#.###.#.#.#","#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.",".#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#","E.#.#.#.#.#.#.#.#.###.#.#.#.###.#.#.#.###.#.#.#.#."}

    100

    Returns: 98

  66. {"B.##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##.E"}

    100

    Returns: 146

  67. {"E.##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##.B"}

    100

    Returns: 146

  68. {"..##..##..##..##..##..##..##..##..##..##..##..##.E","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","B.##..##..##..##..##..##..##..##..##..##..##..##.."}

    100

    Returns: 146

  69. {"..##..##..##..##..##..##..##..##..##..##..##..##.B","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","..##..##..##..##..##..##..##..##..##..##..##..##..","##..##..##..##..##..##..##..##..##..##..##..##..##","##..##..##..##..##..##..##..##..##..##..##..##..##","..##..##..##..##..##..##..##..##..##..##..##..##..","E.##..##..##..##..##..##..##..##..##..##..##..##.."}

    100

    Returns: 146

  70. {"B..###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###.E"}

    100

    Returns: 130

  71. {"E..###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###.B"}

    100

    Returns: 130

  72. {"...###...###...###...###...###...###...###...###.B","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","E..###...###...###...###...###...###...###...###.."}

    100

    Returns: 130

  73. {"...###...###...###...###...###...###...###...###.E","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","...###...###...###...###...###...###...###...###..","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","###...###...###...###...###...###...###...###...##","...###...###...###...###...###...###...###...###..","B..###...###...###...###...###...###...###...###.."}

    100

    Returns: 130

  74. {"....####....####....####....####....####....####..","....####....####....####....####....####....####..","..B.####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####..E.##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####.."}

    100

    Returns: 110

  75. {"....####....####....####....####....####....####..","....####....####....####....####....####....####..","..E.####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####..B.##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####.."}

    100

    Returns: 110

  76. {"....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####.E","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##",".B..####....####....####....####....####....####..","....####....####....####....####....####....####.."}

    100

    Returns: 118

  77. {"....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####.B","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","....####....####....####....####....####....####..","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##","####....####....####....####....####....####....##",".E..####....####....####....####....####....####..","....####....####....####....####....####....####.."}

    100

    Returns: 118

  78. {"BE"}

    5

    Returns: 1

  79. {"E","B"}

    3

    Returns: 1

  80. {"B#E"}

    0

    Returns: -1

  81. {"B","#","E"}

    0

    Returns: -1

  82. { "B.....#........................................", "###############################################", "#############################################..", "############################################..#", "###########################################..##", "##########################################..###", "########################################...####", "########################################..#####", "#########################################..####", "#########################################..####", "##########################################..###", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "###########################################..##", "#E............................................#" }

    2

    Returns: 127

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: