Statistics

Problem Statement for "JumpingTiger"

Problem Statement

To celebrate the Lunar New Year that starts the Year of the Tiger, the problems in this set feature tigers.


A tiger is travelling on a grid of unit squares. Some of those squares contain obstacles. The tiger may not enter those squares, but it can jump over them.

The tiger can move in steps. In each step it can move one square in one of the four cardinal directions. (I.e., from its current square to another square that shares a side with it.)

The tiger can also make jumps. Each jump must also be made in one of the four cardinal directions. When jumping, the tiger moves over one or more squares and then lands in the next one.


After a step the tiger is free to change its direction or to stop moving.

However, the tiger is heavy and after a jump it has a lot of inertia, which makes it impossible to change direction immediately. Thus, each jump must be followed either by a strictly shorter jump in the same direction, or by a step in the same direction.

(If the tiger follows a jump with a shorter jump, the second one does also count as a jump, and thus it must also be followed by a step or an even shorter jump in the same direction. Each of these steps or jumps counts as a separate action.)


The tiger is not allowed to leave the grid. If a step or jump would lead to the tiger having to leave the grid, the tiger is not allowed to perform it.


You are given the String[] plan which contains a map of the grid. The map is a rectangle. Each character in plan represents one of the squares: '.' (period) is an empty cell, '#' is an obstacle, 'T' is the tiger's starting location and 'L' is the tiger's lair: the square the tiger wants to reach.

There is exactly one 'T' and exactly one 'L'. Both of these squares count as empty squares. The tiger may enter and leave each empty square, including these two, arbitrarily many times during its travels.


Calculate and return the smallest possible total number of actions (steps + jumps) the tiger needs to perform in order to reach the lair and stop there. Return -1 if this goal cannot be reached.

Definition

Class:
JumpingTiger
Method:
travel
Parameters:
String[]
Returns:
int
Method signature:
int travel(String[] plan)
(be sure your method is public)

Constraints

  • plan will contain between 1 and 50 elements, inclusive.
  • Each element of plan will contain between 1 and 50 characters, inclusive.
  • Each element of plan will contain the same number of characters.
  • Each character in plan will be one of ".#TL".
  • plan will contain exactly one 'T'.
  • plan will contain exactly one 'L'.

Examples

  1. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", "######..", "#######L"}

    Returns: 14

    The tiger takes alternate steps "right" and "down" until it reaches the lair.

  2. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", "######..", ".######L"}

    Returns: 14

    The extra empty square in the bottom left corner does not help. The tiger is not allowed to jump there from its current location because the next step or jump would then take it outside the grid.

  3. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", ".#####..", ".######L"}

    Returns: 6

    Now the tiger is able to reach the bottom left corner from its starting location by jumping to the penultimate row and then making a step. At this moment, the tiger cannot just jump to its lair: remember that the tiger is required to actually stop at the lair. However, the tiger now has another, slightly longer way to reach its lair. From the bottom left corner of the grid it can now take a step up, then jump to the penultimate column, follow that jump by a step to the right, and finally take a step down to reach the lair.

  4. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", ".#####..", ".#####.L"}

    Returns: 4

    Now we are good, the tiger can make a jump down followed by a step and then a jump right followed by a step.

  5. {".##.", "#L##", "####", ".#T#"}

    Returns: -1

    The tiger has no valid move: the only way to reach a square without an obstacle is a jump left, but that one would have to be followed by another move that would take the tiger outside the grid.

  6. {"T######L.####.##..###"}

    Returns: 3

  7. {"T######..####.##.L###"}

    Returns: 2

  8. {"T######..####.##..###", "#######L#############"}

    Returns: 4

  9. {"T######..####.##..###", "#######.########L####"}

    Returns: 4

  10. {"T######..####.##..###", "#######.#########L###"}

    Returns: 3

  11. {"T######..####.##..###", "##.L####.############"}

    Returns: 6

  12. {"T######..####.##..###", "##.L############.####"}

    Returns: 7

  13. {"T", "#", "#", "L", "#", "#", ".", "."}

    Returns: -1

    The tiger can jump onto its lair but it cannot reach it in a way that would allow it to stop there.

  14. { "L#################################################", "#.................................................", "#.................................................", "#.................................................", "#..............................................T..", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#................................................."}

    Returns: -1

  15. { "T#################################################", "#.................................................", "#.................................................", "#.................................................", "#..............................................L..", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#................................................."}

    Returns: -1

  16. {"####################.############.###...#", "######..############.#######..##..###.#..", "#..#########..#######...#####.###.#...#.#", "#.###################.###################", "##.#######################..##########..#", "#...###############..########.##########.", "#.###########.###############.#..###..##.", "#....#######..################.######.##.", "####.#########################.##########", "##.#.############################.#######", "##.##############################........", "###########..#########################.##", "###########.#.###########################", "#############.###########################", "#########################################", "#.#######################################", "#.#######################################", "#######################.##.##############", "#####.###############...#..##.....##...#.", "#####.################################.#.", "############...##..######..####..#####.##", "#.##..####..#########..#..############.##", "..###.#######################..#..####.##", ".#####################################...", "##########################.##..######...#", "####.#.####.##############.##############", "#..#.#.####.#########..##################", "..##..#############################T#####", "#########################################", "#.##########.################.###########", "#.###..#####..###############.########...", "..###########.######..####.#########.#..#", "#####################.####.#########.#.##", "#############.#########################.#", "###########...#######.############.####.#", "#############.#..####.##########...##..#.", "########################################.", "##########################.#L.##########.", "##########################.#######.######", "##################################.######", "##########################.############.#", "##########################.#######.####.#", "######.##################..#######.#..#..", "#..###.####.#.############.#####.#######.", "#.#########.#.##################...#####."}

    Returns: 11

  17. {"....L..#...#......###########..##......##..##..#.", "#.####...#.######.#################..#########...", "######..##.###############.######.############..#", "#..###....#######.#....#...#..#.#.########..###..", "#.###############.######.######.###############..", "################################################.", "################################################.", "#################################################", "#.###############################################", "#.##############.#######..######################.", "################.#######.#######################.", "####.###################..#..##..######..######..", ".###...#############################..########..#", ".###.#########################################.##", "##################..#########.#.#.##..###########", "##########.##..##########.###.#.#.############T##", "##########.#####..#######.#######################", "##########.###################################.##", "#############################..#############...##", "#################################################", "######.##########.#########################.#####", "######.##########.######..###############...#####", "#################################################", ".#################.##############################", ".#.###############.########.#####################", "...###################......#####################", "######.############################...###########", "..####.############################.###########..", "####...##########.#################...#..#######.", "#################.###################.#########..", "#########.#######################################", "#########.#######################################", "#################################################", "######.##########################################", "######.##.###############.################.######", "####..###.##..###########.###.#..#########.###.##", "#..#.####.###..########...###...##############.#.", "..#..#####..###########.##################.###.#.", "........#...#.####.##.##########..#.######.###...", "...#....#..##......#....#####..####.#######......"}

    Returns: 4

  18. {".########.....####.....#########..#.......", ".#########..#######....###########..#####.", "#########################################.", "..#..##############.###############..#####", "..#..#############..################.####.", "..#..###########.#.######################.", "####..##########.##..########..#########..", "#.#.############.##.####################..", "#.#.######################################", ".############..##..#####################.#", ".#######################################.#", "##########################################", "#########.#############.##################", "####..###.########..###.#######T##########", "###################.######################", "##########################################", "#########..##########################.####", "#####################################.####", "##########################################", "####..##########################..##..#.##", ".######################################.##", ".#########################################", "#.########################################", "#.######..##.....##################...####", "#####################################.####", "#########.##############################.#", "#..######.##...###..#########..#####.##.L#", "####################################.#####", "##########################.########..#####", "##########################.###############", "##########################################", "########################################.#", "########################################.#", ".##################.######################", ".####..############.######################", "#####################################.####", "#####################################.####", "..####.#..###..#####.###################.#", "######.#############.###################.#", "####################.##############..#####", "########################################.#", "############.######.####################..", "#####..#####.######.#.##############......", "#.####..########.###.....############....#", "#.#############..###.################.##.#", ".#####.############.###.#############.##.#", ".....#.#..######.##.##...#######...#..#..#", "...#############...####..#..#######......#", "##########..####.###..#..#.#########..##.."}

    Returns: 9

  19. {"##.##...########################################", "##.###########################################.#", "##..########....#######.#############..######...", "##.##.######..########..#################.#####.", "#####.######..######.####################.####..", "##.#################.##########################.", "##.############################################.", "..####.#################################..#####.", "######.###############################.#####..##", "#######.############..################.##.####..", "#..####.#################################.####.#", "##############################################.#", "##############################################.#", "######..##..##################################.#", "##..##########################################.#", "..####.#######################################.#", "######.#######################################.#", "##.###########################################.#", "##.###..#############..##.###..#..##############", "#####################.###.#####################.", "###############################################.", "#####################T#######.#################.", "##########################..#.######..########..", ".###########################################.#..", ".#..##################....####..############.##.", "##############################################..", "##############################################.#", "#####################################.##########", "#####################################..#######.#", "#########################################.####..", "#.#######################################.#####.", "..######..#############################..##..#..", ".##############.#########..##################..#", "###############.#############################..#", "################################################", "##########################################.####.", "#########################################..####.", "######################.########################.", "####################.#.######################.#.", "####..##....########.###########....##....##..#.", "######.###################.###################..", "######.###################.####..####..###.#...#", "###########..#########.#############..####..##..", "###############.######.###############.######.#.", "..###..#######....#..#.#..#..##....###...L......"}

    Returns: 7

  20. {"#..#########..####T##############..###.##....###", "##.###################################.#########", "##.#######..###############.##################..", "##.########################.##################.#", "################################################", "..####.###################..####################", "..####.#########################################", "##..###################################.########", ".#.####################################.########", ".###############################################", "################################################", ".#####.###############################..########", ".#####.###############################.#########", "################################################", "################################################", "################################################", "##.#############################################", "##.#############################################", "################################################", "################################################", "################.##########.####################", ".########..#####.##########.##############.#..##", ".#########################################.#####", "#################################.##############", "#################################.###########..#", "##############################################.#", "##########################################.###.#", "#.########################################.###.#", "#..#############################################", "######.###.#####.###############################", "#....#.###.#####.####..####.##########..########", "##############..###########.#######..####..##..#", "#########.################################.#####", "#########.########.########..#######..###..###.#", "##################.###########..#####..#######.#", "##########.#####..##################.#####.#####", "##.#######.#########################.#####.###.#", "##.######..###################.L##############.#", "######.###.#######.#############################", "..####..##.#######.#############################"}

    Returns: 7

  21. {"####..#######..###...#############..##..", "...#.#.....#######..##########..######..", ".###.#.############.##########.##.##L.#.", "#..#####.##...#..#..##########....#.....", "#..#.#...####.#.##############....#.....", ".#.#..#######.#.####..###############..#", ".....##..##..######.############...##...", "###############.###.############.####.##", "#.#############.#####################.##", "#.##############################.#######", ".##############..###############.##.###.", ".######..####..###..###########.....#...", "#######....########################T##..", "########.#################.##..###..##..", "########.####.############.############.", "##..###....##.##.#####.#######..#..#..#.", "################.#####..###########.###.", "#..#...###....########..###.##...##..#..", ".##############..##########.##..#######.", ".#######.######.##############.######...", "########.############################.##", "################.####################.##", "################.##############.#####.##", "###########################..##..####..#", "################.###################...#", "########.#######.####################.##", "########.######################.########", "..##########.##################.########", "######.####..#####..##..######..##..####", "######.####################.#####..#..##", "###########################.#######.##..", "###############.###################.####", "####.###.######.###.####################", "####.###.##########.######..####.#######", "#..##############.#########.####.######.", "...##..###.####.#..##################...", "##.#######.####.#####################.#.", "..#############..################..#..#.", "..#############.#...#####..###.###..#.##", ".#..####...####.#######..##.#..##...#...", ".#######...####..#######....####..####.."}

    Returns: 4

  22. {"#..####..#..##.#..##########################.##", "########....##.##....##############.......#....", ".#####################.#.#################....#", ".#####################.#.###################.##", "###############################################", "###############################################", "#.#########..###########.######################", "#.######################.#############.######.#", "####################################...######.#", "########################.############.#########", "########################.###########.##########", "..####.#####..######################.###...#.##", "#...##.######...#######################..#.#.##", "###############.###############################", "###############################################", "###############################################", "##########################################.####", "##############..##########################...##", "#.##########################################.##", "#.##########################################..#", "######################..T###########..######..#", ".#####..##############################.#####.##", ".######################..#############.#####.##", "######.########################################", "######.########################################", "######.########################################", "######.########################################", "######################.#####################.##", "#.#########..#########.#####################.##", "#.#########..#..####....#####..#############.##", "############################################.##", "###############################################", "###############################################", "############################################.##", "###############.############################.##", "#.#############.####.##########################", "#.##################.########################.#", "#############################################.#", "###############.###############################", "##############..######################.########", "##..########...#######################.########", "####################.##########################", "####################.#####..###################", "#.#############################################", "#.####################################.########", "#############.#.###########.##########.########", "#############L#.###########.#############..#..#"}

    Returns: 10

  23. {"....#####....#.#.##....###....######.#..", ".........#..##....#..#..##..##........#.", "##.#######.#.#....#####...##..#...##.#..", "##.#########.#..#############.######.#.#", "################.############.######.##.", "#..#############.############..##.L#....", "#..#############.###################.###", "...#######.#############################", ".#########.################.############", "#.########.################.###########.", ".....#####.###########..##.#####..##.##.", "..##.#####################.#########.##.", "##########.#############################", ".#######.#.####..############.##.######.", ".#######.#..##########....###.##..#.....", "..#..##..#####..#..###..############....", "##..###.#####################.#######.##", ".....#..###....#..###########.#######.##", "#######.###.##########.#########.#######", "##.##############..###.##..#####.###....", "##.##############.##############.###T###", "##..#############.##############.###.###", "################################.#######", "##.####################################.", "....######.##########..#########.#####..", "..#.######.####..#########..###..###.###", "###.######################.#########.#..", "...####.##...##########..#..############", ".#.####.....############################", "########################################", "#######.###############.##############.#", "##...##.###############.##############..", "###..###########################.#####..", "############.###################.#######", "##.#########.########.##########.#######", "...##################.#.########.#######", ".#############.###..#.#.####.###########", "#..#########.#.######.#####..##..######.", "#..#########.#####.########.####.######.", "...###############.####.####..#####..###", ".######..###.#########..###...###..#####", "########.##..##############..###########", ".#.####..###################.##..###.###", "....###..#..##...#####..####.###........", "....#..###..###..######..###.########..#"}

    Returns: 5

  24. {"#####################..#######..##########.###", "..#..##############..######..###.#########...#", "####################.######.##.#.#######...###", "##############################.###############", "###########################.##################", "#####.#####################.##################", "#####.########################...#############", "####################.#########T###############", "####################.#########################", "##############################.###############", "##############################.###############", "##########################.L##################", ".###########..#####..#####.###################", ".####.#########.#####################..##..###", "#####.#########.##############################", "##############################################", "##############################################", "##############################################", "##############################################", "##############################################", "##############################################", "##########..#######.##########################", "###############.###.##########################", "##.############.##########..###########..##..#", "##.############.##########.###################", "###########################.##################", "###########################.##################", "##############################################", "##########.####.##############################", "##########.####.#######...####################", "##########################.###################", "##########################.###################", "##############################################", "##############################################", "##############################################", "##############################################", "##############################################", "##############################################", "##############################################", "##.###########################################", "##.###########################################", "##############################################", "##############################################", ".########################################.####", ".################..##..##################..###", "##############################################", "##..##########..#########.####################", "#####################.###.####################", "#####..############.#..##.####################", "###############..##.#..##.####################"}

    Returns: 19

  25. {"#.##..##########.##########.#...#################", "#.##..########....########..#.###########..#####.", ".#..#...####.###..##..##...######.###..##...#....", ".######.####.#######..###########.##########....#", "#####...###################.##..#########..#.#..#", "###########################.#####################", "#######..###.####.##########################..##.", "..##########..##..###################.##..###....", ".##..#..#...#######..################.########...", "..###.#.##..##############################.##..##", "..##....##################################.######", "#..#.######################.###.#################", "##.#########.##############.###.######..#########", "############.##########################.#########", "#################################################", "#################################################", "#################################################", "###################################.#############", "#####.###############.#############.##########.##", "#..##.###############.########################.##", "#####..####..#############################.###.##", "#####.####################################.##..##", "###########################.#####################", "...################.#######.#####.###############", "...################.#############...#####..###.##", "#############################.#####.##########.##", "#######..##...###...####...##.#####.#########..##", "#....######.######.#######.############.######.##", "..##..############..#################...######.##", "#################################################", "#.#.#############################################", "#L#.#######################.###################.#", "..####..###..##.###..######.#####..T###...###...#", "..############..####################..##########.", "#.#.###.######..################################.", "#.#.###.############..###########################", "#.################################.##.###########", "..#####.##..###.####.######..#####.##.###########", "#..#.#..####..#...##....##..#..##..####..####..##", "...#.#####################.###################.##"}

    Returns: 4

  26. {"...###..##.###.....###########........#..#.####.", "#.########..##...##############..######..#..###.", "##.##############..########..#####..###..#..####", "#..####.########.##############..#..###...#####.", "#######.########.#################.############.", "..##..##########.###############################", "..##..#########..################..###..#..###..", "##..#.....#.#..#.###################..#.##.#####", "#########.#.###########################.##.#####", "#.###...###...##.#####..###..####...##...#######", "...#####.####.#..#.################.###..#..####", "##..####.#########.##.####################..####", "##################.##.####################.#.##.", "####..######.###.#.###.####################..#..", "########..##.###T#####..########################", "################################################", "##########.#####################################", ".#########.########################..##..##.##.#", ".##########################################.##.#", "#############..#####.#########.##########..#####", "####################.#########.#################", "################################################", "##########.#.########################.##########", ".#########.#.##################..####.#..####..#", ".###########################L#############.##...", ".###########################.##########..#.###..", "##############################.########..###.#..", "##############################.##..##.#.####.###", "##########..#####.###..######.#######.#.#####..#", "#################.###########.##################", "######..##..################..#.#############.#.", "####################..######..#.#..#..#....##...", "########.#..###.############...###....#..#...###", "##..####.#..###.#.##########..##################", ".#.##############.############.#################", ".#########.###########.######..###.####.########", "#...##..#..######.#..#.######.####..###.####..##", ".#####.##########..###..#####..#######........#.", "..##..######...#..####..#..###.####.#.....#.....", "..#....#.....###..##########.....#....#..#..#.##", "##..#..###..####..#################.######....##"}

    Returns: 7

  27. {"#########..######.####..###################.###..#", "###########...###.#######.#######..####..#..######", "#.#...###..#..##..####T.#.##..##..#####..###....##", "#.#########################.###########..#########", "#############.###########.#.####################.#", "#########..##.###..#####..###..####..#####.#####.#", "##########################################.####..#", "###############################################.##", "##################################################", "##################################################", "##################################################", "######################..###.######################", "#.##.######################.#######.####..##..####", "#.##.########..####################...##.#########", "##################################################", "################################################.#", "######################.########################..#", "###############.######.############.##########..##", "###############.###################.##############", "##################################################", "##################################################", "####.#############################################", "####.#############################################", "###.##########..##################################", "###.##############################################", "######################.#########.#################", "#######..###..########..########.#..##############", "#######################.L##..##########..#######.#", "#..#############################################.#", "#..#############################################.#", "#.##############################################.#", "#.#####################################.##########", "#.#########################.###########.#######..#", "###########.###############.###################.##", "###..######.##..############..#####.###########.##", "###################################.#########.###.", "#.##.#######################..###########..##.#...", "#.##.#####################..##############.#####.#", "######################.##################..#####.#", "##############.#######...#...############.######.#", "##..##########.########..#########################"}

    Returns: 4

  28. {"#########################################", "#......#..##..#...##...###..#########..##", "##.....######..##.####.####..#####.....#.", "####.############.###..####.#..#######.#.", "#######.##############..###############..", "#######.#################################", "####.####################################", "####T######.#.####################.......", "......#..##.#.########..###########.#.##.", "####.######.#######################.#####", "######.##################################", "#.####.##################################", "#.##..###..################.###########.#", "####.######################.###########.#", "#.##.######..#########..######.####.#####", "#.####..######################.####......", "######..#############################.###", "#.########..####..########.##########.###", "#..########.#####.########.##########.###", "####.############.#######################", "..##.#.##################################", "...#.#.################.#################", "...####################.############....#", "..###################################.###", ".######################.#######..########", ".###.##################.########.###..#..", ".###...################.#######..##.#.###", "..########L#####..#####.###.####.##.#.###", "..##.#####.################.#######.#####", "#.##.##################.#############.###", "##########..###########.#############.###", "#####################################.###", ".###############################.####.##.", "...#.#..##..#########.####..####.####.#..", "##.#.################.#############.#####", "####.##################.###########.#####", "#.#####################.###########.####.", "#.##.############..################.####.", ".###.################.#.#################", ".#.##############.###.#.##########..##.##", "##.##############.###..#######..###.##.##"}

    Returns: 8

  29. {".#############.#####################..####", ".#############.###########################", ".##..#####..##..###############..#......##", "..#.##########.######################.####", "##############.###########################", "##########################################", "##########################################", "..#.######################################", "###.###################################.##", "####################################.##.##", "####################################.##.##", ".#############..#######################.##", ".######################################.##", "#######################################.##", "########.##############################.##", "########.##############################.##", "####################################.#####", "########..##########################.###..", "##..##################################..##", "##.#################################.##.##", "#################################..#.##..#", "##########################################", "#####################################.####", "#####################################.####", ".#########################################", ".#########################################", "##########################################", "##########################################", "##########################################", "########.#################################", "########.#################################", "#######..######..################..#.#####", "####################################.#####", "##########################################", "##########################################", "########################################.#", "########################################.#", "##################################.#######", "######..#######.###..#############.#######", "##..##.########.#################..#.L##.#", "..############.####...#############..###.#", "..#T#####..###.#####################.#####", "#########..##..###########..########.#####"}

    Returns: 7

  30. {".........###.#.#####..##.#########################", "....########.#...#######.######..#####.#######..##", "#.#.###########.######################.###########", "###############.###...#########################.##", "#..####################..#############.########.##", "#####L.#..##############.############..#########..", "###T##.##############################..###########", "############.################..#######.#####.#####", "############..###############.########..####...#..", "#############.########################.###########", "##############.###################################", "##############.#############.#####################", "###########################..#########.########.##", "##############.###########..######..##.######...#.", "######.#######.############.################.####.", "####.#.####....########..##.############..#..#####", "#.##.##########.##################################", "#.####.###..##..########..#######################.", "#.####.#######.####.###########################.#.", "..###########..####.###########################.##", "######..#####.#.####..#########################...", "##############..###################.##.##########.", "#.########..##.####################.##...########.", "#.############..####################....#..######.", "#.#############################################.##", "######################################.########.#.", "###################################.##.##########.", "###################################.########.##.##", "##############.#############################.##.##", "##############.....############################.##", "###############.###############################.##", ".#######################.########################.", ".############..#########.#######################..", "#############.#############..#################.#.#", "############################.#######....######....", "##.###################################.########.##", "#..##########.########################.########.##", "#.##########..#..##########..###############..#.##", "#.##############.#####################.########.##", "#.####################################.###########", "#.##########.#####################################", "############.###############.######.###########..#", "#.##..#######..#...#########.######....#.######...", "#....##....##..#.####....###.#########.#.#..##...."}

    Returns: 5

  31. {"........#..#..##########.#.######..#############", "..#..###############.###.#.#####.#.##..#########", ".###.###############.###########..##..###..#####", ".###.###################.#.#####################", ".#######################.#.#####################", ".###.###########..##############################", ".###.###############..####.###########.#########", ".###.######..############..#..########.#########", "..#..###################..##########...#########", "#..###############..#####.#....##..##..#########", ".#######.################.###########.##.L######", ".#######.#######################################", "################################################", "################################################", "################################################", "################################################", "####.###########################################", "#..#.###########################################", "############################.###################", "############################..##################", "################################################", "################################################", ".###############################.###############", ".###############################.###############", "################################################", "################################################", "################################################", "####.###########################################", "..##.###########################################", "#########################.######################", "#########################.######################", "#########################.######################", "#########################.######################", "#.##############################################", "#.##############################################", "#.##############################################", "#.##############################################", "#################.##############################", "..#...##########..###########.##################", "#############..###.#########..##################", ".########..####..#.###.#########..#####..#######", "..######..############.#########################", "..###########.###########.######################", "#############.###########.############T#.#..####", ".###..##.###########..###.##############.#######", ".###..##.####.########..######...#..############", ".############.######################..##########"}

    Returns: 7

  32. {"##..##...##..#####..####..#..##.##..#...", "#########################.#####.#####.##", "########################################", "#####################..#######..#####..#", "..#..#.###..##########################.#", "######.#########.####################..#", "..###..########..########.########.##.##", "#########################.######...#####", "######.###########################.#####", "######..########################.#.#####", "################################.#######", "########################################", "#######################################.", "#######################################.", "#########################.######..####..", "#########################.##############", "#####..################################.", "####################.###..#############.", "..##################.###############..#.", "#######################################.", "########################################", ".##############################.########", ".###################T##########.########", "###############################.######.#", ".##############################..#####.#", ".##############..########..#####.#######", "########################################", "#######################################.", "#######################################.", "#########################.#########.#..#", "#########################.########..####", "#####.#############################.####", "##..#..##################..############.", "###################################.###.", "###################################.####", "########################################", "########################################", "###############################.########", "###############################.######..", "##########################.###########.#", "#################.##..####.####..#####.#", ".################.##############.#######", ".######..#############################..", ".######################################.", ".################..####################.", "##.##############.#######..########..#..", "....###########L..###########..#..##..#."}

    Returns: 10

  33. {"###....####.......#.##..#....#########..#.....##..", "#..#...##########...##.#####..###..##...#########.", "####.....##########.##.####.#########..#.######...", "######.####..####.#########..#########...###.###..", "###.##.##########.#########.################.####.", "..#.##.###########################################", "##########################################.######.", "#################################.#######..######.", "#################################.###..####..#####", "#.####.########################..#####.#..#.####..", "#.####.##############..###################...#####", "########.#############.###########################", "#.#..###.########.#..#..####################....##", "#.###############.####.#####################.#####", "#.################################################", "#.####.###########################################", "######.#####################################.#####", "######.#####################################.###..", "######.#########################################..", "#.################################################", "..#################.#..#########.#################", ".##################.############.#######.#.#####..", "######.#########################.######..#.#####..", "######.#########################..################", "#.###.#####.#########..###################.#######", "..L.#.#####.#########..###################.###...#", "#.################################.###############", "#####..#..#######.#########..#.###.#########.####.", ".################.############.#############.###..", ".#####.######################..#################..", "..##...######.....####.######.#########..#########", "...#.##########.######.#####################.#####", "#.###############..#########################.#####", "#.####.#.#############.#######.###################", "#..###.#.########.####.#######.################...", "####...########...####...###T#..############..##..", "..###############.####.#########################..", "..###..####################..#################....", "#.###############.####.#########.#############....", "..###############.####.###..####...##..#########.."}

    Returns: 7

  34. {"#####.#.############..####.############..#", "...#..#.##..###.......####...#########..##", ".################.....#######.....###..###", "####..#######################..####.######", "###################################.######", "###################.#####################.", "..#####..#..#######.######..####..######..", "..########################################", "#..####.#.....#########.####..####..####..", ".######.#####.#########.#####.#########.##", ".###############.############.#####.###.##", "..#..#########.#.##################.######", "##############.##############T###########.", "##.######..#..###.#######################.", "##.##############.#######################.", "#################.###########.###########.", "..##############..####..#####.########..##", "##..############..####..#############..###", "...##############.####################.###", ".###############..################..#####.", "##############....#..#.#......####....#...", "##.####.##############.######.############", ".#.####.###########################.######", ".#############..#########.####..###.######", "#########################.################", "##########################################", "################..#################.####.#", "################..######....#######.####..", ".##########################.#############.", ".#############.############.#.#########.##", "##############.#####..#######.####....#.##", ".#########################################", ".#############################....########", "##.#############.########..##############.", "##.#############.#########.##.###########.", "###..############..######..#..#######..#..", "#########################.###..###########", "#################.#######################.", "##.##############.#####################.#.", "##.########################..##########...", "#################..##..##############.....", "#############################.#######.####", "#######.#####################.############", "##..###.######################.##########.", ".....##..####..##############...##.##.#...", "######################..#####.###..##.##.L"}

    Returns: 4

  35. {"..##################..#######.#########..#..#.##", "#..#....#####..###..#########.###############.#.", "##.#########...#..#########################...#.", "##.##########..############################.####", "..##..########..##########################.#....", "##L.#..########.######################..#..##.#.", ".#.##.#######################.###########.###.##", ".############..##############.##..#########T####", "################################.############..#", "###.#############################.#########.....", "###.#############################.##############", "#############.######################.#######..##", "#############.###############.######.########.##", "##.###########..#############.######.#########.#", "##..######################..#####..#########...#", "#############################################.##", "#############################################.##", "#############################################.##", "################################################", "..###..#########################################", "#.#############.################################", "###############.######################.#########", "#######.#..###..#...###########..#####.#########", "#####.#.########################################", "#####.########..################################", "..############..###################..###########", "##############.#######################.##..#####", "######################################.#########", "#######.###################################.####", "..#####.#######.#########################.#....#", "############.#..#########################.###.##", "###.########.#.##############################...", "..#.###########.################################", "############.##.################################", "#######..###.##..###############################", ".##############.################################", ".##############.#############################.##", "#######.#####.#.###########################.#.##", ".#..###.###...#..###########..#############.##..", ".########...####.########..##########..#...#..##"}

    Returns: 6

  36. {"################################################", ".################..#############..#.####..####..", ".#..##..#.#########.###############.##########..", "#########.#########.##########################.#", "###..#.####...#######...##############..#.####.#", "#..###.#..####.#...####.###########..##...####..", "..####..#..###.###.#.##.########################", "######.##L##########.###########################", "#########.####################################.#", "...###....##.....##..#..#.#####..#..##########.#", "######.##.######.########.#####################.", "###############################################.", "#######################.########################", "#.####.#####..#....###..########################", "#.####.##########.##############################", ".###############################################", ".#######..#############.##########..#.#######..#", "#######################.#############.##########", "#######################..##########.############", "#######################.###########.#..#########", "######.################...#####################.", "#..##..##############################.#########.", "#####.###############################.##########", "##################.#############################", "##############.###..###########################.", "##############.####..##########################.", "##.###########..#############################..#", "#..##################################.##########", "#.#.##############..################..########.#", "..#.#################################T########..", ".##############################################.", "##############.#######################.########.", ".#############.########..#############.########.", ".###############################################", ".#################.#############################", ".#################.###############.#############", "..#..##################..#########.###########..", "################################################", "###################################.###########.", "#####..####..####..#####.#..#####...#########...", "..##....####..#########..#########.....#..#####.", "...##########################..####..#####...#.."}

    Returns: 7

  37. {"#.######################################", "#..###..#######..#####..############....", "#######.###############################.", "########################################", "########################################", "########################################", "########################################", "########################################", "####################..##################", "#.##################.###################", "#.######################################", "#.#######################L.#############", "########################################", "########################################", "###################.####################", "###################.####################", "########################################", "########################################", "###################.####################", "###################..###################", "####################T###################", "..#.####################################", "###.####################################", "########################################", "########################################", "###############..#####################.#", "######################################.#", "###############.########################", "###############.########################", "########################################", "########################################", "#######################.################", "#######################.################", "########################################", "#######################.################", "..#..#############..###.################", "########################################", "########################################", "###################.####################", "###################.####################", "########################################", "########################################", "###################.####################", "###################.###############..#..", "########################################", "########################################", "###############...###..#######.#######..", "########..#####.#############..###..#...", "#.####..#############.#################.", "#....################..############..##."}

    Returns: 13

  38. {"..##..##########..#####.#######..####...", "#..#########..#######...#..###########..", "##.#########..#########.#.############.#", "######..####.#.########..#####.########.", "#...####.......#..########..##.########.", "###.########.##.#.#####################.", "##..########.##.#.####################..", "##..#############..###..##############..", "#######################.################", "##############.#########################", "##############.#########################", "######################################.#", "#################.###.################.#", "########..##...##.###.##################", "###.########.##########.################", "###.####.#..###.#######.################", "########.######.########################", "##############.###############..####..##", "##############.#######.######.######..##", "##.##..##...##########.######..#######.#", "##.######.####################.#######.#", "########.############################.##", "########.###..##..###################.##", "#################.###################..#", "############.####.######################", "############.#########..################", "############.###########################", "############.####.####################.#", "#################.####################..", "#########.#############################.", "#########.##############################", "#######################################.", "#########.##..#T########....###########.", ".L.######.##.########################..#", ".#############..########################", ".#############..##..##################..", ".######################################.", "#######################################.", "###########..####.######################", "######..###..###..#######.#############.", "######.##.###############.######....#...", "##.######.###########################..#", "##.#########.#.#########################", "#####..#####....###..#..########..###.##", "##..#..#######.###..###.############..#.", "##..##########.########.###############.", "##.################.#######.#.########.#", "##.#...#..#....##.....#.###.#.###.##...#", "#......##..#...####..#..####..###.####.."}

    Returns: 5

  39. {"#..######..########..########.#########..####...#", "##########################.##.########..#######..", "##########################.#####################.", "######################################.#...###..#", "##..##############..############.####..##.#######", "##.#############################.####.###.######.", "#############################.#################..", "#############################.###################", "##########################T#####################.", "################################################.", "#################################################", "##.###########.######.######..######..##########.", "##.##########..######.##########################.", "#########################################.#######", "#########################################.######.", "##############################################.#L", "##..###.#....##..####....###..######..###.####.##", "#######.####.############################.#######", "########..##.####..##..#..#######..#######.##.#..", "#################.#######################..#..###", "#################################################", "#################.###############################", "#################.####.#####..###################", "######################.##################.#######", "############..###############.#####.#####.######.", "#############################.####..############.", "####################..#######.###################", "#################.###########.##.#######.########", "#################.##############.#######.########", "####################.###################.########", "####################.################.##..#######", "##################.######.######.####..##########", "##################..#..##.###..#....#########....", "######################################.##########", "#################.####################.#########.", "#################.#################.############.", "#.##########.#####.#.#########..###.##...########", "#.##########.#####.#.##########..#####....#######", "#..##.#..##..####..###..##......######...##...#..", "##.##....######....#########...###......#######.."}

    Returns: 6

  40. {".########################################", ".#######..######################.#######.", "#####.##..##...##.#########.####.#######.", "#####.###########.#########.#############", "######.#########################..#######", "..####.#..#################.#####.##..###", ".#########################..####.########", "...###.#########################.########", "..###..####################.#############", "..#.##..#.##.#..###########.#######.###..", "###.#####.##.######################.#####", "###########################.###..########", "..#########################.####....#####", "#.###..###########..#######.#######.##...", ".##################################.#####", ".#####.##############################.###", ".#..##.#######.######################.#..", "#.#..######..#.####################.#.###", "#.##########.##############.#######.#####", "######.#####.##############.#############", "######.#####.############################", ".###############################..######.", ".#####..##.###..###.############..##..#..", "#####..###.########.######.#########..#..", ".##T######################..#############", ".##################..#############.######", ".#################################.######", "######.##################################", "######.###########..#####..##############", "##################..#######.#############", "###########################.#############", "#########################################", "#####.######.##############.#############", "#####.######.##############.##..###..####", "########################################.", ".####.###.##############################.", "...##.###.################..######..#####", ".#.##..####..###.L####..##.##..##..#####.", "..#....###.############..############....", ".####..#...####..##.####################.", ".##################.##################...", ".#.###########..#..###...###############.", "....#.#####..##....#######..########.##..", "..###..##..###........####..###....#.....", "##########..#######..#####..#####.###.#.."}

    Returns: 7

  41. {".....##..#####..#..##..#...###....######...", "##....###########..#####...######.####...##", "##.###################..###..###..###..####", "#################.####...##########.#..#.##", "##############.##...#####..########.####..#", "##############.###.################..###..#", "####..####.#####..###..###########..####.##", "##########.#####.#####################.####", ".##..#####..##############..#####..###.#..#", ".###.######################################", "#############.####################..#######", "#############.#######.#####################", "#####################.#####################", "###########################################", "..####..###.##########################.####", "###########.##########################.#.##", "#######################..###############.##", "##############T########.################.##", "###########################################", ".######################################.###", ".#############.###..#############.####..#.#", "##..##########.##..#####.#######..#######..", "##########..############..##############..#", "#################################.######.##", "#################################.####..###", "###..###################################..#", "###.##################################.#.##", "##.####..#..#########..#..##########...###.", "##.#####################################.#.", "##########################.#############.##", "##########################.################", "##.#####################.##############..##", "##.#######.#############.#############...##", "##########.################################", "###########################################", "###############################.###########", "###...#################..######.####..#####", "###########################################", "#####################.##.##################", "##..#####.#.#########.##...###..###.#..#.##", "#########.#.#######################.####...", "###.#########.L..####.#..##################", "#...#..##..#....####..#...#################", "#.....##..#..##....######...#...######.....", "###.####################################.##", "##..####################.##.##.############", "#..####...#############.....##.#######.....", "##...###..###..####...####.#######..##.#..#"}

    Returns: 3

  42. {"#..#########..#############.####...##.##.#", "#.L...#####################.########..##.#", "###...###..################.###..####.#.##", "####..#################.##..###########.##", ".###.#######.##########.#############...##", ".............##.#####..####...#####...#..#", ".#####..#.#####.##################..###..#", "#####.#############################.######", "..###..#####.######################.#.##.#", ".###########.########################.##.#", "..########################################", "#.#.########..#..#########################", "#.#.###########..#########################", "#####################################.####", "#####################################.####", "#######################################.##", "##################################.####.##", "##################################.#######", "##################################.#######", "##################################.#######", "##########################################", ".###...########..#####..#..#..#######.####", ".###...##############################.####", "####.#.###.########################..#..##", "...#..####.#########################.#.###", ".##.#..###.#########################.#....", "..#.######################################", ".#########################################", "..#############..#########################", "..#############.##########################", "###############.##########################", "####.#####################################", "#..#..####################################", "#.########.######################..###..##", "..##.####..###############################", ".###.#####################################", "#.##..##.#################################", "#.######.#########################.#####..", "#..###############################.#..####", ".###.#.#....##..###T.###..#..##.....#####.", "..##.#..#######..##..####################."}

    Returns: 7

  43. {"..####.###########################.#####..###", "#.#....#.###########.##....#######.##########", "#...####.###########.#####################.##", "#.#.############..#############..#########..#", ".##.################################.####.###", ".##################..###############.####.###", "#########################################.###", "#############################################", "########################.####################", "########################.############..######", "###.##.######################################", "###.##.######################################", "###############################....#.########", "####################################.###.####", "########################################.####", "##########################.##################", "######.###################.###############..#", "#.####.######################################", "#.######..########..###################..####", "########################################.####", "########################################.####", "#############################################", "#############################################", "#####..######################################", "###.#.##.##..##########..#..##..##..##...#...", "###.####.###############################.##.#", "###.####################################.##..", "###.####################################.####", "###.########################################.", "#################################...########.", "########################################.####", "########.###############################.####", "########.##.#################################", "########.##.########################..#####..", "#############################################", "#############################################", "###.#########################################", "###.#########################################", "#################.###############.#######.###", ".....L###########.###############.#...###.#..", "#..##.##############################..##.#...", "##.##.##############################.##..####", "##..#.#####T#################################", "##.#########################################.", "###..######################################.."}

    Returns: 6

  44. {"###################..###.##..#####################", "#######....#...#########..#######...###..##..#...#", "##....###..########..####.#############.##########", "###########################.######################", "###########################.######################", "##########..################################.#####", "###########################.################.#####", "########################..#...###############..###", "############################..####################", "######################.#####.############.########", "######################..#.##.T##..######..#######.", "########..##########.###..##.#######.############.", "#######.############.####.##########.#############", "#######.#################.##########.#############", "######################.################.##########", "#######.##############L#######..#######.##########", "..#..##.#######.####..#########.#############..#..", "####..########...#######..#####.##############.#..", "###############################.##################", "##################################################", "#######.##########################################", "#######.##########################################", "##################################################", "############################################.#####", "############################################.#####", "########################.#########################", "########################.#########################", "########################.#########################", "##################################################", "##########.#######################################", "##########.###########..##########################", "#########################.########################", "#########################.#####..#################", "##################################################", "##################################################", "#######.##########################################", "#..####.#######.#############...##################", "###############.##################################", "##################################################", "##################################################", "##.############################.#######.##########", "#..###..################.######.#######.##########", "##.####################..#########################", "#######################.#######.##################", "##############################..##################", "###############..#############.#####.#############", "#######################.############.####..#######", "#.#####.########..#####.####..#.######..##.#######", "#..####.#######################..##..#..###..#####"}

    Returns: 4

  45. {"#.#######.######################..#..###.###.....", "#....####.##..#########....#####.#...##..##...#..", "......##...#####..##..#########..##..##..#....#..", "..#...#..######################.##########.####..", "#..####.....#####...#.########....######..####..#", ".....##..######.###.#.#####.##################...", ".##############.###########.#####################", "###############.###.#############################", "#.##.###.#.########.#############################", "#....##....######.....#....############..###...##", "..#####...##.####.########..###..#..######.###.#.", "#..####.####.#############.###############.#.###.", "####################.#######################.##.#", "##..#############.##.############..############..", "L################.##############################.", ".#######..####################################.##", "########..#####################..#############.#.", ".#################################.#.###.#######.", "..###.##.######..################....###..##..###", ".####.##.######################.########.########", ".##############..###..########..########.#####.##", ".#.######################################.####...", ".#.############################.#########.######.", "##.############################.################.", "##.##############################################", ".#.##############################################", ".#.####..##.###################################.#", "#####..####.##############################.#.#..#", "..#######..#..###########################....#..#", "#.#######################################.#.##.##", "#.#######################.#######.############..#", "############..#####.###...#######.#########..####", "#..#..##.##########.#############################", "########.########################################", "########..#..#########.####################.#####", "..######T####..#######.####################.##..#", "#.#############################################.#", "..#############################.################.", ".##################.######.####.#.############...", ".#.################.######.######.#########.##..#", ".#.##########################..###########..#####", "..##############################################.", "#.#######################################..####..", "########################..################.####.#", "########.#################..#############.######.", "##.#####.###.############...###.#.#######...##...", "##..########.....##.....#.#..#..#.######....#...."}

    Returns: 4

  46. {"..#...##..###........#..####.#.###...#..##.....", "#####..##.....###..#.#.#####...#####..######.##", "###.####.###.####..#################.#######.##", "..#..###.########..############################", "...#.##..##..####.##.#..##..################.##", "#################..#.#..#######.###..#######.##", "##################.###.####.###.###############", "####..###########..########.################..L", "#################..########.################.#.", "####################.#######################.##", "########T#########...##########################", "##################.###.########################", "##################.###.########################", "######..#######..#.#..#######################..", "############.#####.########################.#..", "############.##############################.###", "###############################################", "###############################################", ".##############################################", ".##########################..##################", "#############################################.#", "############.######.#########################.#", "##..########.######.###########################", ".########################..####################", ".#############################################.", "##########...###..#.#######################.##.", "############.####.#.#######....####..#####.....", "#####..#.#####.###..######..##..##############.", "########.#####.###.####.#####################..", "#######################.#####################..", "############################################...", "#######################..###################...", "#######################.#######################", "###############################################", "####.###.######################################", "..##..##.##################.###....##..######.#", "###################.######..##.####..###..##..#", "###############..##.#.####.###.############...#", "##..##..#####..######.#######################.#", "########.#############..#####..#############..#", "########.###################################..#", "###############################################", "##################..########################...", "##############..##..###########..##..######....", "###########...#################..##########..##"}

    Returns: 6

  47. {"##################################################", "####################..#################.##########", "#######################################.##########", "####################.#############################", "####################.###########...###..#######.##", "###############################################.##", "####################.#############################", "####################.#############################", "##################################################", "##################################################", "##################################################", "##################################################", "#..##..##########################################.", "#################################################.", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "###############################################.##", "##..#..###.L#.##############################..#.##", ".###....####..####################################", ".#################################################", "##################################################", "#########..######..###############.###############", "####################.#############.###############", "###################..#######################..##..", "##################################################", "##################################################", "##################################################", "#############.####################################", "##########.##.####################################", "#..#######.##################################..#..", "##################################################", "..###..#########################################.#", "################################################.#", "##################################################", "##################################################", "##################################################", "##################################################", "#.################################################", "#.############################.T.######..#####..##", "##################################################", ".#################################################", ".#################################################", "#.############################.###################", "..#..#######################...##..#########..#..#"}

    Returns: 8

  48. {"#.############################################", "..#.#######..############..###################", ".##.....###..###......###...######..#...###...", ".##.#.#################################.####..", ".######..###.###############################.#", "..#####.####.#####..#####..#####..####..######", "..#######################.####################", "#.##########...########..##########.########.#", "#.#################################.########.#", "...######.##################################.#", ".########.##############..##################.#", "############################################.#", "#.##########################################.#", "#.############################################", "#####.######################################T#", "#####.#####.############..##################..", "###########.################################..", "###.###############################.##########", "###.#.#############################.##########", "..#.#.####..#######################..######.##", "..#.#####.#################################..#", ".##.#####.#############################..###..", "#############################################.", "########.##########################.##########", "########..#.#######################.#########.", "########.##.#######################.#########.", "###########.################################.#", "#####.###.#.#############.##################.#", ".####..##.###########.....########..##########", "...##...######.############################..#", "#####.#####.##.#############################.#", ".##########.##..############################.#", ".#############################################", "##############.##############################.", "#############..##############################.", "###.##L######################################.", "#....#.#.#############.#####################.#", ".###...#.#..###...####.########.....#..####..#", ".########...#..####################.###..###.#", "############..#####################.###.###..#", "########.####.################################", "###..###.####.###############################.", "########..#.###########################.#####.", ".##...###.#.#..#################..#.###.####..", ".##.#...####...####..##..#####..###.#..#......", "#####.######....######..##############...#...."}

    Returns: 6

  49. {".....#..#L.#..#..#.######..##..######..#....", "...........##.#..#..###.##....#.############", "###.##.######.#########..#.####.############", "##...###..##############.#.######...#.##.###", ".#.#########..############.######.###.##.###", ".......###..#.##.###########################", "..###..#####..##.####..#..####.#########.###", "#.####.##.#################.##.######.##..##", "###..####.######.#########..#########.######", "###############..########..###########.#.###", "######################################.#.###", "#####..#############..###..####.#######..###", "######.#####.###.##############.#.##########", "############..##.#####..#########.##########", "############.###############################", "##..########.#############.#################", ".#####..##########..#T####.#####..##########", ".################################.##########", ".###.###################.###################", ".###..#.########..######.###################", ".######.#####.###########.##################", "..#######..##.##.#####..#.##################", ".##..#.#####..##.########.######.###########", "...###.##################...####.###########", "############.###############################", ".#..###..###.#..##############..##########..", ".......######.################..############", "#############.################.#############", "###.###.####################################", "###.###.##############..####################", "##########################.#################", "######################.###.#################", "######################.#####################", "######..##############.#######..############", ".###########################################", ".##.###.##################.##############.##", "##......##################.##.....#######.#.", "..#...#..#######..###############.#####..##.", "###.#####.#######################.##########", "###..####.#################.#..#..##########", ".###.######################.####..###..#####", "..#..##################.######.##..#########", "..#..#.....###..#####....#####.#######..####"}

    Returns: 6

  50. {"....#####..##...##..##.###..##.##.......#", "..#..#..####.##..##..#..##.##......###..#", "...#..#####..##....#.##..#.####..####..##", "#.####..##################.##########..##", "..####.#########..########.##############", "..###############.########.###.####.#####", "...############...###..###..##.####...#..", "..#########################.#########.###", ".#####..###########.#####################", ".#####...#########..#.##..#####.###.####.", "##############.######..###..#...###.####.", "...####.######.##############.###########", "..#####.#############..######.#######.#..", "...####.##########..#.#.##..###..###..##.", "#######.#############.#.#################", "#############################.###########", "#############################.###########", "##############.#################.#..#..##", ".####..#######.###########.#####.#..#..##", ".#..#.....################.####..####.#..", ".#.#####..###################.##########.", "#######.###########.#########.###########", "#######.#########.#.#####################", "#################.############.##########", ".#############################.##########", ".########################################", "#################################.#.#####", "########################.########.#...###", "#####################..#.################", "#.###.###.#########.#################.###", "#..##..##.####..###.#################.###", "#.#################.#####################", "#########################################", "#######T#################################", "#.#####.##################.##############", "#.########################.##############", "#.#####.###########################.###.#", "..###..L######.######.#..##.....###.###..", "..#####.######.######.########..####..##.", "..#..######################...######..#..", "..############..#.####....###.######..##.", "....#######....##.##########..#..####..#."}

    Returns: 2

  51. {"..##...##...#....#######.#..#####..#####.", "..#######...#######..###.#.####...####...", ".##..####..###......####.##..##.#########", "..##..####.###.##..####..#..####..#..####", "##############.##.###.###########..##....", "#####################.###################", "#..######..############..################", "#.########..######.####..################", "..#########..#.###.####.#################", "##############.##.#####.#################", "..###############..####..######.#.##.####", ".######################..##.###.#.##.####", "##########...##########.###..############", ".#########.....########.####.############", ".#####..##..######..####....#############", "#########################################", "#####################..#########.########", "################.###############.########", "################.########################", "########################.###########..#..", "##########.###.#########.################", "##########.###.##########################", ".########################################", ".################.#######################", "#################..#####.################", "#################..#####.###########T####", "..#########.#####.######.######..#######.", ".##########.####.##.################.###.", ".####..#########....##..#######..###.###.", ".################..######################", "..#..###################.###.######..####", "########################.###.############", "#########################################", "########################.################", "#########.####..########.################", "#########...#############################", "###..#####..######.##############.#######", ".#########.#######.##############.#..####", "..#.###########################.L######.#", "###.#######.############..#############.#", "##########..##..###..##..###########.###.", "##########...#.############..#######.###."}

    Returns: 8

  52. {"###L#################################..#.##..#", "##..####################################.#####", ".#.###########.#####..#..###########.##.....##", ".#############.#####################.#########", "...#########..#################..###.##..#####", "##.#############################.##..#########", "##############################################", "##############################################", ".#############################################", ".#############.###############################", "##############.###############################", "###########################################.##", "##.###################..###################.##", "##.########################################.##", ".......#....################.#...##...########", "#####..##...#############..#.#################", "#####.#####################################.##", "####################################..#####.##", "##############################################", "##########################################.###", "##################.#################.#.##..###", "##################.#################.#.#######", "##############################################", "##########################################.###", "###########..#########..#########....#####.##.", "####################################.########.", "##################.###########################", "..################.####.######################", "#######################.##################.#..", "##########################################.###", "####################################.#########", "####################################.#########", "####################################.###.#####", "####################################.###.#####", ".#.#################################..#######.", ".#.#######..##########################.######.", "####################################.#.#######", "###..##############..###############.#########", "#######################.######################", "###.###################.##############.###.###", ".#..##################################.###.###", "..###.#######..##..####.###..#################", "#..#T..###..###..#..###.####################..", "##########.###################################", "####.#########..##.#################.#.######.", "####...###########.#..####..#..#####...####..."}

    Returns: 7

  53. {"##.######.############.#######...###.###...", "...#####..######.#####.#...#####.###.###.##", ".......#.#####...#########################.", "#####.###..################.####..#..#####.", "#..########################.##############.", "#..#####..############.################..##", "###########....#####.#.####..#########.#...", "..#########.########.#######.#########...#.", "#####..############..######.#########.###..", ".##############..###.####.#.#########..#.##", ".######..#..####..#..####.##..########.#..#", ".#########..###########..####..#######...##", "################.###########...########.###", "L.##############.###.###########.#####.####", "####################.###########.#####.####", "################.######################..##", "#####..#########.#.#########..#######......", "##.###############.###########T############", "##.##############..########################", "###########################################", "#.#########################################", "..#########################################", ".#########################.################", ".########..#########..####..######..###..##", "####################################.######", "####################################.##..##", "#######################################.###", "#...###################################.###", "###########################################", "#########.###.#.##.########################", "#..####...###.#..#.#######..########....###", "...###########################.############", "..#########################.##.######.#####", "#.#########################.####.####.##.#.", "####################..#######..#.######..#.", "##############..########..###..########.##.", "################...########.##..##########.", ".###############.###.######.###############", ".###########..######.#########...####....#.", "################.#...####.######.######.##.", "############..##.####..##.#################"}

    Returns: 9

  54. {"#...###..########.###..####.####...####...........", "#.###############.####.#..#.####.############..###", "########################.#######..###########.####", "######################..#####################..###", "##############################################.###", "#######################################.##########", "#.#####################################.######.###", "#.#####.######################################.###", "###.###.#######################..#################", "###..###########..##############.###..############", "#######..########.##############.#############.###", "###############...########..##################.###", "##..###########..#########.#####..#.#..#####..#..#", "###################################.##############", "##.##################.############################", "##.#####.#..#########.##..#######.##########..###.", "########.########################.#####..########.", ".#..############..##############.######..#########", "...############################..################.", "#################.###############################.", "##..###.#########.################################", "##.####.####################..#####..###T#####.###", "##############################################.###", "########################################.#########", "########################################.######..#", "#.####.##################..######################.", "...#...#######..#.#####################.#########.", "##.#..####..###.#.#####################.##########", "..##.################.############################", ".###.################.############################", ".##.###.#########################.################", "#...###.#########################.################", "###....###########################################", ".#######.#########################################", ".#######.########.####.###########################", "#.#..#..######.##.###..#..###.########..##########", "#....#########..#####..######.#..############..#..", "#.#.############################################..", "###.##########.######.##########.######.##########", "##############.#..###.##########..#####.###..#####", "###############...###.###.#############.##########", "#####################.###.#############..#######.#", "###############.#######################.########.#", "#.#############.################..######.#####.###", "#.#..###############..#################.L###......", "####.###############..#################..##..###.."}

    Returns: 2

  55. {"..##################..######.##.....#######", ".######..###..#########..###.#########..###", "###################.###.###################", "###################.#######################", "############################.##############", "############################.##############", "#..###.#############################.######", "######.#############################.######", "######.#####.##############################", "####.#######.#########..###################", ".###.#.################.###################", ".#####.####################################", "######################..###################", "..#.#.################..###########...#####", "###.#.#####################################", "###.#####################.#################", ".########################.#################", ".##..#..#.#################################", "#########.#################################", "###########################################", "###.########.####################.#######..", "###.########.######..##.#########.##.######", "####..##############..#.###.########.######", "#######################.###.###############", ".##################..##.###################", ".########################.#################", "##..#..####..#######.###..#########.####..#", "...####....#########.###.#####..###.#####.#", "#L###################..##..########..######", "#.#####################.########..##..#####", "###################.###...######.......#...", ".##.##..#..########.###.###################", ".##.#######################################", ".########.#################################", "..#..#.T#..#######..######...#####..#######", "###.#############################.#######.#", "###.#############################.#######.#", "#.#########################################", "#.#########################################", "###########################################", "###.####################.##########.#######", "#.#..#################...##########.####..#", "..##......############...#..######..####..#", "..#..####.###########..#...####..###..###.#"}

    Returns: 5

  56. {"###########.#####.###############..#####.##.##", "#########.#.###.#.###.#.##########.##.########", "#########.#########.###.##.#..#######.#######.", "########.#########.###.######.#####.###.######", "#####.####.###############.#######.#####.##.##", "#.########.###.#...###.##.#####.##.####.####..", "#.############.#######.######.##.##.##########", "####################.###.#.#####..############", "######.######.###.###########.##########.#####", ".##..############.###..#######.##.############", "############.###########.#.#.#.#########...###", "#...####.##.#.#########.#####.##.#.##.##.#####", "#####.#.###.###.#.#############.##.######.###.", "#..########.#####.############################", "###..####################.####..#######.######", "..#.#####.#######.##########.##.##....##.##..#", "####.#######.#######.########..#######.#####.#", "######.##########.######..####.#..#.#########.", "######.##.####.##..#############.#..##.####.##", "#..###..#########.#.#.###########.#####...###.", "####.#.###########.##.##.####.#..#######.###..", ".##########.###.#.##.#.#.#####...##.##L#######", "######...##.#####.##.####.###########..####..#", "####.####..#####.#.################.##########", ".######.#.######.#############.##.###.##.#####", "##.#####...#...##.#...##########.####.###.####", "###########..##.#.##.#####..####.####.#####.##", "##########.#.####################.###.########", "##.#####.############.###########.###.#######.", "###.#######.######.#.###.########.###.##.#T###", "#.###.########.############..##.##.##.#.#####.", "#############.####.#########.###########..#...", "#####.###.###########.###.#.###########.######", "##########.##....####.######..###.############", "##.#######..#.###.###.####.###.#....#######.##", ".#######.######.#.###.##########.#######.#####", "##...###############.##.#...####.#####.##.#...", "#.#####.#.######.########.##.####.#.##########", "###.####..#.############..######.#############", "#.###..##.########.######..###########.#######", "####.##################.###.############.#####"}

    Returns: -1

  57. {"####.##.#.###.#.#####.###############..#.###", "####..###.#########.########..##.#..##.#####", "##########.######.###.##############.#######", "###.#########..###.#.#######.######.#.###.##", ".##.###################..#.########..#.#####", "#.##.#############.############.############", "##.###########.#####..##########.#########.#", "####.################.########.####..#.##.##", ".##.#.#############.##.#.##.###.#####.#..###", "##.#########.##########.############.#.#####", "#####...###..#########..##.#######.###.#####", "#########..#####.#####.##..####.########.###", "#...#####..##############.##########.###.###", "###.#.#####.###.#############.######.#####..", "...####.#####.#######.####.#.######.########", ".######.##.######..#######.####.############", "...#####.###.####.##.####.#...###.##########", "#############.#####..#.######.######..######", "L.###..###########.####.#######..#######.###", "##.#############.########.####.#########..#.", "###.####.#.##.##..#####.#...#######.########", "######.#######.#######...############.#.##.#", "######..##.###...####.#.#.#####.#.##########", "##########.#####.########.############.###..", "###.##.#################.##..###.###########", ".#######.########.##...######.####.####.####", "###.###########..####.####.#######.####..##.", "##.#########.###..#####.######.####.########", "#.#.######.##.##############..#.#.#..###.#.#", "..####.##.#############.####################", "######..#####..####..##...##.####...##.#####", "######..#.##.#######.##.###############.##.#", "###...#####..###.###########...#############", "##########.#####.#######.####.##############", "##########.################.####.########.##", "#.#########.#...#.####..####.#########.#.###", "##.#.##.#####..##T###...###.#####.#######.##", "############################.#.######.#.####", "############..###########.#########.#######.", "..#######.###..###.##.#########.############", "##########.###########.##############.######", "###########.###..########.###.###.#########."}

    Returns: 12

  58. {"#####################################.#########", "###############.###############################", "#############.#################################", "###############################################", "#######################################.#######", "###############################################", "#############################.#################", "##.#################.##########################", "##########################.########.###########", "##############################.################", "#######################.#############.#########", "##########################################T####", "###############################################", ".##############################################", "############################.###############.##", "#####.###############################.#########", "####################.##.###################.###", "################################.##############", "###.#############.#############################", "###############################################", "###.########################L#############.####", "###############################################", "########################.######################", "####.######################.###################", "###############################################", "#######################.#######################", "###############################################", "###############################################", "###############################################", "####################################.##########", "#########################################.#####", "###############################################", "###############################################", "#######################.#######################", "##################.############################", "#################.#.###########################", "####################################.##########", "#############.################.################", "#######.#######################################", "###############################################", "###############################################", "###############################################"}

    Returns: -1

  59. {"##############..#####.#####.#####.#.######", "####.###.###..###.#######..#.###.########.", "##.#.###########.#############.##.#######.", ".######.#.####.#######.#.#.#..#######..###", "#.###...##..#.#.###.#####.###.#.####.#.###", ".#.########.#######.##.#####.##.#######.#.", "####.####.#.##.#.#.##.#.##..##.#.###.##.#.", ".#.######.######.#######.###.#.##T##.##..#", "##.###.#..####.####.########.#.#...#####..", "#.#######.########.##########...#######.##", "#.###############.#.#.##.##.###.####.###.#", "#.#..#####.###.#.#######..#.###..########.", "##.#.#.######..#.#######.#.#####.#.######.", "#####.######...###...#####.#.#####.######.", "##.###.#.#.####..######.######..######.##.", "##.######..##.########.###.########.##..##", "#.###.####.##.#########..##.#########.####", "##.#####.#.######.######..###.##.#..######", "######.###.####.##.####.#.#.#####.###.##.#", "###.#####..#.##...##.#.##..#######.#####.#", "####.###.##.######.###.######.##.####.#.#.", "#.##.#.########.##.###.##########..#######", "#####.##.#####.#########.#.#######.##.#.##", "#######.#...##.######.####.###.#..##.##.#.", "#######.###..#######.#.#####..#..#.#######", "####..##..##############..##########..###.", "#####....###.#######.####.######..#.##.###", "##########.###.########...#.#####.#...####", "####.##.###..##########.###.########.##.##", "##.###########..####.###.###..#.###.##.###", "...#####.#.########...####.###...##...#.##", "#..#..##.#.##.#####..#.####...##.##.######", ".#####.##.##.#############..####.##.####.#", "######..######..#.###.##..######..####...#", "######...##.#####..#..##..#.######.#..####", "####.###########.###..#.###.###.##.##..###", "#..###..#####.#.#.###.#.####..####..######", "####.##..#.#####..#######.#.##############", "#..####.##...##..##...#.#.#####.#.##.###.#", "#.#######.#.#.###..#.######..########.####", "##..###.#.####.#.##.##.###.##.#####.######", "######.##.###.######...##.#.##############", "##.##.####.###L##.#..#.##..##.#######.#.##", "##############.########.####.###.##..##.##", "#.#.#.#.##.##.#####.#######..###.####.####"}

    Returns: 9

  60. {"#####.#.############.#########.###.#.##.#..#.###", "#########.######.#.#######.##.#.##..##.####.####", "####.##.#..#.#####.#########.##..##...#..#######", "######.#####.##.###.######.#####..#######.#.####", ".####.#.####.###.##################.######..####", "###########...##..####.#####.#########.##.####..", "###..######.####.###.###.##########.###..##.###.", "#..#.##.##.##.####.##.###.####.##.#.######.#####", ".######.###.###.#.###.#######.#.#######...#...#.", "########...#####.#######.###.#.###.#.###.#.###.#", "#.########.##########....####...#######.##.##..#", "####.########..#######.#################...####.", ".###..###########################.########.##.#.", "#...#..###..#########.##.#.###.######.#####.#.##", "#.##.###.#####.#.#####.###.#...#..##.#.#.#####.#", "#.###..###.######...###.###.#.#..#.##.###.######", "######.########.#...##.##.##...######...########", "#...##.######.##.#.####.#.##.#######.##.###..###", "###.##.#.#################.####.#####.#....#####", "###.#..#...####.##.###.#.##############.##.###.#", "###..#######.#######.##..#####.##.#####..##.###.", "##.#.#.######.##.###.##.##.###.##########..#####", "####.###########.####.########.##.#########...##", "#################.#####.##.###.#####..##########", "#.####.######.##.#.####.##.###########.####.###.", "##..##..############.####.#######.#.####.##.#...", "#######..##.#####.###################.##.##.##..", "#.###.########.##.####.##.#####.########.#######", "#.#..#.######.#######.#####.####.#####.##...#.##", "##.###.#################.#####.##.######.###.#..", ".##.##########.#..###############.#.##.#####.###", "#####.###.#.#....####...###.##..####.#.###.#####", ".#############.#########.###.#######.#######.#.#", "###.###.#.#.######.###.##..#######.####.####.T##", "####..##########.#.#.#.######.######.####.##.##.", "########.###.######.##.##....##############.####", "##.#.##.############.#########.###.###.########.", "##..##..##.####..########.#######..###.###..####", "##.##.....##.#####.#######.#######.#########.###", "##.##.#####.##############.#..######.####.######", ".#..##...#.######L.##.###.#.#.####.########.####", "#..##.##..####..##..#######.#####.##....#.###.#.", "#.#####.#.###.#.########.#.###..#.#.##.#.#.#.#.#", ".##.##.######.############..########..##.##.####", "###..####.#############.#.#####..#.########.####", "#..####.##########..#######.#.#.###..###..######", "#########.##.########.#####..#.#####.#####.####.", "######..##.#######.####..###.##.####.######.#.##"}

    Returns: 10

  61. {"#######.##..###.#.#.#######.###.##########", "#######..##.########.#####.##..####..#####", "#.###.#.#.######.#..#.########.#.#######.#", ".#.#....#.##.########.##.#.#####.###..###.", "###################.#############..######.", "##..#####L####.###.##.#.##..#######...####", ".########.#.##.#####.####.##.###.##..###.#", "###.##.#.#####.############.#########....#", "##.#.#####.##.#.##.#.#########.##########.", "#.#############..#..#.######.####.########", "########...###.###.#.#.####..##.##########", "####.#.##.#.##.###.######.##########.###..", "####...#####.####..#.#######.####..#...###", "#####.#.##.########.#########.####.######.", "#....#.###.#.###..####.###.##############.", "####.##.####.###########.#########.#..#.##", "####.###.##.##.######.##.##..##.########.#", "#.#...###.##.#############.#########.#####", "...###############.####.####..##.##.#..###", "#######..##.###..#.#.###.#####..#####.#..#", "##.###.##...#.###.#.#.#######.##.###.#####", "#.#####.########.#..#.#####.##..######..#.", ".###.#.#####..##..##.##.#.#.#.#######.###.", ".#######.######.#######.###.########.#####", ".###.#.#..###.#######.###.#######.#.####.#", ".######.###..########.######.#.###########", "#.#.##.#.########..##.###..#########.###.#", "#.#######.##..###.#########.###.##.#####..", "##T#.##.################.#####.######.##.#", "###..########..##.#.#..##################.", "######.#####.##########.####.###########.#", "#..##.#.#.####.#########..###.#######..###", "#.#.#..###.##############.####..#.#..#####", "##############...#########.######.########", "###.##########.####.##.###.####.##..#####.", "########.#####.################.########.#", "####..###..############....#.#####.#######", "##.#.###.#.######..##.#.########.####.#.##", ".###..###.#####.##.#####..####.#######.###", ".#.#.#.#.##.#.#..#..###.########.###.##.#.", ".####.#.##.#.######.######.#..##.#.#######", ".####.###..###..#######.######..#.#######.", "##############..#######.#.#####.###..#..#.", "#####.#############.####.#.######.###..###", "###.###.#.#.#####.#.########.########.#.##", "######.######.#######.######.##..#.#######", ".####.##...###.#####..#########.#.########", "####.#######.###..########..####.#####.###"}

    Returns: -1

  62. {"#########################################", "###############..########################", "#######################.#################", "###############################.#########", "#######################################.#", "#########################################", "#########################################", "#########################################", "############################.############", "################.####T###################", "#######.#################################", "################################.########", "##################################.######", "###.######################.####.#.#######", "#########################################", "########.##.#############################", "#########################################", "########################.#########.######", "#################################.#######", "#########################################", "####.#########################.##########", "##################.#######.##############", "#################################.#######", "#########.#######.######.#############.#.", "#####################################.###", "#######.#################################", "###.#####################################", "#L########.##############################", "########.############################.###", "######################.#.################", "#########################.###############", "#########################################", "#########################################", "#############################.###########", "####.#################.##################", "#########################.###############", "#########################################", "#########################################", "####################.#########.##########", "#########################################", "############################..###########", "#########################################", "#########################################", "#######.################.################", "###################################.#####", "#####################.##############.####", "###################################.#####"}

    Returns: -1

  63. {"##.####.####.########.#####.#.##.#########.#.#.#", "##########..######...##.##.###.####..##...###.##", "###.###.########.##.#####################.######", "####.######.######..########....##.#.####.#..##.", "##..###.######.#####..###.####.###.##.#.#..#.###", "######.#.######.######.###.################.##..", "###.##.######.########.#.#.####.#######.#.#.####", "###.###..#.########.####.#######.#.#####.#####.#", "############.#..#######.####.....###.######.####", ".##.#######.##.#...#.##..##.#.####.###.#######.#", "#.##.#####.##########.##.##.##########..#.##.###", "###########################.#.########.#####.###", "##.#######..##..#.##.##.##.#.##.###.##.##.######", "###..#.################.###.#.##....##.####.####", "############.###..####.###.########.####.######.", "##.#.#########.##.############..#.######.###...#", ".###.#..##.#.##.########.####.#.##########.##.#.", ".####..###.#######.####.##.#.#.#.##.#..#.###.###", "################.#.######.#.#.##.###.###.#.#..##", "..#.#######..#...#######.#..##.#.#####.#########", "##.###########.#.#..######.##.##..######.####...", "##.###.########.####################.###.###..##", "###..#####..#####.#####.##..####.#######.######.", ".###.####.#####.######.#.#.####.##..#.####.#....", "#.#.#.##########.###.######..##########.#####.##", ".###########..###.##.#######....#####..####.##.#", "####.#L#.#.#######..#.#####.###..##.#..########.", "####..######..#.########.####.###.#########.####", "###.################.#.#.#####.###.##..#########", "##############..####.######..###############.##.", ".#.##.#.######.#......#########.####.#..##.#####", "##..#####.##...#..##########..####.#.####..#####", "#########..#.###..##.####.###.#.####.#..#..##.##", "####.###.######.###..###.#..###.##.#.##########.", "##.###.#..###.##.#######.###.##.###.############", "##.####.#############.####..#.########..#.###.##", "########..##.###..#########.##.#####.##.##.###.#", "###.###.####.#####.####.##.#.#.##.####.#.##..#.#", "#.#.####.###########.#######...#.#..########.#.#", "#####.###..#####..####..###..#..##.#.##..##.##.#", "##..#..###.######.#.##.####..#####..####.##.#..#", "####.###.####.#.####.########.#..#####.###..###.", "####.####.###.#####..###.#######.#.###.###.###..", ".##.#####..####.###########T##...########.####.#", "##########..##########.####.###.#########....#.#", ".#.#.##########.###.##..#####.####.####..#..###.", "##.##..####.##.##.#######.#####.##.##.#######.##"}

    Returns: -1

  64. {"######.########.#.########.###.#########..##", "####.####.###########.##.#..#.############.#", "###################.##..#.######.###..#####.", "#####.##.##.###.##.#####.#.######..######.##", ".#####.########.#..#.###################.###", "#.########.##.########.##.#.###..##.##.##.##", "###########.#########.####.###..###.###.##.#", "####...###.###.######.###########.##########", ".###.#.###.####.########.##############.##.#", "#####.###..###.#.############.#######.######", "##..########.###############..####.######.##", "##.##.#########.#####.#.##.#.######.#.######", "##############..#######.##################.#", ".#.######.#################################.", "#######..####.#########..##..####.#######.##", ".#.##.########.#############.############.##", ".#############.#########..#####.#.##########", "######.#.#######.#####..#.#...###########.##", "######.##.#.##L######################.#####.", ".########.######.######..######.#####.######", "################...##.##.###########.#####.#", ".#.##.#######..###############..####.####.##", "#####################.#.#######.######.###.#", "###########.##.##########.#.####.###..######", "######.##.####.##.##.#####.########.#.######", "####.##################.##.#.###.###.#####.#", "###.##.##########.###.##.#T########.####.###", "#####..##..########.###.#.##################", "..#######.###..#.##..######.##########..####", "#.#.####.####.#####.###.#######.#########.##", "#.###################..##.##.####.#.##.##.##", "###.################.##.##.###############.#", "###.#.##.####.#####..######.#.#####.########", "###.###.#####.####.##################..####.", "##.#.#..######.#.#############.##########.##", "##.#..#.#######.#####.##.###.#.##.#########.", "###################.#######.################", "########...#############.#####.###..########", "############.###########.######...####.#..##", ".###....###.########..######################", ".#####.#################.##########.#..#####", "#.########.##.####.##..##.#########.#.###.##", "#####.##..#.################################", "#########.##....#.#..####.#######.######.###", "############.####.#############.##########.#", "##.##.#########.##.##.###########.#.####.###", "############.##.#.##..##..##.#.#.#####...###", "###################.#########.##############", "#.###.########.#.####.######.####.##########", "################.###...###.############.#.##"}

    Returns: -1

  65. {".#.#.###..##.######...##.####.###.######..", "#.##########.###.###..####.#.##..#.######.", "##.#######.##.###.##############..########", "..####...#..##.#.################.########", "#.##...##.#################..##.##########", "#######.#.#.##.####.#####.#.#######.##...#", "#...####.##.##.#.######...######.##.##.##.", "#####..###.#.###...######..#####.##.##.#.#", "####..##.#.#.#.############.#########.##..", ".#.#####.###.#...###.#.#####.###.####.....", "###.####.#######.#####.#######.#####.####.", "####.######.########...#####..############", "######.##..####.########.#####.######.####", "##############.################.#.###.#.##", "##..##.#...####..#####...#...##.##.#####.#", "#.######.##..###.#.##.##.##.#.###.####.###", "#####.####.########..###..######.##.##..##", ".##.#####.######.##.########.#############", ".#####.##.#########.##.###########.#######", ".##.##.#######.#.##.###.###########.##.###", ".###.#.##..#.###..###########.##.#.###.#.#", "####.#.#############.#.####.###.#######L##", "..#.#.##...###.##.######.####..#.#...#.###", "######.####..##...#.#.#..#.####..##.#.##.#", ".###..#.####..#.####.###.#.#.#######.###.#", ".############.##.#####.###.#####.##..#####", "..####....##.####..#.#.##.#.####.#####.###", "#####.#####.############.############.#.#.", "########....########.#####.#.###.#######.#", "###.#########.###########.##..########.###", "#...###.########.#.#.#..##.######.########", ".#.#.#.###.T..#####.###.#.###.####.##.##.#", "####..#######.#######.###########.#####.##", "#.##.##.###.#..####.#############.#.#.####", "####.#####.#####.#####.####.###.########.#", ".#.####.########.#..########.###.####..###", "##.########.####...#######..####.#####.###", "#.#..#...#######.#####.############.##.##.", "##.####.#####.#.####.####.##########..####", "..#.##.#####.####..##.#####.#########.###.", "###############.#.###.#######.#####.######", "#.######.####.#####.####.##..##.#######.##", "#..###.######..##.####.#######...#######.#", "###.##########################.##.########", "###.##.###...######.#####.##.##.##.#######", "##.#####.#######..#########.#.##.##.######", "####.#.######.###..###.###..##.######..#.."}

    Returns: -1

  66. {"######.##########.########.#######.####.##########", "#########.########################################", "##..########.###################.#############.###", "##########..######################################", "#####.##########################.#################", "##.##.###############.######################.#####", ".###################.#############################", "####################.#######.##############.######", "##.###############################################", "##############################.#.####L#.##########", "##################################################", "####.#####################.#####################.#", "################.###############.#################", "#################.#########.###.##################", "####.#########.#####.########.###.################", "##################.#####.#########################", "##########.#######.#########.####..##.############", "#####################.########.############.######", "###.#########T######################.#############", ".####.############.########################.######", "####.#.######.####################################", ".#########################.###.##.##.#############", "######.#######.####.###########.#######.##########", "##################################################", "##########################.#######################", ".#####.#####################.#####.###############", "##########.###################.####.##############", "####.##########.##############..################.#", "#################.#.#############################.", "###.###########################.######.###########", ".################.###.############################", "#########################.########################", "##################################################", ".##########################################.######", "#######.##########################################", "#################################################.", "##.###################.###############.###########", "####################.#############################", "#######################.#######.##############.###", "#######.#########################.########..######", "############.######################.##############", "###########.####.#############################.###"}

    Returns: -1

  67. {"#####.#..###.############.#.####.########.#######", ".#####.##.##...###..######.###.###..#.#.########.", "#.############.##########.#..####.##...########.#", "########.#..#.###.##########.####.###.##.########", "######.###.##.#.###.#####...####....#############", "######.#########.#########.#####.#####.#####.##.#", ".##.#####.##########.############..#####..####.#.", "##.#####.#####.##.####.################.########.", "###...####.##.##.######.#########..##.########.##", "######...###L######.###..#####.###.#.###.#.#.##.#", "#####.######..##.##########..##.################.", "########...######..########.#########.##..#####.#", "###############.####.#.#########.#.######..#####.", "#.##.##########.#.#.###.#...######.#####...####.#", "#.###########.#######..#######.##.###.###.##.#.##", "#.####...###########..####.######.#####.######.##", "##.##.####.####..####..###.#.#.##.######.###.#..#", "#.######.########.####.#.#######.####..###.###.##", "#####.##.#######.#####.#.######.#######.#######.#", "##############..#######.#.#####.########.#######.", "######.###.#########.####.##########.####.#######", "##.#######.######..########.##..############..###", "##.###.#..##.#.#.#########..#.####.##.###.#.#####", "####.##.###.######.#.###....###############.##..#", "#####.###...######..#########.##########.########", "##.#...######.########.##########.#.#.#####...###", "######.#######.###.###.###.#.######.#############", "####.#.###.####.#####..##..###########.######.##.", ".###..##########..####..##.#######.#######.####.T", "###.###..###.#..#.#####...##.########.#####..####", "#####..#######.###.#######.##.##.################", "###.###########..#..##.######################.###", "...##.#####.###..############.#.#..##.#######..##", "##.#..#.##.#####.####.#..###################..###", "###.#.########.#.####...#.#############.#######.#", "####..########.######.#####.##...##.#####.#..##..", "####.####.##.###.######...########..#####.#######", "##.###############...#####.#####.##.##.#####.#.##", "####.##########...#.###..#..##.####.###.##.##.###", "#.######....#.#####..#.######.####.#.##.##..####.", "..######.###.##########.####.#.#####..####.######", "##.#######.#.#..#.###.##.#.##.####.###.#.#.######"}

    Returns: 12

  68. {"#.###########################.############", "#############.#####.###..################.", ".#########.#############L##########.######", "##########################################", "#########.##########################.#####", "###########################.##############", "##.#.##.######.####.######################", "###.#.########.###########################", "############.#####################.####.##", "############.#########.###.###############", "###.###############################.#####.", "#.#################.##.#.#################", ".##############.##########################", "######.##.##########.################.####", "####.#####################################", "#################.####.#########.######.##", "#############.######.#############.#T#####", "#################.############.#####.#####", "##.###########.###########################", "######.###.###################.###########", "###.####################.#######.#########", "###########.##############################", "####.##################.##################", "##############.###########################", "##############.####.#####################.", "############.###########.###########.#####", "#.########################################", "################################.#########", "######...#######.###########.######.######", "##############.######.#####.##############", "###.#############.########################", "#######.#.################################", "####.#######.#####################.#######", "##########.###########.##################.", "#######################.#####.############", "##########.#.##########.##################", "..##########################.#############", "###########.########.#.##.################", "######.####.############################.#", "##################################.#######", ".#####################.#.####..#.#########", "#.###########################..####.#.####"}

    Returns: -1

  69. {"###..#.###.#..#####.###.#.#..#########..##.", ".###..#.##..####..#####.#.#########..#.####", ".###.#.###.##.##..##.###.#.######...#..####", "#####...##.#######..##.########...##.##.#.#", ".########..###.#######.######.##..######...", "##########.#.#.##..#######.#.#.##.#######.#", "####..###.#.##....##.#####.#...##..######.#", ".#..####.#.##...#..##.##.##.#.#.###.##...##", "#######.#####..#..#######.#..####..#.###.#.", "##.###...#####.#####.#.##.....###..##.#####", "###.####.######.#######.###..#..###.##.###.", ".##.####################.#####....##.##.##.", "############.#.#.########.###.#.#.##...#.##", "##.#######.#####.##.#####..####.###.###.###", ".#########.##..###........#...###.###.###.#", "#.#.##.####.####.#####.#.#.#.###.##.#..##.#", "...#.#######..####.#...#.#...#####.#.##...#", "..###.#.#.###########.#.##..##.#.#####.####", ".###############.######.#.###.##.#.#.##.###", "####...####.#.###.##...#.##.#..#.##.###....", ".######.##########.##.#.#.####.#.##.##..#.#", "##.#.##.#.###.#####.####.###.####.#...####.", "###.#####..#...#.##.###......#.####..######", "#.####..#...##...######.#######..#.#######.", "#########..####..###########.#####.####.###", ".####.########.###.#####.#...##############", ".##.########.####.#####.##...#.#.#####..#..", ".#######.##.##########.###############.####", "##..#..##.######.###.#...####.##.####..#..#", "###.#...############.##.###.#####.###.#####", ".########...#.####.###.#####...####.#######", "###..##.#####.####.#.####.#.#.###.#########", "#####.####...########.####.#.#####.########", ".#..###.###.##...####...####.#....####.####", "##.###.##.#####.##..######.#####...#######.", "#..#####.##.######.#...##.#####..#..####.##", "####.#.#.#####.###########..##..##.###.#.##", "#.###...####...#.#.##############..########", "##T########.###.#######..##.#.############.", "####...#####.#.#.L#..###.#.##.###.##....##.", "#.#.##.#####.#####.##.##.###..#############", ".#.#######.#.#.#####.###.##.#.###..#.###..#", "####.#....###.#.###..######....#.##.#######", "###.##..#..#.########.#.#######.#.##.##.##.", "##.##...#.#.####.#..######.#.##.###########", "#.########.#.###.#..#.#####..####.####.#.#.", "##.###.###.####..######.#.#.###.#########.#", "####.#.###########.#.#.#########...##..#.##", ".############.###..##.#..###.#############.", "##.##.#######.######.##..####.##########..#"}

    Returns: 6

  70. {"################..#..#.##########.###.##...#..#", "###.#.##.#..###########.#.######.#..##.########", ".##..##.##.#####.#.#.#################.#.#.###.", "#.#.###############.#.#..######.######..#######", "####.#.##..#########.#...####.#############.#.#", "#.####.#.###.##..##.#.##.###.##.#####.####.##.#", ".##.#######.##..########.########.###.###..####", "###..#..#####.##.#.#####...###.#..###.#######.#", ".##...#####.##..########.###.##.###########.###", "##.#####.###..#...#######.####.#########.##.##.", "#######.#.##..#####.#..######..###############.", "###.#####.####.###################.########.###", "#########.####.##.###T#################.#####.#", "...##.###.#.#.#####.#######.#########.####..###", "####.##.####.##########.#####.#.####..#.#.#####", ".####.######.##..##.######.########.#.###.#####", "########.####.##.#.#####....#L.#.#######.#..###", ".#.###########..##.#######.########.###.###.###", "##.##..#######....######...##.#.########..#.###", "#.#...##.##.#.####.########.#############.#.#.#", "#####.#.#..#.########.##############..####.#.##", "###..###########.#######.#.###.#.##.###########", "#..###.########.########..#.###########..###..#", "########.##.#.#..#####.##..##.##.######..######", ".###.###############.##.#..#######.####..#.##.#", ".#######.##..#######.###.######.###.###....###.", "#.###.####.#..####..#..#######..##.#####...###.", "######..########..#.#######.####.##########.###", "#######..#######.##########..##.###############", ".##.#####..######.##..#.###..#############.###.", "#.########.###.###..#######.##.###.###..#..####", "##..##.####..###.#####.##..#.###..#.###.#####.#", "###########..###.#########.##..#.#.######.##..#", "#.#.#######.#.####.##.#.#####.#########..###.##", "######..############.#.###.########..####.####.", "##############.##.#.#####.##.#############.####", "#.#.#####..###.########.#######.#.########.####", "#.########.#########.#####.###.#####...########", "#####.####..######.###.###..##.####..###.######", ".##..#.#######.#######..###.##.#####.##########", "#.#.###.###.##.##...###.###.########.##.##.##.#", "...##..##########.######.#####..####..##...#..#", "##.#####..#.#..##.##..############..####...####", "##.#...##.#.#################.##.####..###.#.#.", "##..######.###########.##.##.#.##..######.#####"}

    Returns: -1

  71. {"######.##.#.#####.###..####################.##", "###.################################.#.###.###", "#.##.###.#############.##..#.#################", "#.#..##########################.##.##.#####.#.", "########.##########.##.####.###.#######.######", "####################.#.#############.###.###.#", "#############.##.#..#########.##.####.#######.", "##.#.####.###.#########..#####################", "#####.#############.###.#####.###.############", "#######.###############.##.###.#####.#######..", "###.#.##########.#######.#############.#######", "####.##.###.##.#####.#.####.#########.########", ".#############.###############################", ".############.###########.##.####.############", "############.###.###T###.#.###.####.##.##.##.#", ".##############.##.########.############.#####", "####.##.#####.##..####.##########.##.####.###.", "#####.#####.#.##############.###.#####.#..####", "######.###########.#.##.#######.##############", "#####.#############.######.####..#####.####.L#", ".###########.#######..#######.################", "####.#########..######.###...##..###.#########", "#.#.##########.######.######################.#", "####.##########.#.#######.#.##############.#.#", "######.####.##.########.#.#####.####..#####.##", "##.####################..#####.#############.#", "#.#.#.#.##.##.########.##########..###.#####.#", "#######..#.###.##.#####...#.#######.######.###", "#####.##.################.###.#####..####.#.##", "##############.#.################..#####.####.", "#############.##.#..##..##############.####.##", ".###########.############.####.######.########", "##.##.###########.##############.#############", "####.##############.####.###.################.", ".###.###.#######.#...#..############.####.####", "#.#.#.####.#####.#######.######.##.#########.#", "########.###########.#####.####..########.####", "#############################################.", ".#################.###########.##.#.###..#.###", "##.######.####..#.####.########.##.#####.#####", ".####..####.######..####.##.#######.#####.####"}

    Returns: -1

  72. {"##.#..################.#########.####.########", "####.########.#####.#..#..######.#######.#####", "##.###.########.###.###.####..########..##.###", "##.###################.##.#.#######.#.##.#####", "#########...###..###..#####.########.#####.###", ".######.#.#########T##.########.##...#..##.###", "######.#.###..##..####.######..##############.", "############.#.##########.#.######.##...#..###", "######.####..##..###.###..#.#####.############", "######.###.###.####.#####.##.#######..#######.", "##.####.#########.#.###############..#....###.", "##..###....#..######.#####.####.###.######.###", "##.##.###.#################.####..######.#.#.#", "###..####.############..##.#####.#########.###", ".##.##########......####.######...##.####.####", "#.##..#######..###.##..####.########.##.######", "#############..#######..##################.#.#", ".##.###################################.######", "#..####.######.#.#####.#########.#############", "#.##.######.######.#######.############..#####", "####..########.###..##.####.###.##.######.####", "#.#####.###########...########..#####.####.###", "############..###.###########.###########.####", "###################..########..#####.#########", "#.###.#######.##.##.########.#..#########..###", "..####.######.#####.###########.#####.######..", "#####.###########.######..##########.#.######.", "#####.##..#.##.#.#####.###...#################", "########.###.#######.###.#######.######..#.#..", "##.###.#.##.###..##..#####.##.##.##.#####..###", "#####.###############.#.##.#########.######.##", "##.##..####.###############.###############.##", "#.#############.#####.######.#.###.#####.#.###", "###..########.###########..###########.#######", "########.#####.####.#.##.#################.#.#", "#.############.###.#.#..####.##.#####.####.###", "########.##.#.##.##.##########.#.#.#######.#.#", "###.##.########.#######...#####.###.##########", "######...####.##.##.##.####.#########.########", "###.####.##..#####.##.###############.##.####.", "#.#..##..#####.####..#########.##..###########", "..#..#..########...#.#..########.####.#######.", "####.#####.#####.####.###################...##", ".##.####.####...#.##########.###.#######.#####", "#.###.#########.##..##.##.####.#.#L#.#######.#"}

    Returns: -1

  73. {"#################..#.##########.#######.#..#", "#.#.##...#.######.###..##########.#.#.#..###", ".##....#.#####.###.#########################", "####.#.######..###...##..##.##..#####.##.###", "##.##############.##.###.###########...#####", "####.##.##..##.#.##.##.#####.##########.##..", ".####.#.#.#######.########...#########.#####", "#.##.#.#..#.####.##...#.###.#..######.##.#..", "#######..#####.#..#..###.#.#.#############.#", "###..#.#.##.##############..#.######.###.##.", "###..###.#.#..###.##..#############..####.##", "#..##.##.####.#..#####.##.#.###.#########.##", ".#######.#####.##############.##.###.#######", ".######.###########.####.####.##.##.####.###", "####..##########..#.####.#.#######..####.#..", "...####.#.##.##.####..#.#........#####.#####", "####..#####..##.#.##.############...######.#", ".####.####.##.###.###############..###.#####", "########################.########.#.#.#.###.", ".#####.#.#.###..######.##.#...#######.#.###.", "#.#####.#####.#####..##.####.L.###.#...#####", ".##..#.#.#..#.#.##.######.####.####.########", "#######.########.####.#####.###..#.##.######", "#.#########.######.#########.#.#.######.####", "#...##########.#.#.##.#################....#", "##...#..##.###.####.#...#####.####.#########", "##.####.##.##########.######.#.##......####.", "##.###.##.#.####.##..#######.#.#####.#.####.", "##.#.######..######.#.####.##.###..#.####.#.", ".#######.##.#.###..####.#####...#.###.####.#", "########...#.############.T##.####.#.##.#...", "#.#####.##.#######.#########.###########.###", "#######.########.###..##.###.#####.###..####", "#####.#...###.#######..##.##########.##.##.#", "..#.##.####....#.###.###.#.#.#########....##", "######...#..###############.######..####.###", ".########..###########.##.#.##.#..#..##.###.", ".####..##.###.##.####.#.#.###.###.#####..###", ".####.#..#.###.##.#.#.##.#######.########..#", "..###.#.#####..#.###..#######.#####.##.##.##", "####.##########.######..#.####..##.#.#####.#", "####....#.###.####..##.######..#####.####.##", "#####.###########...#.#####.#.##..####...#.#", "#.####..#######..##.###########.#..#######.#", "####..####.##.#############.#####..##..#####"}

    Returns: 7

  74. {"###########..#############L###.##########", "###############.#########################", "#########################################", "#########################################", "####################################.####", "################.#######.################", "#########.###.###########################", "#######.#################################", "##############.#.########################", "#########################################", "#########################################", "###.#####################################", "################.########################", "#########.#########################.#####", "############.############################", "#########################################", "#########################################", "#########################################", "##################.######################", "############.############################", "#########.##########.####################", "#############################.###########", "############.#############.##############", "####################################.####", "#########################################", "#########################################", "#######################################.#", ".#######.###############.#########.######", "#########################################", "#############.###########################", "#########################################", "#########################################", "##############.##########################", "###########.#############################", "#########################################", "############################.##.#########", "##.######################################", "#########################################", "#########################################", "#########################################", "#########################################", "###############################T########."}

    Returns: -1

  75. {".##.#.####...#######.############...###.#", "###.#.###.##.###.###########.############", "############.####.####.#######.##########", "###.#################.####.######.#######", "########.##########.###########.#########", ".###.#.###########.##############.###.###", ".#.#############..####.#.L###############", "#.#######....###.####.#######.##..#######", "####.########.#######.##.###.########.###", "###...########.######.########.#########.", "########.##.#..####.#.#####.##.#####.#.##", ".#..#..#######.#.#.#.###############.####", ".#####.####.#########.############.####.#", "#####..###.##.#.###########.###..######.#", "##.####..#..#########.#.#..######.#.#####", "###.###.###################.##..##.#####.", "#.########.#####.##################..####", "########.########.##.####...######.######", "#####.#######.#####.#.#.#######.#.#####..", ".####..####.#.##..#########.####.########", "#..#.####.############.#####.#.#########.", "##.#.################.####.###.###.###..#", "..########..#.####.##################.###", "########..##.#..#.##########..########.##", "#########.#############.#######.####.##..", "...#.################.#..####.#..##.###.#", ".##.#####..###.#.###..##.####.#.###..####", "#.###.###############.#.###..#.###.###.##", "#.#..#####.####.###.######.####..########", "##..################.###.####.###########", "####.##.##########.####.#####.#########.#", "#.############.#####.########.#.#######.#", ".###..#.##..#####.#.####.#####.#.#.######", "####.#.###.##.######.#.###########.#.####", "#.######.#####..#.####.#####..####.#.####", ".####.##.##########.##.#######.#.########", "#.##########.##.#.###########...#########", ".T#.##.###.##.####.########.##.#.#.######", "..#########.#.#########.##########.####.#", "#.##.########.####.####..#.####....######", "################..#####.#####.##.##.#.#.#", "###.######..####.########.#######.###.###", "#..######.###.####.#####.###.##.######.##", "#.########.##.###########.#.############.", "####.####.#.########..######.######.#####"}

    Returns: 6

  76. {"###.#########..##.##.##.####.####.####.###.###", ".###..#..###########.########..#####.#########", "###...##.######.########.#######.#############", "#####################.##.########..########...", "#####.########.####.##.###############.######.", "#########.###.#######.##.###########.#########", "#.########################.#.#####.###.###.##.", "######.#####.######..##.#####..###.#####.#.###", "##.#.############################.##.########.", "######.#########.#.#.###.########.##.##..#.###", "########.###.#####.#...#######..##########.#.#", "############.#.#.#.#####..#.#######.##########", ".##.#.#####..#.###.###.##.########.######.####", "#.#..###.#.##.#########.##.######.####..######", "####..##.##.####.####.###L#####.##############", "#########...#.####.#.########################.", "######.####.####.####..#######.#########.#####", "##.#.####.######.####.###########.############", "##T######################..#####.###.####.##.#", "####.############.#.#.################.####.##", "#####..########.###########.##########.#######", "#.####.###.#######.######..#.#################", "######..#####.#######.########.##...###.###.##", "#####.#####.##################.###.#########.#", "..##########.##.#.###.#####.#####.####.####.##", ".####.#########.##############.###..###..#.###", "######.#####.##.#####.####..##.##########.###.", ".########.############.##########..###########", "##.#.###..##..###########.#.###..#############", ".##.#############.###..##.##.#######..##.#####", "#.#######.###############.######..###########.", "###.##.####.##...#.##.##.###.###########.#####", "############..##.##..##############.####.#####", ".####.##########.#####.##.###.##.######.#####.", "####.#..####.######.#######..#################", ".##.#######.##.################.##.##...##.#.#", "#########.########.#..###..####.###########.##", "#####.###...##.#####.#.##############..#####.#", "#.####.###########.#############.########.#.##", "#######.#.######.##.#.###########.######.#..##", "#.####.#########.##########.#########.###.###.", "####...#.##.##.####.###.#################.####", ".###.#.##.###..######.##.##.##.###############"}

    Returns: -1

  77. {"##############.#..##.#.###.#####.##..####", "####.######.############################.", "###.#.#######.###################.#######", "#####.#######.####.####.###.#############", "########..######.##.###############..####", "#..#.#########.#############.##.#.#.#####", "#.############.#####.########.###########", ".#.###..######.####.##.####.##.#.####.###", "#########.################.#####.###.####", "##.######.#####.###..###############.#.##", "######.#####.##..####.###################", "################.############.######.####", "########################.######.###.#.##.", "###########.##########.###.##...####.####", "##############.#########.################", "#####.#.########.###.##########.#.#####.#", "######.##..#####.#######.#.###..##..#####", "###################.#####################", "#######...########.##.####.###.#####.#.##", "...#######.##.##############..########.##", "###...##.#.###..###.####.######.#####.###", "####.############.#.#..####.#############", "####.#.####################.#########.###", "##.####################.#####.#######.#.#", "..##.###############.###.##.#.##.######.#", "########..###########.##########.##.####.", "###...######.####.#######################", "##T#####.#.###.####.#############.#..####", "#.#..##############.#######.#######..#.#.", "##.######.####.########.##.##############", "########.##################.######.####.#", "##########L###.#.############.###########", "#.####.###.##############################", "#########.#.########..#####.##.####.#####", ".##############...###.##.################", ".################....###..##.#######.####", "####.######.#####.###.##.###############.", "#.#..##########.######.######..##.##.####", "####.#####.#########.#######.############", "#.#####.###.#####.#################.##.##", "#.############.####.###########.#..#.####", "....#####.#######.#######################", "#.###.##.######.#..#####.#.###.#..#.#####", "####.##.###########.##.#######..#########", "###..#..##.#.#############.#.#.########.#", ".########.####.##.####.##.####.###...####", "###################.#.#############.#####", "######..#..########.#####.###############", "#########.#########.#.############.######", "##.##########.####..####.####..##########"}

    Returns: 14

  78. {".###..#####.#############.################.##.#", "#########.#######.##########.##################", "######.#####.############.#############.######.", "##.##########.##########.######################", ".################.#############################", "##################.#######.#.###########.##.###", "#####.#########.##.#####################.######", "###########.#.####.######.##.##################", "###########################################.###", "########.###########.#.########################", "##################.###.#####.##################", "########.##############.########.######.######.", "##..###########################.###############", "#################.##.######.#..################", "#####.####.#######################.############", "#####.#.#########.##################.##########", "##########.########..######.########.#####..###", "###############################################", "######T###.####################.####..#########", "#############.####.########.#.#################", "#.####################################.########", "#.###.###..#######################.#####.######", "############.#.####################.###########", "########################################.#####.", "###############################################", "######.##.##################.###.##############", "#####.#L#.#####.#####.#########################", "######.##########.#################.###########", "#.####..#######################.###############", "##########################.################.###", "####.########.##############.##################", "##.###########.################################", "############.#.######.#####################.###", "#########.##.########.#########################", "#####.####.#############.##.###################", "#############.#.###.###########################", "##.##########.###############.#################", "###########################.###############.###", "#####.#################.#################.#####", "###################################.###########", "#########################.###.#########.####.##", "####################.########.#################", "#########.##.#####################.############", "########################.#####.################", "#######.#######.###.####################.######", "########.######.#####################.#.#######", "###############################################", "###################.###########################"}

    Returns: -1

  79. {"####.###############.###.##########.########.#", "#######.#######.##############################", "####.##############.#####.####################", "###.########.#################################", "############..#######################.########", "######.##########.###########.#.##############", "#############################.#.##############", "##.#######.##.######.####..#.#.########.######", "#############################.##########.###.#", "##########################.#.############.####", "##################.##########.#####.#####.####", "#############..############################.##", "###.#############.####################.#######", "#.######..######################.#.###########", "###########################.##################", "#.######..##.########.####################.###", "########################.##########.##########", "##.#############################.#############", "############.########.##################.###.#", "#################.##.####.####################", "#.######################################.#####", "#####################...#####.################", "#..########.####..###.#######.#############.##", "############.#.######.#####.##################", "###########.################.########.###.####", "######################.##########.############", "##########.#..##.########.####.#######.#######", ".###..####.#########.###.##.#.##.###.#########", "#############.######.###########..############", "##############################################", "#########..####.########.###########.#.#####.#", "##.###################.####.#####.#######.####", "#########.#################.####.#############", "#####.#######.######################..########", "###.#######L###########.#####.#####.#########.", "###.##########################################", "#########.####################################", "###.#########.################################", "#.#################.##.#######################", "####.#######.##########################.##.###", "########T.#####.##############.#############..", "############################.#################", "###########.###.####.#########################", "..#######.#########.###.##################.###", "############.###########.###.##########.######", "#########..#########################.###.#####", "###############.##########.###################"}

    Returns: -1

  80. {"..##..#######.####.#.##.#.###.#####..##..##", ".#.#####.#.###.###..##.#####.##.##..###.###", "####.#.####.########.#####...####.#########", ".###...#####....#######.###.###.###.#.#.###", "###.########.#.#####....####.#.##....#.##.#", "#..##.###..####..###..######..#.####.#.###.", "##...#######.#.#######.##.######.######.#..", "###.#####.#.#.######.#..#.######.#..##.####", "...############..##.###.#.######.##..#.####", "#.####.###.##.###.##.#####.#..#...#########", "..#.#.#########.##.#...#.####...###.##.#.##", "##.#############.#######.#########..#####.#", "#.###.#.###.##.....#######..#########.##.##", "######.#.####.#####..###########..#..######", "####..###.#....#.#.#.#.###.#####..#####..##", "###.###..###.#..#.###########.######.##.###", "#.#.####.#####.#..##.#.#..######.##.#.#####", "####..###.#.##.###.####.##.#.#.##########..", "##.###.######..#.#.###############.###.#.#.", "#.###...##.##.###.#.##.####.#..###.#.######", "#####.#####.####..#####.##.#####.#..##.####", "###.#.##..######..##########.###.##.###..##", "#..####.##...####.#####.##.#.#####......#.#", ".####..###############.#..#######.#####.##.", ".##.#.####..#####..#####.#.#######.########", "#####.#.#..######.##.#.##.....###..#.######", "##...#..###..####.######.########..#.######", "###..###...#.##..#.##..##.#.#.###.####.####", "#########.####.############..#.#..##.####.#", ".########.##########.######.#...#####.##...", "#.##.###.####.##.##.####..########.#.####.#", "#.#..######..####..##.####...######.##.##.#", "#############.##.##.###..########.###.##.##", "#.##########..##############.######.###.###", "#.####.###.##.########.###.#######.##.#####", "#.###.##.#.#.#..#####L#####..###..###.###.#", "#.#.##..####.#.#...#############.###..#####", "##.###..#######.##.##.#.##.#.####.#.####.##", "###.###########..#####...###.##.#..####.###", "####.#.##...#####...######.###..##..####.##", "#T...###.####.##.######.########.#.######.#", "#..####.####.#.#.#.#######.#..###.#.####..#", "######..##.##...#####.#.#..########..#####.", "###.##############.###..#...#...#.##.#..###"}

    Returns: -1

  81. {".##################.######.#######.#.####..#####.", "##########################.#.#################..#", "#######################.##############.#########.", "###.###########.#.###################...#########", "##..###.###.##################################.##", "######################.#.#############.#####.####", "#.#######.#########.##.#.########################", "#######################.#.######.############.###", "#####.#######.##########.########################", "################.#######.################.###.###", "##.##..#############.##########.#########.#######", "####.#######.#######################.#########.##", "###########################.#####################", "#.###.##################################...##.##.", "###.#################################.###.##.####", "###########################..##.##############..#", "###..############.#######.#######.#########.##.##", "#.#####.#.#######################.######.########", "#############..L#.#############.###.##.#######.##", "##.####.#######.############.#################.##", ".######################.###########.#.#.###.#####", "#####.######..#######.#####.#########.##########.", "#############.###.###############.#####..########", ".###########.##############################.#####", "###########....#######.######.#.####.###.########", "##########.#######.################.#############", "####.###############.##################.###.#####", "########################.########.##.############", "####.#.##.##################.####.###.###.##.####", "##.####.#####.#############..###.########.##.####", "##############.###.#####.##.#.###################", "################################.##.#############", "########.##############.#######################.#", "##############.############.##.###.######T#####.#", "################.#.########.###########.#########", "###.###########.#########################.#######", "##########################.######################", "#.##########.##.############.###.################", "#########...###.############.############.##..###", "####################.##..#####.###..######.######", "#####..###.#.###.####.###.##.##########.#########", "######.###.#####.##########################.#####"}

    Returns: -1

  82. {"#####################.##.#####.##.####..###.", "#.########.###########.##.##############.##.", "######..####################.##########.#.##", "###########.#################.##############", "######################.##########.##########", "##.#######.###########################.#####", "##.####..###########.##.#######.#######.####", "##################..###############.###.####", "#####################################.######", "##########.####################.###.####.###", "#####.#.############..#.#.#########.########", "#####.###.###########.################.#####", "##.###.#####################################", "############################################", "######################.#########.#.#####.###", "########.#######.##########.#.#############.", "########.###########..#.#########.##########", "######.#######.#.##.#####.###..#############", "############################################", "######..###..########.####..#########.####.#", "############.##.####.###.###..##############", "#####################.####.#################", "#########.####.#.####T#.###.##.#####.#####.#", "########.##.###.####.#######################", "####.###.######.##########.#########.#######", "###.####.####.#####.#########.##.###########", "#.#######L##############################..##", "######.##############.##########.#.#########", "#########################.######..##########", "#.#####################.##########.#########", "###################.####.#######.####.######", "##########..###############.####.###########", "######.##.#########.################.####.##", "#######################..##.########.#######", "######################.#####################", "#####..##.############.###.##.#####.########", "###################.####.####.#.############", ".###..##.#######.#.######.##################", "#####.#################.#################.##", "####.#######.####################.######.##."}

    Returns: -1

  83. {"#########...#.####.##.##.##.####.#.#.######", "##.#######.##########.#####.##.########.###", "##.##########.########.###.#####.#####.#.##", "#.###########.###.##.###..########.###.#..#", "##.##.########################.#.#####.####", "##############.####.###.######..##..######.", "#######..#.############...###.######.######", "######.#####.###########.##.######.####..#.", "####.#.#####.######.####.##################", "##.#########.########.#######.#############", "##.##.##.###########.######.########..#####", "#####.#.########.############.#.#######.#.#", "########.#########.###.#.###.#..#####.##.##", ".###.#####..################.###.#.######.#", "..#############.#####.####.##.######.######", "###.########################.####.#####.##.", "#.#######.######.###.#.###.############.###", ".############.###########.#####.###########", "################.#.###############..#.###..", ".#################.##.#..#.#.#####.########", "#.##.##L####################.####.#########", "#####.#.########.####.###.##.#.###########.", "####.#.######.###########.##.#..#####.###.#", "###..###.####.#####################.###.###", "#############..#####..#######.#.###########", "#######.#..###.#########.###.##.########.##", "###.######.####.#########################.#", "##########.##########.###T.#######.#######.", "####.##############..###..#################", ".########.###.###.##...#.#####.############", "##.###########..####.#####...#.######.#.###", "#.###.#.##.#.###.##.#.###.####.#.##########", "###.#.###.#################################", "#.#.#.##.#.###########.###############.#.##", "###########.#################.#############", "##################.####.#.#####.######.####", "#############.##.#.####.##################.", ".###.###.#####.#.##########.############.##", "################..#######.######.#######.##", "##.#..#########################.#########.."}

    Returns: 9

  84. {"##################################################", "###.#####################################.########", "####.##########################################.##", "##################.#############.################.", "#######.############.#######################.#####", "#######.#######################.##################", "###############.##################################", "#.################################################", "##########.######################.######.#########", "##########################.#####.##########.######", "######.####################.###########.##########", "######.######.#.######T##.####.###################", "###########.####################.#################", "######.###########################################", "###.####################.###################.#####", "#########################.########################", "###########.##################.###################", "##################################################", ".##################.############################.#", "##################################################", "####################.#######.#####################", "##################################################", "################..#####.#######################.##", "#########.########################################", "###############.###.########################.#####", "###############.############.####################.", "###########.####.#########L#############.#########", "######################.######################.#.##", "###############.#################.#########.######", "############################.###.#################", "###.##########################################.###", "##################################################", "###############.##################################", "#######################.#######.##################", "##################################.###############", "#####################################.############", "##############################.##.###############.", "#####################.##################.#########", "#################################################.", "##.########.#######.##########################.###", "##################################################", "#######################.##########################", "####################.#######.#####################", "##################################################", "#######################.##########################"}

    Returns: -1

  85. {"#.######.######.#############..#####.######..###", "#.#####.##..##.####.#######.###############.#.##", "##.#.#####.##..#######.###.###.#.############.##", "#####..########.##.#.#.##.##.########.####.####.", "##..######.#######..#########.###########.######", "##########.##..####.###.##########.#############", "###..##..#.#####.####.#.#############.####.###..", "######.######.###.#..######.##########.###.#####", "##########.#.#.#######.##.#.#.#########...##...#", "#.######.##.#.########.#.#####################.#", "####.######.#######.#.############.#############", "#.######.#.###.#.####.######.#####.#####.#######", "#.#...########.##.##.#######.############.#####.", "#####...######..##########.#############.#######", "#.##########..####.###################.#####.##.", "#####.#..##########.#######.#####.####.#####.##.", "#########.#.##..#.##################.#.#########", "##.#########.#.######..########..#.##########.##", "#..######.####..#######.##############..#####.#.", "###.######.#.#.#####.#####.########.####.##.....", "########.#.#.##..####.#####.#######.#.###..#####", "######.##############.##.###..L.#.#.######.#####", "#######T##.##.#################..#.##.##.######.", "########.##.##########...###.################.##", "####.########.#########.###############.########", "#.##.##..############.####.############.#.######", ".###########.#####.##.##.######.#######.##.##.##", "#####.#####.####..################.#.####..###.#", "#..#.#.###.######.########.##########.##########", "##.########.##################.##..#.###########", "#.####..#######.#################.########.#####", "##.#.#######.###.#.#####.#.######.###########.##", "#.####.####..###.###############.###..########..", "##########.##################.#######.#####.#.##", "###.#.#.##################.##############.#####.", "#######.############.#########...##########..###", "##.######.######.######################.########", "##.##.##.##.########.##.########################", "..#..#.#######.###########.#########.###########", "##.##..###.#######.###.####.#.#.#####.#.########", "#.############.############.##########...#.##.##"}

    Returns: 5

  86. {"##.###.####.####....###.#.#..####.#####.###..###.", "#...##.#.###.#.####....##..#.#...###.##..#....#.#", "..##.###.#..##.####.##.########.#.###.######..#.#", "###.####..##.#####.###.###.##.###.##.##.###..###.", "###########.############.#####...#..##.##..#..#.#", "#.#..#.###..#.#########.#############.#..####....", ".###.####.##.#.##.####.#.#######.##..############", "..####..#.#################.#...######..####.##.#", ".##..##..#.######..#.##########..#..#.#..###.####", ".#####.##.##.######.#.#.#.##.##.#.#######.#.####.", "..####.#.##...#..##.#..###.#.#############.#####.", "##.####.###..###..#.#########.###.######.##.#####", "#.#.######..#.#.####..####.#####.##...####.#.##.#", ".#.##.#.###.##..###############.######..##...####", "#####..#######..##...#..#.######...#####.##..###.", "#.#########.##.###.##.####.##.#.#.#.#.######.###.", "###########..####..##.######..#.######.##.###..##", "...##########...###..#...#...#####..#.######..###", "#########.#######.##.######..########.#.####.##.#", "#.##.....#######.########.#..####.##.###.##..####", "#.##..###...######.##..#.#.#..#..##.#.######.#.##", "####.####..######.#######.##.#############..#.##.", "###.#.##.#.##.#.###.#####.#######################", "##.###.#.########.###.##.#..####..##.#...####.###", "###.#######.####.#.######...##..##.##.###.#.#...#", "##...#####.#########.####..#.#.###.###...#.#..#.#", ".##.#.#...##.#####.#....#.#####.##.##.#.#######.#", "####.#.##.###.###..#.##.#####.##.#####.#.####.#..", "##.#######.#.#..#.#.#.#.#####.#.##....###########", "#######.###..##############..#..#.#.....#########", "..#.##.#..####.####.#######.####.#####.######.###", "..###.##########...###.##.#.####.##########..####", ".#.##############..#.#...#..##.##.####.##########", "..###.###.#..####..#.##.###.######.##########.#..", "##.##.##.####..#.#.###.....#.#.#.#.#....#.#L#####", "##.##.#..######..##.######...#.#######.#####.###.", "####.###.#..####.#.#.#####.##..##.####...#####.##", "#.###########.####..#.....#.#####.######.######..", "..#.#.#########..#####..############.#.##########", "##########.###.##.####.#.##.###.#..######...#.###", ".###..###..####.######.####.###..#.########..#.#.", ".#.#.####....#.#####..#.##########.##.#.####....#", "#.##.##.#....#.####.#####.#####.##.#..###.##..###", "#####..####..#.....####..###.#...#.#..##.###..#.#", "##.#.#..#.#####..####.##.##.#.#.#####.##########.", "##.#####.###..######.###..#######.####.##########", "#.....#.###..#.T###.###..#.####..#..####.....####", "..######.####..####.######.##.##.#####..##.#.##.#"}

    Returns: -1

  87. {"####################.###########################", "#.###.#########.################################", "################################################", "###########.####################################", "#####.#################.###.####################", "#########################################.######", "#######.########################################", "###################################.#####.######", "#############.#############################.####", "#############################################.##", "#####.#############################.############", "###########################################.####", "############################################.###", "########.#######.##################.####.######.", "################################################", "###################.############################", "####################.###########################", "#############################.##################", "#######################..#####################.#", "############################.###################", "##########.############.#####.##################", "####################################.###########", "################.###############################", "####..###########.#######.######################", "###############.################################", "#####.##.#######################################", "#.###########################.########.#########", "################################################", "################################################", "##############################################..", "###.##########.#################################", ".##..######################.####################", "########.#################.#.###.#.#############", ".###########.######.##########################.#", "###############################################.", "##.#############################################", "#########################################.######", "#######.#.######################################", "#########L##########.#.#########################", "############################.###################", "######################.#########.#########..####", "##.#######.#########T################.##########", "####################.###########.###############", "##############.#################################", "######.#############.###########################", "###################.###############.#.##########"}

    Returns: -1

  88. {"##.########.###################################", "###.##################.#######.################", "#########.################.####.###############", "####.######.#############.###.##.##############", "##################################.########.###", "##.####.###############.#.#####################", "#########################.######.##############", "#############.###.####.###.####################", "###########################.###################", "#####.#########.###..##.#####.###.#######.#####", "############.##############.#########.###.####.", ".#.#..########.#####################.##########", "###############################################", ".#################.####.###############.##.###T", ".############.#################################", "#####.######################..##.##############", ".###############################.##############", "##############..########.######################", "#################.#####################.#####.#", "##..######.####################################", "##########################.############.#######", "##.###.#########.###.######.##############.####", ".##########.###################################", "###############.#####################..########", "###################.########.##################", "####################.##########################", "###.#######.###################################", "#####.##.######################.#.#############", "#######.############.##########################", "####.##.#####.#########.#######################", "########.################.####.################", "##############.##.#############################", "###############################.############.##", "##############################.################", "#########################################.##.##", ".###.#######.############################..####", "####.#.###################.####.###########.##.", "######.###########.####.###.#######.###########", "######.###.##############L####.######.###.##.##", "############.##################################", "#################.###.#####.###################", "#######.###############.#.###.#.###..#####.####", "##.##############...######.#.#.########..##.###", "######.#####.####.########################.####", "#########.##.####.#############################", "########################.############.#########", "#.###########################.#################", "##########.###########.#########.##########..##"}

    Returns: -1

  89. {"#.##.#######...#.##..#..######..#.#..####.##..###", "#.#####..##..############.############.#####.##..", "####..########.###.##.##...##.#######.###.#...###", ".###.##.#.#.#.####..######.##L#.#######..####.###", "##########.##############.#####..#..#######.#####", ".#.##########.#.###.##..######.###.#.###.#####.##", "####.####...##.######.###.##.####..###########..#", "##..#######.#####...##.##.###.#####.#####.###..##", "#####.##########.###..#..#####..#####.#.##.####.#", "#..###.#######..##.#.#####.#####.#####.########.#", "##..##########.########.######.#.###.#####..##..#", ".#.###.#.##.#########...#####.##.#########..####.", "#####.#####.########.##.######...##..######..#.##", "##..#..######..##.######..#######..######.#.##.#.", "..#######.#.####...#########.######.######.######", "#...#.#.##.#.###.####.##..###...#.#############.#", "###.#########...#####.#.################.########", "..#.########.#.###########....####.##.##########.", ".######.##.####.######.#####.########.##.#####.##", "##.#.#####.#..#.###.########.#.##.##...####.#.##.", "##.#####.####.#.##########.###########.##.#######", "#.##########..##########.###.#..############.####", "..###.#.#.########.####..#######.#.#######..###..", "##.####.##.####..######.###.##.###.#.##########.#", "###.#.######..#.######.#.#.#######.####.##.####.#", "#####.#######..###.######...###..##.#.#######.#..", "##.#######.##...#..#.###.#######.#.####..##.#####", "####....#.###.##..###..##.###.#.#####.#.#.#...###", "#####..##.###...##..####.#################.######", "#####..#####.######.##.#.....###.####.#####.##.##", ".#####.###.#####.#.##.#.#####..###.#.##...###.#.#", "#######.###.#####..##.#.#######.#.#..#######.####", ".#.###..#.########.#####.###.##..#######.####.###", "###.###########.##.###.##########.##.#......##..#", "##.#.#####.###.##.##.#.###########.####.###.####.", "###..##..##############.#.####.#.#.#..#####..##..", "#.#####.#.####..########.#.######.####..##..#####", "###.################.#.##########..#.##T####.##..", "#####.##.###..###############.#.#.#.#####..#..###", "##.##.###.#.######.#.######.####.#####..###.###.#", "#.######.###.#.#.###.#.##########.##.####.#.#####", "#..############.#.#######...#.##.#.#.###.#..#.##.", "####.###.##..###.##.####.####.#...#####..#.#.#...", "######.#####.#.####.###.####.########.#..########", "##.#########..###..#######.##.#####.#...#.#######", "##########.######.###.###.##############.########", ".#######.####.#######.#.########..#########.#.#.#", "#####.#..#..########.#.#####.####.######.####.#.#", "#.#..#..#####.############.#.###.######.#.###.###"}

    Returns: 11

  90. {"###########..############.###.###############", "###############.####.##..##.############.####", ".######################..#####.###.#.########", "##.###########.####.####.#################..#", "###################..###..####.########..####", ".###.#.#..#.##########.#######.#.####.######.", "#####.#######..##########.#.#################", "##.#.#####.#.####.#.###########.######.######", "#########.#.#####.#.#####..##.###.##.#######.", ".###.####....#.######..##.##.####.#.#.#######", "##########.#######..#####.###.##.############", "#####.##########.########..########.#########", ".###..##.####..###.##########################", ".#########################..######.##########", "#######.###########.##.######.######.##.##..#", "##.##.#####.#..########.###...#######.#######", "#########.###########.####.####.#######.#####", "#.###.#####..###########.#########..#########", "######.#####.######.#####.##.###.#.###.#.###.", "##.#...###.#.#######.########################", "######.############..###########.############", ".#.#######.#####.#########.######.#######.###", "#############.###...#####.#####.#######.##.##", "############.##.##########.###.######.#.#####", ".#.###.#.#############.##########.####..#####", "##.##########.##.####.##.#######.###.#####.##", "#########.#######.##.###.######.#############", "#####.#######.##########..#####.#############", "####.#######.#############.####.#.#.#########", "######..#####.########.####.########.########", "#######.###.######L###########.######.#.####.", ".######..##############.##.####.##########.##", ".##########.##.##.##.###.####.########.###.##", "#####.####.###########.#.###.#.#.#######..###", "####.##.#.#############.###..#.##..####.#####", "#.######.##########.######.###.#####T########", "######.#################.#.#######.######...#", "#####.#..#.##.######.##.#############.#######", "###################################.##...####", "#.####.#.##.###..####.################.#####.", "#####.######.###.###.##########.#..#####.#.##", "##.####.#####.#.########.#######..####.######", ".#.###########################.############..", "#####.##.#.#..###..#########.##..############", "#.###############.#.###################..####", "###########.####.####.#########.######.##.###", ".###..##.##.#####..####.#####################", "#.###...###.###############.##.#########.###.", "#####.########.####..##########.##..#.#######", "##########.############.#####.##.############"}

    Returns: -1

  91. {"#####.##.#..##..######.####.####.##.#.###.##.##", "#######.###.####..###.###.##..#.####.##########", ".####..#######.####.####.#########.#.######...#", "######.###.###..##.#..#.#...##..#####.##.#####.", "##.##..##..#######.################..#.####.###", "#...####.#...######.#######....#..####..#####.#", "#.##.####..####.###.###.#####.#.#.####.####.###", "###.######.#.#########.#.....#..#####.##.#.#.##", ".##.######..###########.####..####..#.###..###.", "###.##.###.####.#.########L..###########.##.###", "###.#.########.#####.##.#.....##.##########..#.", "##.#.##..##.##.##.#.###.##..####.###.##.#.##.##", "##..####.#.###.#######...###.#.#.############.#", "###.##########.###.#####.#.##..#.#.###...######", ".######.#.####.#.#.###########.##.####..###.###", "###.#..###.#######...##.#########..#..#########", "#####..######.###.#.#.####..####.#..##.##..###.", "###..#.#.##.####.####.#######...#.#####...##.##", "#####.#######.###.#######.###.#####.#########.#", "#.##############..#.#.#.#####.####..#.##.###.##", "#.######.########..##.###.##..###..#.###.##.###", ".#.#.####.#.###..###.#.#.#...##.####.##########", "#####...##.###.#######.#.###....##..#.#.##T.###", ".#.#####.####.#..####.#..##.##.##..##...#.#.###", ".#..#############.######.#######.#.##########.#", "###.########.#.##.##.####.#####.#####.#..###.##", ".########.######..##.#...##########.#.##..###.#", "###########.#..###.#.#.#.##..#.####.#.###.#####", "###.##.##...####.#########..##########.##.####.", "##.##..####.#####.#######..##.##.#####.##.##.#.", "####.#.##.###.#####..#..##.#####.#.#.##.#######", "##########..#######..############.############.", "####..#..#####.##.##.##.##.#.#.#.##..#.##.#..##", "##.####..#.######.#####..##.#.#.#########.##.##", "#######.#.#.######.#####....##..########.######", "###...#####.###..###...###.#####.#.###..#######", "#.##..######.###..###.#.#.##..##########..####.", ".######.##..#.##.##.#.#######..####.#.##.###.##", "##.##....#...##########..#####..###########.###", "..###.###########.###.######.#...##.##..##.####", ".#.#.####.###.####.####.######.#.#.####.#######", "#########.######.#########.####.######.####.###", "#.#.################.#.###.#.###.##.###..#.###.", "##########.###.###....#.##.####.####.#.#.####..", ".#.######..#######.##########..####..###.#.####", "###..###.####.#.###.#############...####.####.#"}

    Returns: 5

  92. {"#################.##..#.###########.#.###", ".#############..#.##.###.###############.", "####################.##.##.#############.", "###..###.##########.###################.#", "######.##.###############...######.######", "####..##.#####.#########.#######.########", "#.##.######################.#############", "..#####.###.####.##.##.##.#.##.#######.##", "######.#.###.######..###.###..##.########", "#############.#..##########.#######.#.###", "#####.##.####.###########.#####.#.#######", "####..####..########L####################", "#.#####..###..##.#.###.#.##.#############", "##########.##########.###..##.#####..#.##", "#..##############.####.##################", "#########.#####.#.########.#.####.##.#.##", "#.###.##.########..################.#####", "#.###########..##.########.####.#####.##.", "##########.##.#.T#.###########.#####.#.##", "##.####.#..###################.#...#.#.##", "####.###.################.###.##..#####.#", ".###.###.#########.#.##.####.#.#####.####", ".##.#######.#######.###.#######.#########", "##.############.##..####.#.###.#####.####", "######.#####.#.########.########.########", "##..#.########.######.#####.#.##.##.#####", "####.#################.######..######..##", "####.#######.####.###..#.###.#######.##.#", "####.####..###.####..#####..###.##....###", ".#####.##.##.#####.##.#.###..##.#####.###", "###.#..######.##.######..###.#####.####.#", ".#####.######.####.#######.##############", "#######.####.##...##.####################", "###.#######.##.################..########", "##.#######.##.#######.#.###.#####.####.##", "##.############.###.###.######.####.#####", "####.##.#######..####.###.###..######..#.", "##.##.#.######.#.##.######.########.#####", "######.################.####.##.##.####.#", "######.#########.#.######.#######.####.##", "#####.####..######.###.##########..###.##", "######.#####..#.#######.#############.##.", ".#.##############.##.#.#.##.##########.##", "####.##..#######.########.#####.#.#######", "#.########..#########..##.#########.#####", "###.###.########.#.###..#.######..####.#.", "####.##############...#####.##.##########"}

    Returns: -1

  93. {"##.#.###.##.####.##.#########..######..#####", "####.#.########....####.###.#.####.###..###.", "#..#..#.#..#..########.##..#####.#.####.####", "#.###.#.#..####.##.###############..########", "####.###.#####.####..#####.######.#######.##", ".######.#####.#####..##.#################..#", "########..#####.######..#..###.#####.###.###", ".###.###...###.############.##..####.#.#####", "##.####..##.##.##L.#####..###########.###.##", "#####..##.########.###.##.##.#########.#.###", "####.#####.######.###....#.##..########.##.#", "##.######.#..####.#####.###..###.##.####.###", "##.####..###############.###..##.##..#...##.", ".######.###.####.####.#.#.###.###..#..#.####", "############.#.################..#########.#", "#.##.#############..#.###############.#####.", "###.#################.##.#.###.#.###.##.####", "##.#######....#.###.####..##################", "####.##.#.####.#.#.#####.#.#.#.#..####....##", "##.#########################################", "###.###.########.#.##..#.####.#####.######.#", "#########..#..#.#####.##############..#.##..", "#######...######.#..##.############.##.#####", "####.#####.##.######...###########.####.#.##", ".#########.##.##..########.###.#.#.####.##.#", "#########.###########.###..#.###.####.######", "#############.###########.#.####.###.###.###", ".#####.#####.############.##.###...#####..##", "#.##.#########.#..####.##...#.####.######.##", ".#.##...##.####.########.##...#.#####.######", ".####.###...####.##.#.##########.###########", "#####.#.#..#.####.######..##.##.#####.#.##.#", "#####.##############.#######.###.###.#.#####", "#.#.#####.####.########.###.####.#.#########", "##..###.#######.##.########.#.##############", "#####.#####.#.########.#.########.##.#####.#", "..#####################.#.####..#.######.###", "##.##.##..##.#################..####.###.###", "#..##..######..##.....##.#.######.##.#.#####", ".#####.###.###.###...#.###.#.#.####.####.###", "####.##########...#.##.########.############", "#.####..######..####.#...#####..############", "####.####.#.##########.#..######.#####.#####", "..##.####.######.###..########.#####.######.", "#.##.#######.#####..##.####.#######.#..##.##", "#######.##.###.#.#T##########.####...#######", "###########.######..##.#.##################."}

    Returns: 3

  94. {"#####.####.#.######.######.###.#.#####.#########", "####..#####..##.####.#########.###.#######.#####", "#.###########.##.#######.####.######.###.###.###", "#######.########.######..##.#.#################.", "######..##.#.###.######.######.#########.#######", "######..######.#.##.#..###..########.###########", "#############.############.#.############.#####.", "###.####..###.#################.#.#.############", "##..#.####.#######.####.#######..#.###.#########", "###.####..##################.#####..###..#######", "###.####.####...####.#######.####..##.#..#######", "#.#####.##.##.#####.#.##..#############.########", "###..#..##.####...####.#######.########.####.###", "####..####.#####################################", "####.##.#.#####..####.##.###.##########.###.####", "##.####.#####.###########.####..#..#############", "###############..##.#..#.##.####.#######.#.#.###", "##.#########.###.#######.#.########..##.#####.##", "###.##############.###..#..#.#.#####L#.#.#######", "#####.##.###.########.####....#############.##.#", "#.#####.#.##.####.##..#####.#.#######.##.##..###", "#.###########..##.##.####.####.######.##########", "##.##..##.####.########.##.#####..#.######.#####", ".#######..#####.##.#.###########.###############", "####.#######..####..#############.############.#", "#######.##.#################.######.#.#########.", "#########.###########.####.######.#############.", "####.#####.#.#####.#.#############...######.##.#", "###..########.#####.####.#############..########", "############################.###.########...####", "#..##################.######.###.#.###.#########", "#####.###############..###..#..##....####.######", "###########.#####.#.###..#.#########.###..######", "##.##.#T.#.#..###########.#############..####.##", ".###########.#####.#####################...#####", "####..#.##########.##.#####.##############..#.##", "######.##########.#.#####.###.##################", "###.##########.##..##.##########.######.####..##", "#####.##################.##.###.#######.##.#.###", "#.###.###########..#.###########.#######.##.####", "#########.######.#######.####.##############.###"}

    Returns: 9

  95. {"########.######.####.####.######.##.##.###.###", ".######.#.#.####.######.#..###.##############.", "####.#####.###.##########.#######..###.######.", "##.########.###########.####.#####.#.##.##.##.", "######.#.##########.####.##.#######.######.###", "##.#####.##.#########.#######.####.#.#.#.#####", "#.##.##############.#########..#############.#", "########..#.#.#######.#########.#######.######", "####.#.###########.#.#################.###.#.#", "###.########..#####.######.########.#####..###", "#####.########.###..#########.#####....#.##.##", "#.#.##.##.##.##.##.#####.###########.#.#######", "####..#..#####.#.############.########.###..#.", "##.##############.#########.##.#############..", "####..#############################..##..###.#", "##.####.###.############..###############.#.##", "#####.#.############..###.###########.########", ".###.###.###.#.###.##....#######.#########.#.#", "#.##.#######.############.####..############.#", "#.#######..#.##.#.#.############.#############", ".#########..#.#.##.#.#####.##.#.######.#.#####", "#..###.###..##..#.#####...###.######.###.#.###", ".#########.###.##..#####..#..##.#.############", ".#####.#####T#.##.##.###..########.##.########", "##.#########.#####.#.##.#####.##.##.###.#.####", "####.#..#.#.#.#.##########.##.################", "##.##.##.###.###.##.#########..####.########.#", "####.##.#.####..#.###########.###.#.####.#####", "..####..#####L####.##..#....#####..###########", "########.#....##.##.####.######.##.##########.", "###.#.###.#.######.###.###.####.#.########.###", "#####.####.##########.##.#.#.#..##.##########.", "####..#.#############.############.#####..####", "######.##.###.####.##.###.##.#############.###", "#####.##.#.##.########.##..######.#######.####", "#############..##############.##.########..#.#", "#####.##..###########.########..##########.###", "######.#####################.#.########.######", "#####.##.###.####.##.#...###.######.##.#.#.#.#", "#####.########.###############################", "##.####.###############.##########.##.##..####", "##...#..#.####..#..#########.#..##############"}

    Returns: 9

  96. {"#..#.##....#..#..##...#.....#....##........#.##...", ".#.........##.......#..##.........##.#..####......", "..#.#.#.#..#.#.#.......##....#.#...##........####.", ".......#...#.#...#..T..#..#..#.##.#.....###....#..", "#...#......#.#.#...#....#..#....#.....#...........", ".....#.#......#...#...#.........##.###....#....#.#", ".#.#.......#..#........#...##.###.......#.#..#..#.", "....#.#.......#.#.##............#..#..#....#.....#", "...............##...##..#.#...#..#..#.....##.#.##.", ".....#.#..#.##.#.#.#..#....##.............##..#.#.", "#.#.##...#.##......###............#.##....#......#", ".###.#........#.#.#.#....#..##.#...#....#.....#..#", "......#.#.#....#.#...#...#......#...#..#.###..#.##", "...#..#.#.#....#...#..#....#...#....#.....#.#.##..", ".#.#.#..#..##.#...#.#......#...#.##..#...#........", ".....#..#..####..#..#..#...#..#...#......#.##...#.", ".#.#.......#...#...#..##...####......###....#.....", "......##.#.###......#....#....##....#.#...........", ".#.##......#...#.#..##.#........####.#..###...###.", ".#....#....#....#...#...#..#.#.#...###.....#......", "#.#.....L.###.........#.#.##.......##...#......##.", "...........##.#.#..##.........##.........#..#.....", ".##..#.####...............#..##...#..#......##....", "....#....#.....#.#....#..##.#.#.##................", ".##.##...#..###.#........#.##.##......#.......#...", "........##......#.##.....##.##.##.#..#............", ".##.#.#....##.....#.....#..#..##..##....#.......##", ".....#....##..##....#.....#...............##...#..", "##...#....##..#.#............#.......#............", "##..#.#.......#....#......###.#.#....#..........##", "#...#..##....#.##..#.#....#..........#....#.##...#", "..#..#.....#....#.....##........#.#.#.#.....##.#.#", "#........#.###.#....#.....##....#...#....#.....#..", ".......#.........#.#.....#.....#..#..#......#.##..", "##..###.....#..#......#.......#.....#...........#.", ".#.#.#.#.####...#..#..#.###....#.....##...#..#..#.", "...#..##..........#..#......##...#...##.####.#....", "....##..##.#.##..............#..###..##.#.#.#...#.", "#.#.#...#.###........#.#.#........#......#.#....#.", "......#....#...#.#....##.......####.....#....##.#.", "....#.##.##.#.#.#..#..#.#..#....#..#.#...##....#.#", "##..#..#...#..###....##.....##...#........#....##.", "#......#....#..##.#...#.....#..##..###....#.#.....", "..##...##.........#.....#..#.#............#...#...", ".##....#.#.....#.##.......#.#........#..#........#", "......#.#.........##.####.............#...#.##...#", "##..#.#.#....###.......#...#.#.#....#....#....#.##", ".#..###.....##.####....#.....#..#.#.......#.......", "#.##......#....#..#..##..#.#.......#......#.....#.", "..#.#....#..#.#.#...#.#..##.##.#...#.......#......" }

    Returns: 4

  97. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", "######..", "#######L" }

    Returns: 14

  98. {"T.######", "#..#####", "##..####", "###..###", "####..##", "#####..#", ".#####..", ".######L" }

    Returns: 6

  99. {"T...#", "..##.", ".....", ".....", "##..L" }

    Returns: 5

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: