Statistics

Problem Statement for "LockedDoors"

Problem Statement

You are placed in a maze represented by a rectangular board. Each cell of the board can be one of the following:
  • empty: is always passable (represented by a '.')
  • a wall: is never passable (a '#')
  • a key: is always passable; when you enter it for the first time, you pick up the key (a lowercase letter 'a'-'f')
  • a door: is passable only if you have a corresponding key (an uppercase letter 'A'-'F')
  • your starting position: an empty cell where you are placed at the beginning (a '0' digit)
  • exit point: an empty cell you must enter to get out of the maze (a '1' digit).
You must get out of the maze using a minimal number of moves. In one move you can get to a cell which is adjacent to your current position vertically or horizontally.
You will be given a String[] maze. Each character in maze will represent a single cell of the maze. A key denoted with a certain lowercase letter opens the door denoted with the corresponding uppercase letter only. Return the minimal number of moves that will bring you to an exit point. There can be several exit points, in which case you can get to any of them. If you can't get to any exit point, return -1.

Definition

Class:
LockedDoors
Method:
pathOutside
Parameters:
String[]
Returns:
int
Method signature:
int pathOutside(String[] maze)
(be sure your method is public)

Notes

  • It is possible to have several keys or several doors of the same type on the map.
  • It is possible to have a door without the corresponding key, and vice versa.
  • Once you have picked up a key, you can use it multiple times.

Constraints

  • maze will contain between 1 and 50 elements, inclusive.
  • Each element of maze will contain between 1 and 50 characters, inclusive.
  • All elements of maze will contain the same number of characters.
  • Each character in maze will be '.', '#', '0' (digit), '1' (digit), 'A'-'F' or 'a'-'f'.
  • There will be exactly one '0' character and at least one '1' character in maze.

Examples

  1. {"1..0", "###.", "1..."}

    Returns: 3

    There are no keys or doors in the maze.

  2. {"..0..", ".###.", "..1.A"}

    Returns: 6

    We can get to the exit without opening the door.

  3. {"f0.F..1"}

    Returns: 7

  4. {"0....", ".#B#A", ".#.#.", "b#a#1"}

    Returns: 19

    You have to get the 'b' key first, open the 'B' door, get the 'a' key and open the 'A' door to get to the exit.

  5. {"c.0.C.C.C.1"}

    Returns: 12

    The 'c' key opens all 'C' doors.

  6. {"###...", "#0A.1a", "###..."}

    Returns: -1

  7. {"a#c#eF.1", ".#.#.#..", ".#B#D###", "0....F.1", "C#E#A###", ".#.#.#..", "d#f#bF.1"}

    Returns: 55

    You have to get all 6 keys in the correct order to open the 'F' door.

  8. {"0abcdef.FEDCBA1"}

    Returns: 14

    You can carry several types of keys at once.

  9. {"d.0.d.D.1"}

    Returns: 6

  10. {"01"}

    Returns: 1

  11. {"a...#.", "0...#1", "..abAB"}

    Returns: 7

  12. { "...#.#.#e.....##..#...#D...#...", ".#E............#.#a.#C.........", ".....#.#.####...#....###..C....", "..#.b##..#F#...##...##..#e..#..", "...e.#..###..##..##.....#..#.#.", ".#.df#.#..#..#...#f.#.#.....#D#", ".0E.#...#.#..#.....F#...d......", "..##...#.#Be##.#..#....#.a..#..", "A#.F#.......#.....##..#....d..#", "##..D.......#.#.#..#..A.#.f#c..", "##..##c..C#.#b.##.#..#.D###.e#b", "....##.....e..#..#.#.d.#.#.....", "..#.CE.##.#..#..D..C...#.##.e.#", "#..#.#c.###....#C#.##E.....#..#", ".f#..###.##.C#.....##..#......1", "d#F#.....f......#.#.BE#.a...#..", "dBc##..E###..#.#.##.e##...b..##", "#....#......##....#.F.#.e..F.##", ".###.....F..#A...D...Aa#dF.....", "1..B.###.....#.#..##E##.#......", ".##...##.a#c.e#B..d#....#.Fa...", "#C.#...FB...#c....F.e.......f.#", "#.##...##..#.#..#.#.#.#.#..#.Ea", "...##...F..##....##d##.......#.", "##..#..#..FB#E.....##.#C.#..e..", "..#..##...##.#......F.#.##...##", ".###.#.A...#..#.....F..#.....d#", "..#....#.#F..##...#E.....#...B.", ".f##.###.....#....#...#.....#..", "...d.#...#..#...1.B.a.....F.###", "##.###.##E.#..#..A##..##F##.b.#", ".#.##f#...#F.......#..#d##....#", ".#.f#...#.#....##..#####..###ee", "..#c#Def.....#....##Da.a.##...#", ".c........FA##Ce.....##c#......", "#.#..#F..A#.....#...A.#.##..#.#", ".......#..d...#c#..#.#.#.E...E.", "a.#..#..##..####......#.#...###", ".E.###.#..#..#ba#.......#...#.#", "......#...##....##..##.e.......", "....#..####.a##..#.##....#b##.#", "f...#.......#.#.##.#........F..", ".D.e.........d#.###.....A#.a#.d", "...##..fe#.a.#..#.B#......#.#EE", "##.....#.#..#.E##..###..#..##.#", "#.#...#.##e.##.#..F..1B.....#..", ".d#.#........b#..#.#..B.#.F#.#." }

    Returns: 44

    rnd 1

  13. { "###", ".1#", "..1", "F##", "..0", "..#", "cf#" }

    Returns: 10

  14. { ".1b.eF#.#F1e#..##.#EC#.##.###...#...#.#....#..", "...E#..####.D###E........#...##b...c..#.#..#..", "##a.D#D#.#.#..#..#..D....##......#.....#....#.", "#...#.#.##...F.##......#C...........##..#..#..", ".##.#...#..#.db...##.#...C.#..f.####.c..#.##.#", ".#...###..#.#.E...#.#.#.....#.#.##.#......#...", ".#.#a....Cf...#...#.#.##..#.#.0C..#.bF.####.#." }

    Returns: 32

  15. { "#..###.#.D..#.#..", "####....#..b#....", "#...B.#.c.....#..", ".f.#.##....#..F#.", "##...#.A.#.#...D#", ".....c#c.##...e..", "......Fe..f#....#", "..###......#.#..#", "..#f..#.D#a.f....", ".#.a.....#.#..#D#", "##..##.#...#..###", "0....#.D..D#.f...", "####..#.....#.##.", "#f.#...##.....##.", "..#.#....C#.#f..#", "a.#...b....#ebC..", ".##.A.e..#ad###..", ".#.###.#..#####..", "..D.##..###.#1..." }

    Returns: 28

  16. { ".#c.#", "#....", "F.f.d", "#..b.", "#.#.#", "#....", "E##..", "#..#.", "...##", "B.###", "#.aa.", ".#.#.", ".#E##", ".#...", "...##", "#...#", "..#c.", "...#A", "#.#.C", "#.#a.", "#D#D.", "..#..", ".#.#.", ".###.", ".###C", "..#c.", "..#..", "..e#f", "...#.", ".##.F", "d.#.#", "#0#1#" }

    Returns: 52

  17. { "..F....e#.......#.###.#", "#.#..#.A.1..#.B#.B#..#.", ".d##.###.........d..#..", "....#...####...##.C..#.", ".##...FEcA...#db.##...#", "##.#..#.#.#..#.a..###..", ".1##..#..#.#....b.E...f", "#......Df.#.dc#.###....", ".#.#..e..#...#.........", "..####F.f#F#.B#.#.AB.#.", "..#..bE.#.A##.F.D..#...", "##.##.eA.#.d..dA.###.#1", "#..C..##.##...1...#..aC", "..#.E...#......##d#....", "#.......#.......#..a...", "......A#a.#a...#...#...", ".#.#.......a.##D....###", "###..#.1.#....b.D..#1#.", "0.##.......#.#D##.#..#.", "f.#.A...#..##.#E.##..#.", "#....##bc.#.#.##F#..b.#" }

    Returns: -1

  18. { "b#.....#.F#.FD..#..b.#...#c......##.", "#.....F.E.##.#E##..E..#.#.#d.#...b.#", "a#..#..##...###.####f#.#....c#.##e.1", ".......#..#b....f#...C#....#.#...dd#", "..#B..D........##.....#....E...#..D.", "#.#eABd##e#..#.e##.#.#....#.##.#.#.#", "#b#.####..###e.....aF.E..###.A..#a..", "#.0#....#.C....Bd#b.#..##F#.#..c...#", ".##....d.##..#..#...c.##A###....#...", ".#....#..Bb##...#..#C..#..#f..a#....", "c#.#..ceCA..#..####..#.###.#F.##..A#", ".#CA.##..#...C..d...#..#...#.E#.....", ".#.#.C..#.#D#E#....#.....##B.#A..#..", "##..#.##..Bf.E..Ed...E#.#.#.....#.##", "#D.F.##.#.#..##.#...#..#.##.E.#..#..", "..#.....#.b..##..e.A##.B#.#...f#B.f.", "##c...#F.#..##.#....C..#...#..#c...#", ".F#.#..#.f.EA....#...#a##.......#..#", "f.#...b..#..#.##.#.CA#...FA#.A.##..f", ".#....#...##.###c..###.....#..##....", "#.....#.#..##.##d.b..#...D#..#..###.", "..d#f#e.#F#...##.......#.#.....##..#" }

    Returns: 52

  19. { "....c.....#.#.#..#......#...f....#...#..", ".#....#.c...b#..........#B##...#.CE#.#.A", "....#..#.....d..1....###..D####..c..#...", "#...##F##D#.........#.E...f....#..#.C..B", ".###..#..####....#..#..###..#.#.b.......", "d###.E.ed..B#.#..##.#..d..#...##..##.d.#", "#...B....#....###.#..#C#.##.fE..#.####..", "A##..##....#....e.#........##...E..#f##.", "e...EE#A..##d###.E..#.E...#c..e...#...#.", "E....#......#b..#..#..c##.#.#.D#.....#..", "..#..#.#.e...a..#.#..c#....#D##.A#......", "#.#.#.#....#.#.b.........#e...##d.#..#..", "...##...#.#.cC.........#c....c#E.A##..e.", "...#B#A......#.C.#.E.#..##D..##..F.#.##.", "....#c..F#.#.........#.#...e##C#..##....", ".##..#.......#.##.....B...#..#......D...", "#...#...........b.#.#A.#.#..####........", "...F..##..C#.#..E.#.E....e.D...e.....E.b", "....#..#.....d...#....#.#.#..a....f..###", ".....#..#..##...#.#.A.#..#.d....##a..C#.", "..1..#b#..aC..#...#c..e.#..C.....##.#.#.", ".........#d...E..C.#.b#.#....#.#...a#..#", "........##....##......#.#.....F##......#", "#.B.##...##C##..#....#.##a.......a.##e##", "....#.b....#...#.A#.A.#.....b......###..", "...#..#.#...#.a#....##.##.##...e....#...", "AB.D.....#c#F#....###..#a.##...####.cf#.", ".....d.B...#.#.........#...###.#.....B.#", ".C#.#..##A.##...#..#.....##ad.C###...B..", "..#.#.#.##...#..#.#..##........e.#.b.##.", "e...#..##.D..#F#...#....c#..#..c#f..#.d.", "EF..#..d#.#.#..#B###fa.....#...#C.#.#.f.", "...........#c#...#......A#b.#.##...bEa#.", ".#..#...#.#..A.###.........###.#.######D", "..b...##.......d#.#b#.#..b..e###.##.....", "B....#.#...#...#.#.#..#..b.F...#..##.e..", "..##..#.##.##..B..a.cF..##.#.##..#.#..##", "#...##..#.a##..#.##.#....f##E.D...#B.##.", "b.###....####a.......#.##.#.C###.###..#d", "..#.##.e.#...f....b....#d.#.df....#..#.#", "#.A...a.#.#..##c#..#a##.#..D.#....#...#.", "...###...#....#....#.C.e#....a.##.##.#..", "##.Bf.B.....#...###....#...##..#..##.###", "..e......#..#..A...C.f#.......B0.##.E..1" }

    Returns: 48

  20. { "..#...##...#", "##...f1#.#B.", ".###.##....#", "...#.##..#.f", "...b.E.d....", "##..####.f#.", "..###.#...##", ".#b#.Ea..#..", ".#...C..e...", "###Ca.....##", ".#F.##...##0", ".....C.f..#.", ".##..#......", "....#.#..a..", "....#...#.a.", "..##.##E.#..", ".##..b##.dC#", "...###.b##..", "..d##.#..#..", "..##....#..#", ".##.#....ec.", "....#F..###.", "..##...#.##.", "c#......#...", "...f#..##...", "....#..#.###", "..e#....c...", "f.D#.#..E.##", "...#.d.d...#", "D.##..#.#...", "F.b..d.##..#", "#.F1#f#d..#A" }

    Returns: 22

  21. { "###.#...D...#.....f#.B#...#.##.", "..B.#..#.......#.....##.##.#..#", "B.#a#.f...####..##...#....#...#", "...##..##...##.A.......##....#.", ".#bA..#.#E.#...fA.#.#.###..b...", "####.##..#...#....d#...#.E.#..#", "E..#0#.#....#...#.............#", "F...##..#....D####....##.##...#", ".#..#.#...a#.#..B#..##.D.##.#..", "#...#..###.F##D##..###........a", "#D..D...aC..#..#.#####..E#..#.a", "#.#..##........#..#..##...##...", ".#.....d.##b....#E#B##...b....#", "#.#..f..##.#B.#.###F....#.#D...", "#...###....##...##e##...a.F...d", "#.##..##.#..#.#b...#.e.#...#...", ".##......###.#..C.B.#...##.#.#.", "#..#.B#....#f....F.....bA.#....", "d#...##.#.#.#.#e..#...eD...#...", "....#.f.B.B##...#e....#..#.#e.#", "#FE...F.#..#B..a####E#c..#A...#", "###......b....##.......E#.#.#.#", "..#...Fe....#..##D.#..#..#f.#D.", "#b.#.#..#.#..#.......#E#...f..#", ".1c.a#a....#..#...#.#....###..b", "#c...#.#....#.#B....#.#.....#..", ".#.#....d#....#.#d...#.....##.#", "C......#...#.Fc.#.....#...###.#", ".#f.d###....e...####..###a..c.F", ".be#....##....#..f##a.#.#B...#.", "#D...###.##...b..#...#.....#..b", ".#..#D.....f#..e.#.e.#d...#.#..", ".#........##..a.#....#..#...#..", ".#...##.#.C#....#..#b.B.B#..##.", ".....##..###.##A...#...E....##.", "#.#D.E.###...#.C.#..E#...d.#1..", "#f...C##....#..##d...#.##..##.#", "##..#1....f.#c###A.#C.A.#..#.#.", "#.##..#...#..#..##......#B..#.d", ".##.#.#....#.#...##.#...c..#..c", ".#e.#..#.#.#C..##..##.d#......." }

    Returns: 43

    rnd 10

  22. {"0.................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", ".#...#...#...#...#...#...#...#...#...#...#...#...#", "...#...#...#...#...#...#...#...#...#...#...#...#.1"}

    Returns: 1298

    big, no keys

  23. {"..#...#...#...#...#...#...#...#...#...#...#......0", "###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#C#A#F", "....#...#...#...#...#...#...#...#...#...#...#d#b#1", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..................................................", "#################################################.", "..................................................", ".#################################################", "..#...#...#...#...#...#...#...#...#...#...#...#BcD", "#...#...#...#...#...#...#...#...#...#...#...#..a#f"}

    Returns: 7720

    big, with keys

  24. {"..1..#....#.#.#.....b#...#####0###"}

    Returns: -1

  25. {"F.#.1#.##.#..#..#.##..#......C.#", "..###.#.#.##.A#.F##C........B...", "...#...ad#E#...B...#....###...#D", "f.#Ad###..#.B...##D..#.##B#D.d##", "..#..#.##.#.#..E##....#....#.a..", ".E..##..#..c.#..#...F.#.#.....##", "..#.#.A##.##a##e#.ADc#...A##....", "E#.#....#C#.#..##.c###.#..#.C..A", ".........#...#.c.#.#..a###.###..", "...#.#...#.##...c.##..#..#.####F", "f.#.##.B#.#....##....#....bC.C#.", "#a#.###.#.#..#..##.###.#..##..##", "#..#.#E.#.#..D....#..#.###.#...C", "##e##...#D.....#B##...e#........", "#B#..d#C.#..###.#.D.#A.#.c......", "A.....D.#..#...####...###...#...", ".#..#...#.a#...a...c##..........", "...c...##.#..#.A#####....##..##.", ".######...##.#.#.C....A.........", ".....#...D....d#...B.###.#..#.#.", "..#...#.#.#..##..#..#..#.#A.#C.B", ".D#b#B#..#.##..##..f.####.##....", "..#E#.f####..#.##..d#....#a.##.#", ".#.B#A#.#..#..E....#1...d...#.#.", ".##.#.#.....#.a..##.###.#..#.f..", "#.A#..#F..##....#......#..#.....", ".1.#.#...#...###Db....C...#b#.#.", "..#..D#.B.#.e.#..........##.#...", "##...#.AD.D.....##########.e#.#.", "...##...C....#.#..........d.#.F#", ".B...####.Ce..#.#..#.A..EA#B.##0", "##....#....###B...#.#.##.#..#.#.", "...#...#####..#..###..#.#...e...", "d.a........cD...###.##.#...#b..#"}

    Returns: 254

  26. {"F...#.###.#...d..#....##..#.#..B.A.####", "#........#...#A#.F....E#.....ae.C....c#", "##....#.d##F#.dd##......##D.....##Bf..e", "....#a......#....#..##.#............#..", "#...c#B..#.#aD#..#D..a.......#E#...#A..", "..f...D..###D.b.##..B.a##fEDb.....##.#.", "..#.##..B#.##..F#....##..#.#.#....eC##.", ".#.#..D..##..c.....##...#.#.#F.......#1", "b#1#ca#d...##..#.###...C....#F#...a.C.#", "#ae.#...#...##.AB......##.EA#.#C..#..#.", "#######....##..##..B#.......#.#....B..A", "0.aE....b#E.C.......#....b#..F..A.#.#d.", "#..#..#..#.B#...###..#C#.E#.##.B..F#B#C", "#....#.........E...##.#.#.#..Fc.###D1#c"}

    Returns: 60

  27. {".d..#FC.a.#.#.", "f#..#.#...F...", ".B..D#..F.C#..", "#c..Cb#.#..#..", "...##D...#.D.#", "....#e0.......", "..B..##D.#....", "#...#..###.##.", "###D.#.##A..#d", ".d#.#.C...#.F#", "#.#.B.##.b#c..", "..#.....Ca...f", "..#.B...#b..##", "D##......#...#", "##.c....#.f...", "F.bBe##a.##...", "..D#..b....#..", "a.B.##...###.#", ".#...C..##...#", "#...#.###..#.#", "DA...#....#a..", "....d#.....F..", ".##.C...#A.#..", ".b......#.....", "##.##..b#d#.BF", ".##.##E.b.#...", ".#.#....#.....", "##b#...##...#.", "..#....e..#..#", "...###c#..##..", "...A..#.......", "#f...f...##.f.", "...#..#.#.###.", ".E#.#..fF#....", "..#.....c..#.#", "...##.#..#c.#.", "...##..C####..", "..E..#.#......", ".##..###1#....", "#.#...D.#..E..", "..###.#...#..."}

    Returns: 69

  28. {".BD.#...f...#AEcb.#.#..d.#.#..e##", "A#.....D###.#.....##...#...##a.#0", ".#a#....e...F####....#.B....#....", "###....#D#.a...#ce#F##..#...##.#b", ".##.##d.##....d.##.#.##F#..#..bF#", ".##.....#Bd..#..##Dd.#....D...Fb.", "......b..e.....E#..#B#..#..#.#...", "..##..B....##.##.##.#......#.#...", "#...#...#cC##.e###.d.c#...##..#.#", "...#E.A#.##.f.##...#b##.......c##", "D...#.#.#....#..Eb..f..D.#.E#....", "c.##.#D...e.C..f.##.....##.b.c..#", "...#.Fd#.#E#.#...#####.A...#..D..", ".#...#.##B.#..c..CA#....f.##F..##", "##f#..b....#....#c.##.fbF..##....", "###F.D#..#.....#....#..c.#.b..A##", "#A....b...#..D.#..#......c..E....", ".B.......#fe##..#..#.##.B.#.#....", ".#BC.####...#....FB...E#....#....", "..#..#..#...f#.##dC....#.b#.#.###", ".#E.....C.#B......a.#b..###.##...", "...#...##.#A.bf#.....#.#.A##F..#.", ".B.....d.#....##.....#..D##.#.#d.", "#....e#.#.B##.D.#D#.B..#.........", "#.ed...#.A##b..###.f#...##..#b.#.", "#.#.#.e....E....#dc...##c.....#.D", "....#...#...#.#C...d#..##.####.##", ".##...##.#....#.#..#.#.##.#f##...", "#..A.###.##..#..........##.b.#...", "D...#E.#.##..####d.#...#..#.ae..#", "#....E.c##.######.Fb.#.#.e.C##..e", "#b...#.##1#.#.............c...#..", "..#.##.....#......#...B#e...c...."}

    Returns: 67

  29. {"b...##...e..#.##.##.#..#.A#.", "..#.c#...#d#.#d..###.#.d.1B#", "#1#ec#.#..#...#....#...dA#..", ".###d##F..#.#.....#...##....", ".....#.F#.#..###F..#..D.##..", "...#.#....##.c.#..#....#...#", ".b.##.#...#..##.F.#....#....", ".D##.F.#ac##1#..#..##..C#..#", ".###....#.f##..#....#.#...##", "..#C..#.#....##..D..e...F..#", "e#...A.B.#..#F.....#.#.#.##.", "....#..##.e##.C.cF.##..D.#.#", "#...#.#..d####.#.##.f#......", "...##.#..C#.###.#cf....#.b..", ".......c....###..A...f..d.#c", "..#...#F#.D#........#...c##.", ".#.d.###A#B#..#.#e...##...#.", "#.#.#.c#.D#.##....#.#.#..E..", "#..#....d..#.#d#.#...#.##..#", "#..#...cf.fA.D.#C##C##..b.#.", "....#...##...b..#....b#.f...", "....e##.#.DA......e#...d...#", "..#.....d.....#.......#..#d.", "..C#.#D.......#e....#.#.#.F.", "be#.##C#.#..#.#.#B..#.d.#e.#", ".e###..a#..C.C.e.a.C.e##.a##", "...#.....F#.....#####...#.#.", "A..##.......#.#....#D##C#...", "##..#..#.....#..b....##D.#.#", "###.e#...#.#..B#.##.F.....#.", "e.#.....#.....#..#.....##.#.", ".b....b###e....#d..A#.#...#.", "....##.#.......#.d.#...#..#.", "#.E##.A..####.##dA####.##.F.", "......#....#......C#.#....#.", "#...C.....#...D.##..D.#.#..#", ".......#...D#..#..#b#....#..", "a...df.#..#.#.aF....b....e.c", "....##..#....#......##.#.#..", "#f......#..##.###db....#.#.#", "C.#d#...##......#...........", ".....##0C.ef.#Bb.#ef#.b#...."}

    Returns: 64

  30. {"...", ".1#", "#..", "##E", "..#", "...", "..B", "D.D", ".#.", "#A#", "...", "..#", ".a.", "#e.", "#.#", "##.", ".#.", "d.#", "...", ".0.", "b.."}

    Returns: -1

  31. {"1.#..#.", "CCD#.#e", "#......", ".A#.##.", ".#....#", ".##d.##", ".F.#..e", ".#.#.#.", "ED..##.", "#.#1#0a", "....##."}

    Returns: 24

  32. {".#.#..##F###e..C..##.##.#F#..#...B.#...#...0D", ".....c##B..........#...######..D.#.....#.#..#", "..#.#...EC.c#C##.#...e#.##....E#......##...#.", "....#.......d...#.#B..#..#e#.c.###.#..D#.#.##", "..#a#..#.....a..e........#....c.e###.#...#..#", "..#.c##.#..#.##..#...#...c#.....#.#...#.#....", "#D#F.##.#.##.#....E......D#.#aE....#.A.##.E.e", ".....B...#...E..##.#.#....#...##.....#.#.....", "###...#...e.##..#......#.ac#.a##...d.#####..#", "#...#a#.e.b##b..a.#..c..D...##.C..D#...F...#.", ".d###.##...#..bF#.#...##D..##...#.#.##..#.#..", "#....#....#.#...#..#..B.##..C#.##B.....C.B#.#", "....a.....f...#.A...E.#...##..#e.#c#ac...a..#", ".#.#....E..#.#..C.C..a#D.#.A......#..D##...#.", "...##..##b..d#.E....#..#BCA#.###.#....#.##D##", "........#.#.##a##.d..f.#.##E.##.#.a.##..d.##.", ".#......#.#.....ae#...C..###.#..#E.#.#...b#..", "###.......A..E####.#D#...c.#.d#.#.....#.##...", ".###....d#####.#d.......##..####..#B##...#...", ".#.##..##C..##D#......C...#.#...#...#....#...", "#.1a###.#..a.##.#d..#.#.#............##..f#..", "#..##.D#.####.C##.....D.##.#..#Dd.##.##.##..#", "..fc#d...d##e.....##..A.#.#.#.......#B#b##..#", ".#.......c.CD##..#.#e.##..####.#D###d#.#.ba..", "#.e....#..###..#...##.#...#E#f.#....A#.#..a.#", "......##.##..##.#e...###..##..##...#b...a..C.", "...#A.d#A.....D.....#.##...D.#B....#.A##A.#.#", ".#.##.f.#..c.#.A.#.....#.#A...e.##.......EC.."}

    Returns: -1

  33. {"0..#.#.........#.#...a.", "#...#..###.a...#b#.....", "#.F....#.#.E.a#.......#", "#######...........#...#", "E#.#....#A.b#..#.#.A.#E", "#.#.##....##A#..#...#D#", "#.#..#....##.E..#......", "...#..##.a#..#.....F.#e", ".#d...#.###....#..A...#", "..#.....#......#..b..##", ".d##.#..A..#F........##", "...E...#.a.....#..#..#1", "##..#b#....#......###..", "#...#.e.#E...A..#....#.", "##.##a##..##...###..#..", ".#a.....b.....A####.##.", "#..d#.#..#.....##.F#...", ".F......Cc..C.##e...#.#", "..#e...#...#.aC##B.##.#", "..A.......#.#....#..#b.", "###.#.##.##.#....F###.#", "..#..#......b#......#.#", "..c.#..#.....#..##..#f.", ".B.#.......#.#...E.D...", ".d....#...d.#.#......#.", "........#..a##f##...##."}

    Returns: 65

  34. {"..#.#.#e.....##..#...#D..1#....#E","............#.#a.#C..............","#.#.####...#....###..C......#.b##","..#F#...##...##..#e..#.....e.#..#","##..##..##.....#..#.#..#.df#.#..#","..#...#f.#.#.....#D#..E.#.#.#.#..","#.....F#...d........##...#.#Be##.","#..#....#.a..#..A#.F#.......#....",".##..#....d..###..D.......#.#.#..","#..A.#.f#c..##..##c..C#.#b.##.#..","#.D###.e#b....##.....e..#..#.#.d.","#.#.......#.CE.##.#..#..D..C...#.","##.e.##..#.#c.###....#C#.##E.....","#..#.f#..###.##.C#.....##..#.....","..d#F#.....f......#.#.BE#.a...#..","dBc##..E###..#.#.##.e##...b..###.","...#......##....#.F.#.e..F.##.###",".....F..#A...D...Aa#dF........B.#","##.1...#.#..##E##.#.......##...##",".a#c.e#B..d#....#.Fa...#C.#...FB.","..#c....F.e.......f.##.##...##..#",".#..#.#.#.#.#..#.Ea...##...F..##.","...##d##.......#.##..#..#..FB#E..","...##.#C.#..e....#..##...##.#....","..F.#.##...##.###.#.A...#..#.....","F..#.0...d#..#....#.#F..##...#E..","...#...B..f##.###.....#....#...#.","....#.....d.#...#..#.....B.a.....","F.#####.###.##E.#..#..A##..##F##.","b.#.#.##f#...#F.......#..#d##....","#.#.f#...#.#....##..#####..###ee."}

    Returns: 9

  35. {"...#....##Da.a.##...#.c........FA#","#Ce.....##c#......#1#..#F..A#.....","#...A.#.##..#.#.......#..d...#c#..","#.#.#.E...E.a.#..#..##..####......","#.#...###.E.###.#..#..#ba#.......#","...#.#......#...##....##..##.e....",".......#..####.a##..#.##....#b##.#","f...#.......#.#.##.#........F...D.","e.........d#.###.....A#.a#.d...##.",".fe#.a.#..#.B#......#.#EE##.....#.","#..#.E##..###..#..##.##.#...#.##e.","##.#..F...B.....#...d#.#........b#","..#.#..B.#.F#.#.Ac###..#...F##....",".#c.#A...b.eF#.#F.e#..##.#EC#.##.#","##...#...#.#....#.1...E#..####.D##","#E........#...##b...c..#.#..#..##a",".D#D#.#.#..#..#..D....##......#...","..#....#.#...#.#.##...F.##......#C","...........##..#..#...##.....#..#.","db...##.#...C.#..f.####.c..#.##.#.","#...###..#.#.E...#.#.#.....#.#.##.","#......#....#.##....Cf...#...#.#.#","#..#.#..C..#.bF.####.#.#.#..###.#.","D..#.#..####....#..b#....#...B.#.c",".....#...f.#.##....#..F#.##...#.A.","#.#...D#.....c#c.##...e........Fe.",".f#....#..###......#.#..#..#f..#.D","#a.0.....#.a...1.#.#..#D###..##.#."}

    Returns: 16

  36. {"..#.D..D#.f...####..#.....#.##.#f.#...##.....##","...#.#.....#.#f..#a.#...b....#ebC...##.A.e..#ad","###...#.###.#..#####....D.##..###.#....#e.#c.##","....F.f.d#..b.#.#.##....E##..#..#....##B.####.#","a..#.#..#F##.#......###...#..#c....#A#.#.C#.#a.","###D...#...#.#..###..###C..#c...#....e#f...#..#","#.Fd...##.#.##...F....e#.......#.###.##.#..#.A.","...#.B#.B#..#..d##.###.........d..#......#...##","##...##.C..#..##1..FEcA...#db.##...###.#..#.#.#","..#.a..###...B##..#..#.#....b.E...f#......Df.#.","dc#.###.....#.#..e..#...#...........####F.f#F#.","B#.#.AB.#...#..bE.#.A##.F.D..#...##.##.eA.#.d..","dA.###.#D#..C..##.##...D...#..aC..#.E...#......","##d#....#.......#.......#..a.........A#a.#a...#","...#....#.#.......a.##D....######..#.F.#....b.D","..#E#.B.##.......#.#D##.#..#.f.#.A...#..##.#E.#","#..#.#....##bc.#.#.##F#..b.#..b#.....#.F#.FD..#","..b.#...#c......##.#.....F...##.#E##..E..#.#.#d",".#...b.#a#..#..##...###.####f#.#....c#.##e.....","....#..#b....f#...C#....#.#...dd#..#B..D.......",".##.....#....E...#..D.#.#eABd##e#..#.e##.#.#...",".#.##.#.#.##b#.##.#..###e.....aF.E..###.A..#a..","#..#....#.C....Bd#b.#.0##F#.#..c...#.##....d.##","..#..#...c.##A###....#....#....#..Bb##...#..#C.",".#..#f..a#....c#.#..ceCA..#..####..#.###.#F.##.",".A#.#CA.##..#...C..d...#..#...#.E#...1..#.#.C..","#.#D#E#....#.....##B.#A..#..##..#.##..Bf.E..Ed.","..E#.#.#.....#.###D.F.##.#.#..##.#...#..#.##.E.","#..#....#.....#.b..##..1.A##.B#.#...f#B.f.##c..",".#F.#..##.#....C..#...#..#c...#.F#.#..#.f.EA...",".#...#a##.......#..#f.#...b..#..#.##.#.CA#...FA","#.A.##..f.#....#...##.###c..###.....#..##....#.","....#.#..##.##d.b..#...D#..#..###...d#f#e.#F#..",".##.......#.#.....##..#.#....c.....#.#.#..#....","..#...f....#...#...#....#.c...b#..........#B##.","..#.CE#.#.A....#..#.....d..D....###..D####..c..","#1..#...##F##D#.........#.E...f....#..#.C..B.##","#..#..####....#..#..###..#.#.b.......d###.E.ed."}

    Returns: 9

  37. {"d..#..",".##..#","#.1.##","...B..","..#...",".###.#","..#C#.","##.fE.",".#.###","#..A##","..##..","..#...",".e.0..","......","#1...E","..#f##",".e...E","E#A..#","#d###.","E..#.E","...#c.",".e...#","...#.E","....#.",".....#","b..#..","#..c##",".#.#.D","#.....","#....#","..#.#.","e...a.",".#.#..","c#....","#D##.A","#....1",".#.#.#",".#....","#.#1b.","......","..#e..",".##d.#","..#...","..##..",".#.#.c","C.....","....#c","....c#","E.A##.",".e...."}

    Returns: 4

  38. {"1#0E.1..#","#1.1##..F"}

    Returns: 2

  39. {"#.#.........","#.#...e##C#.",".##.....##..","#.......#.##",".....B...#..","#......D...#","...#........","...b.#.#A.#.","#..####.....","......F..##.",".C#.#1.E.#.E","....e.D...e.","....E.b....#","..#.....d...","#....#.#.#..","a....f..###.","....#..#..##","...#.#.A.#..","#.d....##a..","C#...C..#b#.",".aC..#...#c.",".e.#..C.....","##.#.#......","....#d...E..","C.#.b#.#..0.","#.#...a#..#."}

    Returns: 19

  40. {"##....##.....",".#.#.....F##.",".....##.B.##.","..##C##..#...",".#.##a.......","a.##e##..1.#0","b....#...#.A#",".A.#.....b...","...###.....#.",".#.#...#.a#..","..##.##.##...","e....#...AB.D",".....#c#F#...",".###..#a.##..",".####.cf#....","..d.B...#.#..",".......#...##","#.#.....B.#.C","#.#..##A.##..",".#..#.....##a","d.C###...B...",".#.#.#.##...#","..#.#..##....","....e.#.b.##.","e...#..##.D..","#F#...#....c#","..#..c#f..#.d",".EF..#..d#.#.","#..#B###fa...","..#...#C.#...","f............","#c#...#......","A#b.#.##...bE","a#..#..#...#.","#..A.###.....","....###.#.###","###D..b...##.","......d#.#b#."}

    Returns: 5

  41. {"###.#","#....",".B...",".#.#.","..#..",".#.#.","#..#.",".b.F.","..#..","##.e.","...##","..#.#","#.##.",".B..a",".cF..","##.#.","##..#","1#..#","##...","##..#",".a##.",".#.##",".#..1",".f0#E",".C...","#B.##",".b.##","#....","####a",".....","..#1#","#.#.C","###.#","##..#","d..#.","##.e.","#...f","1...b","....#"}

    Returns: 3

  42. {"#.##.A...a.#.#..##c#..#a##.#..D.#........#...",".###...#....#....#.C.e#....a.##.##.#..##.Bf.B",".....#...###....#...##..#..##.###..e......#..","#..A...C.f#.......B..##.E...1F..#...##...###.","..f.#.#B..###.##....#...#.##..#.f...b.E.d....","##..####.f#...###.#...##.#b#.Ea..#...#...C..e","...###Ca.....##.#F.##...##......C.f..#..##..#","..........#.#..a......#...#.a...##.##E.#...##","..b##.dC#...###.b##....d##.#..#....##....#..#",".##.#....ec.....#F..###...##...#.##.c#......#","......f#..##.......#..#.###..e#....c...f.D#.#","..E.##...#.d.d...#D.##..#.#...F.b..d.##..##.F",".#f#d..#A..###.....D...#.....f#.B#...#.##...D",".#..#.......#0....##.##.#..#B.#a#.f...####..#","#...#....#...#...##..##...##.A.......##....#.",".#bA..#.#E.#...fA.#.#.###..b...####.##..#...#","....d#...#.E.#..#E..#.#.#....#...#...........","..#F...##..#....D####....##.##...#.#..#.#...a","#.#..B#..##.D.##.#..#...#..###.F##D##..###...",".....a#D..D...aC..#..#.#####..E#..#.a#.#..##.",".......1..#..##...##....#.....d.##b....#E#B##","...b....##.#..f..##.#B.#.###F....#.#D...#...#","##....##...##e##...a.F...d#.##..##.#..#.#b...","#.e.#...#....##......###.#..C.B.#...##.#.#.#.",".#.B#....#f....F.....bA.#....d#...##.#.#.#.#e","..#...eD...#.......#.f.B.B##...#e....#..#.#e.","##FE...F.#..#B..a####E#c..#A...####......b...",".##.......E#.#.#.#..#...Fe....#..##D.#..#..#f",".#D.#b.#.#..#.#..#.......#E#...f..#.Fc.a#a...",".#..#...#.#....###..b#c...#.#....#.#B....#.#.","....#...#.#....d#....#.#d...#.....##.#C......","#...#.Fc.#.....#...###.#.#f.d###....e...####.",".###a..c.F.be#....##....#..f##a.#.#B...#.#D..",".###.##...b..#...#.....#..b.#..#D.....f#..e.#",".e.#d...#.#...#........##..a.#....#..#...#...","#...##.#.C#....#..#b.B.B#..##......##..###.##","A...#...E....##.#.#D.E.###...#.C.#..E#...d.#.","..#f...C##....#..##d...#.##..##.###..#E....f.","#c###A.#C.A.#..#.#.#.##..#...#..#..##......#B","..#.d.##.#.#....#.#...##.#...c..#..c.#e.#..#.","#.#C..##..##.d#.......a#.....#....#.#.#.....b","#...#####.###.#F.#..#.##.#..#..#.##..#......C",".#..###.#.#.##.A#.F##C........B......#...#d#E","#...B...#....#.#...#Df.#1d###..#.B...##D..#.#","#B#D.d##..#..#.##.#.#..E##....#....#.a...E..#","#..#..c.#..#...F...#.....##..#.#.A##.##a.#e#.","ADc#...A##....E#.#.....C#.#..#..c###.#..#.C..","A.........#...#.c.#.#..####.###.....#.#...#.#"}

    Returns: 21

  43. {"..#.####Ff.#.##.F#.#....##....#....","bC.C..#a#.###.#.#..#0.##.###.#..##.",".###..#.#E.#.#..D....#..#.#.#.#...C","##e##...#D.....#B##...#.........#B#","..d#C.#..###.#.D.#A.#.c......A.....","D.#..#...####...###...#....#..#....",".a....a...c#c.............c....#.#.",".#.A#####....##..##...##1##...##.#.","#.C....A..............#...D....d#..",".B.###.#..#.#...#...1.#.#..#...#..#","..#.#A.#C.B.D#b#B#..#.##..##..f.#.#","..#.......#1#.f####..#.##..d#....##",".#....#.B#A#.#..#..E....#....d...#.","#..##.#.......#.a..#......#..#.f..#"}

    Returns: 10

  44. {"...........#..#.....",".e.#.#...#...###Db..","..C...#.#.#...#..D..","B.#.e.#......0...##.","#...##.....AD.D.....","#..b.....#.e#.#....#","....C....#.#........","..d.#.F#.B...####.Ce","..#.#..#.A..EA#B.##.","##....#....#.#B...#.","#.##.#..#.#....#....","#.##..#..###..#.....","e...d.a........1D...","###.##.#...#b..#..F.","..#.###.#...d..#....","##..#.#..B.A.#####..","......#...#A#.F....E","#.....ae.C....c###..","..#.d##E#.dd##......","##D.....##Bf..e....#","a......#....#..##.#.","...........#..#...c#","B..#.#aD#..#D..a....","...#E#...#A....f...D","..###D.b.##..B.a##fE","D1.....##.#...#.##..","B#.##..F#....##..#.#",".#....eC##..#.d..D..","##..c.....##...#.#.#","F.......#.b#.#ca#d..",".##..#.###...C....#F","#...a.C.##ae.#...#..",".##.AB......##.EA#.#","C..#..#.#######....#","#..##..B#.......#.#.","...B..A..aE....b#E.C",".......#....b#..F..A",".#..d.#..#..#..#.B#.","..###..#C#.E#.##.B.."}

    Returns: 19

  45. {".#.........E...##.#.#.#..Fc",".###Da#c##.d..#FC.a.#.#.f#.",".#.#...F....B..D#..F.C#..#c","..Cb#.#..#.....##D...#.1.#.","....e..........B..##D.#....","#...#..###0##.###D.#.##A..#","d.d#.#.C...#.F##.#.B.##.b#c"}

    Returns: -1

  46. {"...C....f..#.B...#b..##D##......#...###.c....#.f..",".F.bBe##a.##.....D#..b....#..a.B.##...###.#.#...C.",".##...##...#.###..###DA...#....#a......d#.....F...","##.C...#A.#...b......#.....##.##..b#d#.BF.##.##E.b",".#....#.#....#.....##b#...##...#...#....e..#..#...","###c#..##.....A..#..1....#f...f...##.f....#..#.#.#","##..E#.#..fF#......#.....c..#.#...##.#..#c.#....##","..C.###....E..#.#..1....##..###.#....#.#...D.#..E.","...###.#...#...##.BD.#...f...#AEcb.#.#..d.#.#..e##","A#.....D###.#.....##...#...##a.#..#a#....e...F####","....#.B....#....###....#D#.a...#ce#F##..#...##.#b.","##.##d.##....d.##.#.##F#..#..bF#.##.....#Bd..#..##","Dd.#....D...Fb.......b..e.....E#..#B#..#..#.#.....","##..B....##.##.##.#......#1#...#...#...#cC##.e###.","d.c#...##..#.#...#E.A#.##.f.##...#b##.......c##D..",".#.#.#....#..Eb..f..D.#.E#....c.##.#D...e.C..f.##.","....##.b.c..#...#.Fd#.#E#.#...#####.....#..D...#..",".#.##B.#..c..CA#....f.##F..####f#..b....#....#c.##",".fbF..##....###F.D#..#.....#....#..c.#.b..A###A...",".b...#..D.#..#......c..E.....B.......#fe##..#..#.#","#.B.#.#.....#BC.####...#....FB...E#....#......#..#","..#...f#.##dC....#.b#.#.###.#E.....C.#B......a.#b.",".###.##......#...##.#A.bf#.....#.#.A##F..#..B.....","d.#....##.....#..D##.#.#d.#....e#.#.B##.D.#D#.B..#",".........#.ed...#.A##b..###.f#...##..#b.#.#.#.#.e.","...E....#dc...##c.....#.D....#...#...#.#C...d#..##",".####.##.##...##.#....#.#..#.#.##.#f##...#..A.###.","##..#..........##.b.#...D...#E.#.##..####d.#...#..","#.ae..##....#.c##.######.Fb.#.#.e.C##..e#b...#.##.","#.#.............c...#....#.##.....#......#...B#e..",".c......b...##...e..#.##.##.#..#.A#...#.c#...#d#.#","d..###.#.d..B##.#ec#.#..#...#....#...dA#...###d##F","..#.#.....#...##.........#.F#.#..###F..#..D.##....",".#.#....##.c.#..#....#...#.b.##.#...#..##.F.#....#",".....D##.F.#ac##.#..#..##..C#..#.###....#.f##..#..","..#.#...##..#C..#.#....##..D..e...F..#e#...A.B.#..","#F.....#.#.#.##.....#..##.e##.C.cF.##..D.#.##...#.","#..d####.#.##.f#.........##.#..C#.###.#cf....#.b..",".......c....###..A...f..d.#c..#...#F#.D#........#.","..c##..#.d.###A#B#..#.#e...##...#.#.#.#.c#.D#.##..","..#.#.#..E..#..#....d..#.#d#.#...#.##..##..#...cf.","fA.D.#C##C##..b.#.....#...##...b..#....b#.f.......","e##.#.DA......e#...d...#..#.....d.....#.......#.0#","d...C#.#D.......#e....#.#.#.F.be#.##C#.#..#.#.#B..","#.d.#e.#.e###..a#..C.C.e.a.C.e##.a##...#.....F#...","..#####...#.#.A..##.......#.#....#D##C#...##..#..#",".....#..b....##D.#.####.e#...#.#..B#.##.F.....#.e.","#.....#.....#..#.....##.#..b....b###e....#d..A#.#.","..#.....##.#.......#.d.#...#..#.#.E##.A..####.##dA"}

    Returns: 72

  47. {".....#....#......C#.#....#.#","...C.....#...D.##..D.#.#..#.",".....1#...D#..#..#b#....#..a","...df.#..#.#.aF....b....e.c.","...##..#....#......##.#.#..#","f.........##.###db....#.#.#C",".#d#...##......#............","....##.C.ef.#Bb.#1f#.b#.....","......##..##E..#.....BD.D.#.","#A#.....#.a.#e.#.###..#.d.#.","...#.b...A..#..#.C.D#.#e#...",".....#.##..#....#.##d.##.F.#","..e.#...#.....##.#.#.#.a....","##1#..#.#..##F###e..C..##.##",".#F#..#...B.#...#....D.....c","##B..........#...######..D.#",".....#.#..#..#.#...EC.c#C##.","#...e#.##....E#......##...#.","....#.......d...#.#B..#..#e#",".c.###.#..D#.#.##..#a#..#...","..a..e........#....c.e###.#.","..#..#.1#.c##.#..#.##..#...#","...c#.....#.#...#.#....#D#F.","##.#.##.#....E......D#.#aE..","..#.A.##.E.e.....B...#...E..","##.#.#....#...##.....#.#....",".###...#...e.##..#......#.ac","#.a##...d.#####..##...#a#.e.","b##b..a.#..c..D...##.C..D#..",".F...#..d###.##...#..bF#.#.0"}

    Returns: 30

  48. {"#.##..#.#..#....#....#.#...#..#..B.##..C#.","##B.....C.B#.#....a.....f...#.A...E.#...##","..#e.#c#ac...a..#.#.#....E.1#.#..C.C..a#D.","#.A......#..D##...#....##..##b..d#.E....#.",".#BCA#.###.#....#.##D##........#.#.##a##.d","..f.#.##E.##.#.a.##..d.##..#......#.#.....","ae#...C..###.#..#E.#.#...b#..###.......A..","E####.#D#...c.#.d#.#.....#.##....###....d#","####.#d.......##..####..#B##...#....#.##..","##C..##D#......C...#.#.1.#...#....#...#..a","###.#..a.##.#d..#.0.#............##..f#..#","..##.D#.####.C##.....D.##.#..#Dd.##.##.##.",".#..fc#d...d##e.....##..A.#.#.#.......#B#b","##..#.#.......c.CD##..#.#e.##..####.#D###d","#.#.ba..#.e....#..###..#...##.#...#E#f.#..","..A#.#..a.#......##.##..##.#e...###..##..#","#...#b...a..C....#A.d#A.....D.....#.##...D",".#B....#.A##A.#.#.#.##.f.#..c.#.A.#.....#.","#A...e.##.......EC.......#.#.........#.#..",".a.#...#..###.a...#b#.....#.F....#.#.E.a#.","......#######............#...#E#.#....#A.b","#..#.#.A.#E#.#.##....##A#..#...#D##.#..#..","..##.E..#.........#..##.a#..#.....F.#e.#d."}

    Returns: 18

  49. {"..#..A...#..#.....#......#..b..##.d##.#..A..#F....","....##...E...#.a.....#..#..#.##..#b#....#......##.","..#...#.e.#E...A..#....#.##.##a1#..##...###......#","a.....b.....A####.##.#..d#.#..#.....##.F.....F....","..Cc..C.##e...#.#..#e...#...#.aC##B.##.#..A.......","#.#....0..#b.###.#.##.##.#....F###.#..#..#......b#","......#.#..c.#..#.....#..##..#f..B.#.......#.#...E",".D....d1...#...d.#.#......#.........#..a##f##...##","..###.####..#.##.#..#db.C....#...aDc#......Ea.#..#","d.#.#.#.#..B....###.e..B.....#d.####..#.B....#.#.#","#.a.##b#.....#.....##.###f#.A.###...E....###..#...",".##.A#..#...##..d##.....d....##.##...e..#..#F.####"}

    Returns: 2

  50. {"...c....##..D.##......CB#.#.###..#.......#.#.#.#","#....a...1#......###B....#.###....#.A..#a.###A##","###....##EE.....fA.......#d#.#De#F...#E..c..E...",".D.##.b##..#.##.#......##...#....#f....##.#...##","..##...###..#.##..c...#....##...#..fd#D#..###.##","c#.#b#...##..####....#.#......#.A#..#..F..#.##d#","...#.D#...###..#....f#.a#.#..................###","...##.f.#..F.......d..A..Ea.E....#..##...E...##.","...#...#b.....###...##B..c####...c.c....#...#.E.","#....#f#a#..a.#.##...#.##e#....#.e........#e.Cd#","....#a.#....dB#..#..e....D..#.#.f........c....#.","..#....##DA###.#B..##C#...d..f#.....##Bf.#..1..E","##.....###.#.f......#...#.#.#.E#F..###0.##...#..",".b##.F.....#.#b.....##...cd.Ec..C.#.c#.d...##.d#","##.#.##AC....#......#.#..........#..F##.###.#.#.",".....#.d##1.#....#B.eF..f#.b.....#.D#.#.......#.","..A#.......f#......#..##.dA.#b....c.D#....#.#b..","#.##.....##d#B#.#....#.##F#...##.e..#.##B.##...#"}

    Returns: 9

  51. {".#..0d1#.1",".#..##.#.F","...#...###","##........",".#...#..#1",".#...##.#.","1D..#.....","..#.##....","###..#.1.."}

    Returns: 2

  52. {"....f....#.#.....c#",".#...#....#.c.#..d.","#.#A##a.C.#.#A.f..#","....##....#.#.F#.#.",".....##E.B..Bf.###A",".ce.F.###b#..A...##","#...#.###...##E.#.#",".#.......#.dE.E.###","..#.b..#....A.##a.c","#..#....#D...##.##D",".#.1###.#.#Ca#..B..",".#d.#...#......#.#.",".1##..##C........E#","..##.#b##.##.a#.#.e","..#........#b......","#.##b##..E#.b.E.#..","..B...aE#...D#...a#",".#..#.#E...#......#",".#.f#.#..#E.#.C#.#.","#C..B..#..###.e.E#.","..#...#.....##.###.",".###..#.#.#..#...#.","..#.#..##f#C#..#.#.","#..##..1#.f#......#","..#A.0.....#.#..##E","..#.##..##.##.#..c.","#.##.#.....#..#..##","#...##..........B.#",".E.#D..#.C..E#C.###","###.....D....#..#..","EA.###f...a..#..#..",".e###.......#....##","##f##a..#....a..###","A#....##.D.....#..#","#..#..#1...#A#.#.##",".#.#d#.#...#..#E..c","..........#.Fd.e.f.","b#.#f..d.....b#..#."}

    Returns: 3

  53. {"##.#.....c.a..#..##..bC...0a.....#.F.#.","....C...#.#..A#.#........#........##...","#....D###..D#.#...###b....c..C...####.#","##...D..#.#b##..##.######........#.E...",".#...A.##.D#.....b#..#....#....e......#","......#..##..#.#.......D.##.d.........#","....##....##.#.##c#...#..#.a..###..##d.","#...#....d.....a.F...#....#D..#.....#..","..#.......#BF.....###..##..#....d.b####","....##........#.f#....#....#..##..#a...",".#.#..#..#d....#...#.c#..........#..B..","#...#......D...##..#.....#.e.##a#bB.B..","..##....FB##..#.#..#.D#.....#..##..#..E","...#.#..#....#c####.#F##..#.f...#B.#...","...##.#...####.a.#..##.#..#c#..#D......","###...##..###.####.###c.#1f..#.#..#..##"}

    Returns: 20

  54. {"..F.#..#.##.#B...b.....#..#..###....f#..","....##...#..##....##.C......E.##.#.#.c..",".#........##..#...#.f...#0#..#.#..#####.",".F.#...c...###...##...D..e###..###.#....","#...#.......#F.c..D##..##..c##.###.#.##.","..#a..#..F.##f...##A#.##..#...#..#.##.##","#..#....##C#..#.1B#........#....#......A",".#F#......#..##..##..EBA##.C....#..#..#.","###...#....#...#.........#...##...##....",".##..dE.F#..#..##..##B......#...#..BF..#","......###.##.#...EF##..#...#..##.#...##.","##..Dba#...#.......B1#..#.E.##.f.#......",".#.#....f.##.#C........##..#...#.....#f."}

    Returns: 17

  55. {"....1","#1###",".1.#0","....A",".1.#."}

    Returns: -1

  56. {"#...#f...##C#.c.....EF..a..b.....#..#..#.#A#..","..#.c.#...b.#...#.##....#.####.#......D....#.#","...B1....#..b...#0E..F.......#.#......##..EF.a","......#A...#D###.#..#..#......e..B#A.#.......E"}

    Returns: 19

  57. {"#.#0A.##...a...C##D..##..A#.1.e.","F..D#.#.##.#.#.#....#.A.##.....#","#....d##......###....ed..C....#a","##...####..e.#f..##...#c#cA.#...","###.#......#e#..#c.F##.........#","..d.#.......d.#........D...##...",".#.E.#..#EB.##..E#b##..#....#.ba","##.ec###.a..#.#.....De.##.......","#.##...##..#....d#..#d..###.#...","#..###........#..#..##.#.##.....",".#..F##...#.#A#..#............#D","#..#.#.....Dd..B.e..#.##.##B#.#.",".#aD#.#......#.....D##..##.#..#.","f##....#..#D........###.#E..#...","BF.....#B.#..........#..#.F.a.##","#..###.###e...........#......#..",".E..#...f....##..######.d#a.a...","...b...E.B.......d..#.C##.B..#..","C..A...b.B..##...#.#.##....Ce..B","....#.#....E..#.#.e#.....#...#.#","#...dc..#.#.CE#.#.#..#....A..#..","F.##.B...#.##..#.A...#.#.d..#.#.",".f.#..#........######...ff.....F","..A.#..####.#.A##.#....##..##..e","...b.........##.#B.##.A.#.#.###.",".a..#...D.#......#....###.f....#",".1.B.#..#.#...#.#..#D.###.F#...#","F.....#....#.#.....ef..F.#..#c..","......#.#....E..#.#....f#c..#...","#.#f.#..C..######....#....1D#AA.","#...#f#.....#.#....#..B#..b.....","..#.#a.......d..c##F#.....E#..#.","##F.e.#.#..#E...a.c.#.##.A#..#..","..#1..#d.....#.b#.##E.#.##..#..."}

    Returns: -1

  58. {"..##..#.#.#......##a..#..##.e#..",".....#.#...#e#a#...b.##.....D..#","#............#.#a..##b##1..##.#D","b1##..#...#..#..#.e#.b.#..f...#.","...b.#......D..#.#d.#.D.#.bf#...","C##.#D.#....#..0#.###.#.........",".#.##.C.d#..#..#..##e....E#..#B.","...##.#.#B....#.#b.#..#.f#.....#","##.#..A#...c....#e##.a.f##..##..",".C..##d..D#.....#####....#..#.##","E.a..........#cd....A.##.C#C.#F.","...#..e#..###...#a#.D...#f....f#","C#DA.##..A...#####.....#....b..#"}

    Returns: 22

  59. {"...#.a##.#..##E.D..#....Cd...C#.#..","C#.#B#.Ee..#.#...E#...#..#1#..##..#","..#..#..#....AB.......B.#.....D#.#.","...#..##.c#.#..a#.D.#...B##B..#c...",".....D..##.....#...#....#..b....f#e","..#..bf...#.B........b.#..E.##.d.e1","a..#.#c.#.###Ea.....c..E.#...E..A..","..#.#....E#.C.#####...##..#C...##.#","fBDB..#.D....f......#.......b###.##",".#C#A..e.....#.#....###....B...##.#","..e.#..#.#A#.#..E..##..f.#...#.#.#.","d.....a....#..##...#.#.#.#b#.#..#..","#.##.##..A...#..#..#..A#....##.....",".#.##..C..#.##.#....a.....E.#.#.##.","##F#.#.df.#.F....#.b#B.###.B#E..#..","#.#.D#.#..##a.fa#...#.....B#....##.",".F#A.#...b##.eEad.#..#..##..f#..b.E","...###..e#D....#...#...#....#...D.#","..f##.#..#.....##.c##D#bF#.D.#..##.","..#.#.#..##.....##..##.##.#d##...##",".##..#.#.#....#b...##.####..#..#.#.","E..#..........ED.#.#........#...#..","#f.F#..#.###.#..###.c.####.##..c...","###.E.#...#.#...#.###..E.##...#.F.#",".D..##..#..#f...#...#E.#.#....a..B.",".E#a.#...###.#...#.#......#.B..#...",".##..........b#..#b.#...a.........#",".#f#.eF..####.#.#a.F#....#.#....d..",".b...#..#..#.D.1.####.D##.#.#A#E...","..D....##.#f#......#...CEdD.de0E.a.",".e...#D#.#..E..F...#..##.#..f.#...#","...........###a....##c...#..E#...c.","F.....#.#.##.##...###..#..#.F#...F#","#.##.#..#......#.#.....###.#..#....","a..#.....#a.C#..#.#...a...b#..#.#d."}

    Returns: 40

  60. {"..A###.#F..##.......###.....#e...eF...#..#...",".f.#.#...#c.#..c...#........#.#.#..#.#..B##..",".a#...#..F.B..#.c#A.a..###....F....d..C.d..#.",".#.#.##..#....#a....d##..###..#....#....#.F..","D#.##.#...E##E...#.#...#..D.#.##.####.D......","...#.....#c.#.##E.#..cD#b..#......#.#..c#b...","...#..####....#AF..##.b#....##c#.....C..##.#.","e.#.####..E..#e##.E#.#.#F##....#....#.#..##..","..#####..f.#.#.....###A..##.......##..#...##f","#...f..C..#.e#.#..##....B##.f.#f.......BA..##",".##..b...#...###..f.b#.##.#.#.#..C...cE#..##.","A#..D#...##.#.#b#a...#D#..#...##..#.....#...d","##.#.##.d.###.db#D.#.D...#.....c.#.#.......#D","#.#....#.#.#.B.##.#...#..f......####.#..##D.#","#....####c#.#...AA##...#..#.#....b#.a....a..#","#.##e..c....#.#C#........#.##..E...##d..##...","a#..#.#####....#.......A.##..#...a......E#E..","#b.....#f#.#.##...##.B.#..#..C#.b.B..##.D...#",".#..#..D..c##f.....#.E...e..#..e.#.###...#...","....c.a#.a.##..#..#.##.B#..#.A###.dA###..bf.#",".....af....#.0......#.#...#E....#.....#....a.","a.....##....dC..e....#...#.....##.D..........","B.#.##.c..........D...#.....E#....B.A...A...A","...##...bB.##.#.a...#..#.......##....E...#...","..#C..#....#.#...........c.##A...#.##......#.","BF.Fa.......#.....F.eC#..#.B.....#...#b#.....","#..#.......E..#.......c.#.ce.#E..##......#.##","#...1#.#..#.##...#.....a#....#.##.##D.D#...C.","####..#..##.....##c#.#f.....F##...B.###..#..#","#bE#..#d.d.#..a#...Bd#.a..........#.#......#.","##..B........#....B#.ed.D...#...#.A..##..#b#.","#.##.##..#..#..#.###..A#.###.B#.##d..#c##...#",".##f..#..##ce##f##.E.#...C..#....ea..F.e#..B.","#...c....D.#...##c..#.#....##..#####.c....#..",".#.#E.###.dd.#..#.....##.#..#....#.#..#e..#..","..#....#.b.#.B#...#.#A.#D##..a.##F#.#..##.##.","..#....#e#D.b.#.E#.#..#..#A.#.#..d#.#.....b.c",".#...#EEF.#.##..Dc.###f..#C..###...####..FD##",".#........f.#.#.f##......###....#..C.#.c..E.#","...#....##...#Ac#.#...##.#b..#.C#...E.#.#..#.","c#.D##..#.#E#.........##.##..#.##e.#...##...#","..F.#..#.#.#.#.##.#...#.D..##....##.#.##F#.#.","#....#....#........#D###.###e.#.A..####.B##..","#..#..#.#..#.#D#B.f#...f......##......c.D....","......#d.....#B....D#......#e....a......#...#","##.Ee#..###..#..a#....##.c..#.#f#.#.#........"}

    Returns: 16

  61. {"##C.#.####...#.##.#.F0....#..#....#....#f......","..C...#.##..#.#.#c....C..###.#F..#.#.#.#.....##","##.#...#.#..d###....1...#...B#.#...#.....##.#.1",".#.#.d.##.....#b.#.#..#..#.#.C.D.###..B#.Ff.#..",".#..D#....c..#......##.#.#..#..#d.#..#D....F...","..E#.C#......#....#..#.#...##..cD#...#.#.##..BB","F..A##.FF#E...#...C###...#..a.###.###cC..###..e","..b#.#...#..c#.....e.....#....E.........#.###..","...D.#f..#........#..fa#eA#...#.###.#e......FC."}

    Returns: 3

  62. {".f.####...##...#.#b.#......#.C.......#.","F...E.#.bA.b.#C.#b...#a..##....B0..###.","#.#.C.#E#........#..d.A.....#..B#......","E##...#C##..##....A.C..#......###....#.",".#....#D.##.##..#..#.....##.#.#.Bc##..B","a......###.#..#.#.#b...d##1#......c.###",".#.#...AB.b..e....f.##a.#F#...#.#......","#......#c...##C##.#fB#.#.B.##...##b.#..","##..#..f#a.......#....#...##D..#.#.#.#."}

    Returns: -1

  63. {"#",".",".","#","A",".",".","#",".","#","1","#","#",".",".",".","#","0",".",".",".","#","a",".",".","#",".","#","#",".",".",".",".",".",".",".",".",".",".",".",".","#","1","1","."}

    Returns: -1

  64. {"#..##...##...###.#.##.#A###.",".....#....##....b.f##f...#e.","....#...###F.#.F..Ff......1.",".....##.##...#.........E#..#","...#....#D#.B.#.#.#.#.##.#.#","d.#.##..c.#..#.....#.#......","#.#.#...#..#...#a..#.#.#.##.",".#..#.##..f.#E.#...#..####..","#c.....##E..####..#.##....##",".#.###..##d....C.##....##B.#",".#.##....e..##..B#..##b....#","....A...d.....#...#d#.f...e.","...##E..#.##.....##d#..A..e#","A##.#.B#.....F###.#.#.......","..##.....#.....#.D.#.##....#",".#.D..#....a#.##..#..#d..##.","#......#..1..##.c...#.##..#D","0.#...#......b...##.....####",".#..#....#b..#.b..D..#......","#C...##..D.#...F...#...#....",".....#.##..b....##...#.E.#..","......#.......##dd#d....#..a","#.A##.#A..c..#.....C...bd...","#..#C.EB##....#..a##dA..Ac1#",".a#...B.####...##...#.A#.#..","#.c.#...##.ECb.E#...#.E#DA..",".c...###.#.###..#######..#.#",".F....E.D..##.#Bb.#..##..#.#",".F.#B......#.....d#.#C.###..","#.#...........#C.1a.....c##.","#F...b#........#f.F..##.#...",".#.F..#F.......#.........##.","##.#.#.#.##.#.#......#..#..f","#.CeAE##.#E.###.#.#........#","#...#a.#...##..##.#Fa##.###B","........####.f..C.#...##.#..","#....#..A.a.b#..Cc#...#..f..",".#Ae......##...#..E......E..","##.##B..Ceb..#....#...c..b.."}

    Returns: 15

  65. {".#.B.b...#.#.###a#.F#.D..#.#.###...#.e#.Ed..",".###....C..#..#...#..#...###...#..DF.f.d..Fa","C.##..###.#.....##.#.#.....#..#..#.aF.#.d...","c#...##.....e.#......#....B#..#.#.#FBc...#..",".#.#.D.#.#C...#..d#...#.#.#.#.#c.#.#.#...##.","..B##.c.##db.F..##.###..E####..#....##.f.D..","....##....#.#d...#.#.##B.....#..C#..E.#.....","....B.d....F#...##...####e#.#B.B#.#..##.#...","#.#D.....f.###..#..e.bd#.#.#..#.#.#.#...#...","EC#F.#.#e#C.#.E.##..D...E..#####.###.##F..f.","e#........##..#####..#.D..#...bd.#..#.##.#..","....c.e.A###..#F.#.a.fd....#.#f.a.#..#.....e","...#.#.....c......#.b#E#...#.#.###F#.b#.d#..",".#..#.B..d...c#.f..B#.#..#.a....#.#.f#.#.F..","e...#C####.........d##..fD#...#.##....#.#..#","..#...c#f.#.....#.#.#..B.A.##...##...a..##..","..dA.....a.##F..#.e.##..#..#...d#a#...###c##","..eD#eF...##.E.#E..e###.#...#..c.#.......d#.","..........#.#######...##....#.......e#.A#E.c","#..C#.A#.#.#F.#...#.....#...#.#aC#E..#....#.","...#.#..##.##..aA.A.#..c#.d#.#E#......a.....","fe.###.##.C##...#.......#.##.......c#....#.B","..B#.#a..#.e..##.#.#..C....#.#..#.a#...#....","f.##.##...#..###.D...##a#.#..b....#..#....#.","..c#..#...##.d#.#####......f#..#......#.#...","..#..b#.###..#..e.#..#f..#..#....bDc..#.#..#","..#..B#..F.#....bF#.#..##.d..C##..#.#..#...#","#...#....#....#..#b.....##.D.##e##.DC...###e","..0#.#.#.###F#...a#...#........fF#.#..#.####","..#.##f###..#.##...#.#...#..#....#.....##b.a",".#.A.#.##....D#....#...#....#D#.##.#.#f##.#.","##.1.#.b..###...#.#a#...#.b##A#.......#.A.#.",".#......F#.#....C.#.###..#.f1...#...#B##e#.#","...#.f.A.#C........D#d#...#.#..c..###...#..#","..#.#...1#.#.b#...###.B......E##..B......##.","#.D..A..#D#c.#.......#.#....#.....#..##..#..","..#....#....b....E...c....#.#....#dE.e#A...#","#.#CC.#..#....#..E.##...a.#...B##...#e.#.E..","...a....#....C.#..a.#.#.d...#.#.D.#f##.#..#.","..A.#..##.#.##.#.CC#.##..#...#a.......##.#C#","#..##.#..#..#.b#F...#...#..#a......#..aDD.##"}

    Returns: 18

  66. {"#d........d#.....#f.###..##.","#a#..C.#..F#d..##...#DE#f##b","#f###aB.....#.#.##d.#.#e....","..#.#d.A......#C##.###D#..B.","...a#.##..#.#d#..##.....e...",".b.#.#....#.###.#.D#...#.#..","..#.B..d.#..e..##.###..#.f..","..#...#.Bc#..##..#......#e..","##..#F...#.#.C#d##....#.....","#.##B###.e.#b##.##E.........","c.#c.....#....#....#.#.Bf..#","C###..####.......#d...#1##..","..#...#..d#.#...##...Ab..#..","...##.#De.#.f..F.......#c...","...####b#......###.##..e##.#","......#D..D..e...#.Fc...10..","##.##.....b.#.....E#bb#.#.cC","ce#...##.Ae#.#.#C...####....",".e......###.E#.#..#...B....D","..#e..#FEe..##...#..#.b.##C.",".##......#c.#.###...c..#A...","e...#..A.......b.#.#........",".##..c.....#......E.......#.","...###.#..#D##B.E###.F#...#.","##..#...##..b#.#...F....E#.#","####.....C.....###.e#fE.#...","bD....#..Fc...#..#e#.##..#..",".#.#.a......fF..##A#..Df#D#.","#.#..E#..##........##.....D#","#...###..Ad###.##.a###.#.#.#","..##..####b.......F#.F#....B","....e.#....#...#...#.C.#....",".#..##A#.#..##.##E..d.##..#.","#..###b.#...#.###D#.#..f#aBE",".#.##....bF....#..c#..##.#b.",".#..#.#.##..a#.#.#.#d###F#F.",".##.###FD#....#.#..##.d..##.","..###....#.......#.###e.....","..#b..#..##f....b.#b..##.##a","a#.#..ea...E####A.CA.##C#..#","###C#...##.....##.#ca.D#b##.","..##...A#..#...b...#####.#..","#.f.#.#...#...Af#.......###.","e.#.#d.####Aa##...###..###.f","......F.....B.##.......#....",".#.#.#...#.e.##..###.#.#.C..","...##.#.#c..B....#..D#.bC#.e","...#........#.#.C....##..#.#","C.......#..#...#......#E##.#"}

    Returns: 1

  67. {"..b.D###....","##.#B..#...#",".....#.F.##A","...#...#c..#",".##a....#.1#","f......C....",".#f...B1#..#","0..#.D.##.e.","...#.#.cB..#","#..###...#.b","####......1#","#...#....1.."}

    Returns: 17

  68. {"..#Ec##.....#..#.e.#..###f###.ec#C#.f#..###",".#...#.....##.#.##..#.#.............b..bc.#","..##F...##..C.....D.#.......#.F#E..#.FC.#..","....#.#...#b.0....##.#..#....d..#....Fe..a#","F..#.#........##.C#.###.##f.....#.B.....#..",".#.#a.....#..##.#F#.......#.##.#.c#.##f...#","#.....c....###..a#.#.d...#.#..#.#....E..#.a","..#..c...#.#..1.#.#.#...#.....#.#.#c.#.f##."}

    Returns: -1

  69. {"..B........####.","#.#...#..#..#.#.","##.......#...e#.",".....#...#.#f#.e","..c##.A##...##.#",".#..#.....Fe###.","##...#..c#...dd.","B#......#.f##.#.","...#......#F#.#.","#.##.##.#1#d#.B#","....##.#..##.C#A",".a..#.#..#...##.",".#C.#f###.Cf...f",".#...###..f..#..","#..##.1..#...###",".......##..#.#.#","0.C##.#.f....#..","#...........b#.f","#...a.#.#.#....f","F..##......#..B.","..eb..#A..#A#.#.",".#..c.##...A#...","..c1#.#.#.##.A#.",".#...D...c##..##",".d....#....D##.#","..d.##.e.....###","....##.#.e......","..B#.#.#...#.D.#",".D.c#E#....#...#","..##.....a#..A#.","##......c....f.#",".#....B.##...#Ae","B......E.#...#.#","..#.#.#..E......",".#.a....a##..aA#","..#...##E..##.AA","#e##...f....#.##",".###..1#....#...",".#..A.#..###....","#Db#.#d.....c.#.","D.#..#..#.##....",".##.B.#e#..#.C..","#.###c#.#.#.#...","D..a.##....###.e","####.e#e.#.#..#.","#........###..#.","....#.....D.#.##"}

    Returns: 8

  70. {"E..#..#E.#.###B.#.#.#.ae..e##..###.....#...","..a............d#....###....#......#...#..#","####.#.A.#.....#..#.#.##.........##b#.#.#B.",".###.##.#f...#....#..#....##....##.##..#C..","..#f..B#..##.##.#...E.....#.#.#..#......#..",".##...##.#.B#.........##..#.DeF#.#..d.....#","#.#Cd...#.#......A...##.#.#...D#..#.##e...#",".#...#...de..A....a.#f..##...#.#...#..#....","......###.....AF#.#...##.#..a#.##...B....E.","AC..##.......D#.#a.#.#..#.E.....#..#1f1###.","#ffe##.D.##.#A.#.#.B...#..#.#.#..B##..#....","#.........#..##.#.....a#.###b...#.###......",".D#...D.....#.f.##.#......###b.#....#...#cF","..#..#..#..#...#..1...e...C#f.#.E#.F.#.#..F","0.....C.#.#a#..c.f.###F.c..b..#..#.........","B##d#.......B#.#.#..#.#..A..#..##c..###..#A","..#e..###..#.##d..c.a##.#.#.c..##..#..a...F","..e....c...#..........#.#.....#..###.#.####",".....#E.#..c......b###E.#eD...D#...E#...#.#","a#.#.....#..#B##.#c##.#........d.#.##.#....","#..#.#..E#.##D#...b..#...##A.B.....#....##."}

    Returns: 27

  71. {".#.","...","b#.","b..",".##","#..","#.#","#.#",".#a",".1.",".#.","..#","E.#",".#1","...",".#.","...","#..","#.c","#..","E..","...","..#",".#.","#.#","..a","bF.","e#.","###","#..","..#",".#C","..#","#f1","#..","A..","ef.","..#","##.","..#",".#.",".#.","Ce.","#..",".0.","#..","b#.","#.."}

    Returns: -1

  72. {".#e..d#..bB.#...#..#.#.#...#..###F.......A.....B",".#......#A.##e###c.##....#..#.eD...###......D..#",".#...##...E.....#.#.##.##.....a..##A##...#...b..","...e1.##.#.#D.##..#...#.#.b.##de#........###...#","...##..f######.###e##.d#...d#..a.....A.D.#......","d##.#.....#.b#c.e#....#....#...#.#.#.#..E...f.B.","f#f#....b..#........C#....B..#B.B#.D#.#.b......D",".####..#..#.....#..b..A#.##.#1.##.###.#.....#f..","...#........####....##..#.Bc....#.#...E......##.","b...#.##e....F..F#.#....#..#a...#..#......##....",".##C#B...C.a..##.F#f.##.D#B..#E##.##...#B#.B.#.d",".D..E.####..#.#...#..#.C..#.....#..#.#c.....##..","..#f#....#..#..#......#.##.E.#.##ae....#....#..e",".....B.#..A.#..#.A.#...#.f#..#..A#..B#......#D..","#.c...#b...#..#.##.#....E..#.#.......#..#.#f....","#.....##..e#.a.#D...#.1...#.#.#.FB....#.#...#..#","..a....#.....f......C##.F..#..#..#..Dc..#.B#bC.#","...#.#.d#....F...c#..#.#e....#cc..##.##c##.B.#.b","##......#A##..#.cb.#..#A.A...#.###.#.##...#F...#",".e#..#a.#..c....###..#B...E..B#.....b..#..f..#..",".B.#..a#....C.........e...#.#....#E#.#..###.#b.#","#.#.#.........#.##c#......#.#........#.#...##B.#","E#....##....DFFd.####..#.d###...#.f.#..B.E..A#.d","....#D.F...###C...##....A..#.##cC##..#......###.",".........#a..#..#.....C...#.#...#..c#....##...#.",".....#.#.#.#..#.b...#B.B.d.A.....#..#...#..D...#","..##.##e#.#.###a..d....f#...bA#.#.#.b.##.d...FB.","#####.#.B#..#.#e...C.#.#.....#..#.#e...b.a#...#.","#....a#.##.#.#c.cC##a....#..#.#.##.#..#...##fE##","..#b##..#......e..#C.f......#.....####.###..##.e","#.#.C#D..f#.#....#.#Ba#..##......##.###.#..c...#","..#..#.f##.##..#.##..0.......#.B##..#..#..Ae#...","..#f#..#....#..b#..#.#.B..#.#.#....##.###.#...##","##...#.#...#..#a.##..##c#b#.c.#..#E.....##cb..B#","..#.##.#...#.##..F##.....#.....F.#..#..#...##..#",".#..#..#f......##.A.CE.......a#....#...c#..A.#.#","..f.#B#....##a...c##.c.##..#Cc.....D...#...###.#","dC##....#F##.###.##..D#####.f##.D#....A#..#...##","#.##.#####D.........#........F##.#...C.....#CF.#","..#.d#..##.b...#.f.#.#.E..#e.....#.#......#.....",".E#.d#..#.#.#..#...#......A....##...a.#.#.#.#...",".##..#.#.###.#..#..#.d.#B..#...#........#.#.....","#.#.##.##.CD.d.b.#....#.F.#...#.......#.#.....#.","#..##.C#D..#e##.#..###F#.....#.##.#.#..........."}

    Returns: 23

  73. {".#...#..........A.#.#b#.....###","...#..#.#.f###.....###.e##.....",".#....#..##1..#..##.f.#.##..D.#",".A.....#..Eb.#.##..F......#.##.","C.....#..#...F..#...a#..ccE.#..",".#.e####b..#...##.#..........##","..###.#....c..b#d...C#..#...#..","..#.........###...##.D.d...E...","........####..#.#d.#....##.....",".....#..#...#.#####f..E........",".#...#...#e.#b###.#..#....1.#..","..#...#.#f..a#..#.#.C..#.Dcf...","#......#.#e#.#A...##...C##..#..",".c...E..###..#......D.a.#...#b.","...###..#.#...#....###..##.....","..B......C#.....B..#.#..B.#..d.",".##.#D..##.....c..d..d#b....fa.",".1#.#..#.#...#.a.#....C..#.##..","...#...#..###.#......##...#.#.#",".#.D.#.##.A.....#e#..A...#.....","......eb#..d#F....e.f#C.....d..","#...#b#....#.#..##..#.....#....",".e........f....#..##.###D....#.",".#f.#.##b#.#.........##........",".....##..#.E..D##.a.#.##...f##.","....c.d.#.##...#..#C....#..#A..","#.#..#..#........aA..#.#.A#..#.",".#E.Ee.......###.....e.#..#.#..","c#......###...#..b.#..####.e##.",".##.##.#.##.#..bA..f.....b..#..","..#.#....dEf#...D#.....E#D.....","#...A.a..##..#d##..C..#....#.EF",".#..#c....c..a.##.#.#.F.#.ca#.#","E##.##E....#.##....AE..#.#.####","#.#...A.#.#..#D.....#.#..####..",".#.#.#.##B#.....#....F##.#.....","D#..b.#..##...#..##c..#........","...#..#...#C....b..FE........##",".#....E.#...............C......",".d.#.#.#.e..#.#.....##..A......","...##...#....#...B#....#.##.#.e","#.##D#..a#...F..#.##d#.##f#c..#","##...........B...#.#.b#.#..####","#a#...#.d##..##....#..eB..##e.c","##...a.##.#.b#.#...#C....B..#..",".##...d.A....#Ad####.....#....#","...b.A#0a...#...#...fA#......#."}

    Returns: 45

  74. {"1#C##..#.F..","##f..E#.#..#","B.....#BA...",".#.....#...d","###ca...f.E.","aE..##D...##",".fBa.E..#...","#..#0..e#..#","#......e....",".#.....#DF#.","#.#A#...#.#.","..#.#d.....#","#.###.....A#",".a.##..a.D..","C.#.#......#"}

    Returns: -1

  75. {".#..#.....#.f..#.#.#.A.1#...fE########A","#.#..d..####a...f...c##D.c.##.#...#...e",".EB#E..#.........f###.###f.#...#.#b..#.","##..#....#...###e..#Cc...##b#.....0#F.d","..C.#..#.f....e#...#....##....c##C.#..#",".....###.#..#....#..e.A....#1.#..D#...#","..#........E...#....Ed.#.##....#E#..##.","#..B..#...#B.#.c.#fe........D##.#...#C.",".##f......###.#f.B#..###.....##...B.C..","..#F..#..##.E..D.#..#d#..##..#.E.....##","#.......#....##..a#.#..fc.#.####..##f#.","...#.#...D##....####.#c#..b...cb.#.#...","....#....f........BE.#a#....##....###a.",".#...#.d#..#...A....##....#...b...#....","#.#.d#..###..##...#.#......#..#.BF.#..#","...E#.d...#.....#.......f#....#.##.#.#.","#.a..##.....Aac##...#.#.#.####e.#f.....","#.##..#f.A..##.##.##.....E##.#.........","bc.#....#..#........####.c.......#.#...","#...##..#..#.c.....f..##.c.E...#.#.#.#.","b....#B##.##.#..#.C#c#..#..##..f.#...c.","#.....##...B##.F#dc.##A.#...#..E.###...","#....#..###.F###..##.....##d..##.#.....","f....c....###.....#.#.##..af.###..##fF.","fC..#...f....#.a.##.....#.#.c#..#Ac...#","........fA.e.......#.#c#.E.....#..#...#"}

    Returns: 8

  76. {"..#...f#.#.#.b##A..","###a.......#D###...",".#..##..##...#.##.#","#f#.....#..#.#..###",".##...#D...#..###B.","#.d#.#....#...##..#","c.#da.##....#.D..#.","..#.Dc.#.#.#...c.#C","#.#a.C..#..#....##.","...b..#.c...E.#....","#.#..A.#..#.0...#.A",".Ce.###...#.#.#...#",".....#.#...#e..f#.#","...##...##....#.#..","..d#ee..#A...DA.b..","F..##e..###D##.#...",".ccB.##....#..#.#..","....##......###....","###AD.##.#..#...#.#","#..e..1...ed..#.##.",".#d...#fDB.f#....#E","...c..b###.#..#.#.#","..##.#..A.F.#......","..#e#.....C...F....",".....#.#..#.#.#.###","f..##.##...........",".#F.be.#.#..D...#..",".##...#d#....#f#.#.",".#.#..##.#.##EA.##.","....#......#.##..#.",".#..D...#...#.....#","#.#....#..1#.#.#...",".#....E#.##F##.A.##","b#...#a.f###F##1..#",".##f##..B.#c...#.#f",".#.#dA#....D#.#...."}

    Returns: 25

  77. {"0.1","#.c",".##","..#","f..","..#","...","...","...","D..","...","#.#","..C","#.c","#.#",".A.","1..","...","...","#..","#..","#..","#..","##e","..#","C#.",".A.","#..","#F.","##.","A..","#..","...","B#b",".dd","..C","...",".##"}

    Returns: 2

  78. {"#..D..F#..#.E...A#..#","...#.#...##.....#A...","....Fc.#f...#.##...#.","..F...#..D.###..##...","##.F##..F#..f..##b...","..c#.#.#.d.e.#...#.Ca","..#.....f.##.#...#D.d","a####...d###D..#....d",".D#C#.........#.#....","##f####a#####.#.fB...","###.#.#.#..C#e..##.##","...B..aa##.e#..#....#","A.#..#.f#.....##CBac.",".###.##.B.#..#..C.F##","#.#...#...#c..a.DF#AF","#...#..#d.#..c.##EC..","..FE###...#........##","#.###....##.F#.a...B.","####...#...#.#.##....",".#..#...d......a.....","D##..##..B...#.#..#..","a......AcB.B#....#C..","#.##.B.#..#..##...#..",".#...a..##...##..#f..","...b#...A#.#.#.#...#.",".#.d..f.....#.#.FB...","......#.#.#.....##dC#","......#.#.....d....##","##..##.###.#...#.....","#...#c.#.E.##.a.#.##.","#......#A#.##D#A#....","..D#d.#.#......c....C",".##.e.##D#...F....#.F","..e##...###..##E....#",".##c.#e....#f.#a.##B#","###c#Ec.#B.e....#b..#","####...##.#..C#.d...#",".....b...1##.....#.##",".#......C............","E......E.##.#e....CA#",".#####..#...#.#.#.a.f","0b.cF#.##..#.##..BA##","B.a#.#.####...D.#A..#","#........c....#....#.",".....CC##.#....C.#fd.","#a#.#.##.D.#...#.#D.A","#......#1#b#..#..#B.#","................AE..#","#..##.#.##..d###E#.A."}

    Returns: 15

  79. {"A##..##..e#.a..","....C...#b#.#..","#.#c.#F...e#.#.",".c#####.##D.#..","...#..C.###.#..","##..#...F..###.",".##.....F..##.e","..#c.......#...","..FDE..#...#..#","#....####.#.D#.","...##....#...##","##.1.0.##.#.#.C",".d..f.E.##f..#F","..#C.#.#...#c.B","#..D......C.#..",".D.......B#....","###..#F...###..","..#..#.#.##F..#","....#B.#.1.##ed","##.1......#.D#."}

    Returns: 2

  80. {"....1..A.#.#...b#..#.##..e..##.C#..B..#.","..c...#......#b..C.........##.E.........","....#..##.f.....#.#...b.#..#.d.E..D.#...","....#D.B#...#.#.e.#..#1..F.##0..#.#BCc.#",".e#..#b...##eE.....#a.....##Db#.df.....#",".###.b..#..#b.#.##a.....#..A#.E..#..#..#",".#D##...D#...##..#.#...b......f...C....E","A....##.F....#.f#.a#...#.a..#.cA.1.eFD.#","...bD##.#.f#....##.##.....##.#..#..#.###","###...a.d...#..#.#....B##...#...#.A#....","E#....e.#.##.#......d......##.....##.#..",".#....d.............#c.###...##...a#.#..",".#B#..#.#...##.f..####.....#...##.#.###.",".E#.....#.A.##..D....##.d##aE.#...####..","..C#..##b...b##..#...e.D##.#bC..C..#...."}

    Returns: 8

  81. {".E...#.###....b..###.",".......#....#...#.B#B",".##......#..Ea.#..e#.","##.#...F#.A.......##.","...A........#e##a##..","..##A.......c#..#.#.#","....##.##.f.#C...e...","...#.#D.....#.....##.","f..#.##a..##...#..A##","#..#.#.B.#.#.......d#","....###.#.##...##..C.","...####...#.E.#.#a..#",".#E.#..###..#a.#b##..",".##...##.#.#B.#..CF..","..#.#.#.#..e##.......","#Bb.#..c#.f#.......D.","#.Ec...#.c.#a..#...##","##.#b....a##.F...##.A","....#eb#.......A..##.","##....#.D..#....#...#",".fb.#.#..#...#.##CFf.",".#.##...#C.....#.#...","..A#...###...#.......","###...#....E..#..####","#.....b..#.##f..###.#","D...#.#c##.F.#.#b##.#",".##..##.b...D#D.a.b..",".....B...#....##....f",".#..F........#.C..##.","...#e.C#.....#F.#.#.#",".#....F..#.#.##.#C.C.","##.c#.#d##.f#..#....c",".f..#A..##.#....#....",".a#..#.e...#.#A#...E.",".##...D0.#.##.##.#CA.","#.bdE.#..C.....#..#..","....##...C..#..#..###",".#..#.............d.#","a....a...a.F..#.#..##","...#e.#.##...#..#.F.c","..D..#.#.#1B#.##.#.##","#...E#C##.c....#..e#.","..#.....#..#...###.#.","....D.e.....##.#.#.#.",".##.#.c.#.e#..#a...#B","##e....#.#.#B..##D#B.","..#...d.......B..##..","......D..............","..eF..F#.##.F#...C#.#","....#..F#...........#"}

    Returns: 9

  82. {"#.##f.##.#e.#...",".a.##eE..B#.##..","##C...#.#.b.....","##..#....##..E..","..C..#..#d.#...#","..cF....####.#.#","..F..##.a##d....","..A.........D#..","##A#..####.#.0..",".......ef##.....",".#.........#.C..","..C#d....###..cC",".#.#..#C....#...",".###...##.##C.a#","c..##..D..#e.#.#",".###.#.#.#.f#.#.",".1#.#..b.D..##.#",".E.##..#f...#.##","..#..#.......#dc",".#.#...#.E####..",".#....#..C####.#","......#####....#","###e.c#...E1....","###.#1#d..a....#",".....#..#..#.##.",".#..#..#.D...#..","##.#..#..#...###","###.DD.##..E...b","...#......#..#..",".#....#.#a.###..",".#.#C#....D.....","......##f..#...#",".#..#.C##.####..","..##..#.F.#.c..."}

    Returns: 25

  83. {"..##..#.........e.##...d",".#f.0..#...d.A..ff....#.",".....d.#.D..E.###...f...",".#.#..##B.B#..#..B.b#.b.","#...#..b##d#F.....#1....","B.e.####...#..###..C.f#.","..##.#.....D..#...#e.#..","..####......##.##....#..","..#...#.####..1.....##B.","#..#..#A#aFB.#.##.F##ae.","....#...#..###.#.....#.#","......F...##..#BD.##.#..","#A#.#.....e........#.C..","F..b..#.##.E..b.AE...#..","C......#..#C.#..###.#b.#","...##.#b..#.#f.##.......","....#E#.#.###..A.#F#ae..","#.....#..#.....F#.####.#","..##...#.##..#........C.","..#...#E.ff.....#...baf#","...#e#.........#.#f.D...","#Ac....#.....#e#..#.#.#.","...##..F.B....F###.#..#.","#A.#....##...#..##.....#",".#.###.#.F...#.##..#....","dB....a.##E.#.b.###...C.","...1.#.b..#C#Dc.#1.....c","#.#c#.#...#.##.#..C.##.#","...##..#C#..#B#..#C.e...","..#.#.#........#..###.c#",".#e...F......#.#..#.....",".#..c.e##..#.###.##.A...",".###.#d.E#..........###.","#..b...###.#.#..#..#....",".c..#.#..#...#.A##.##.#.","#....e...#.....#b.a#..A#",".##...#..e.#####.###..da","........#.E.###..##.....",".#.B..f#f.....#...##..#."}

    Returns: 33

  84. {"#......b##.C...#.#...##....##..c...#####.#.","##..#..ef...#..D...#.....#..####f#..#......","1F...#.###a....#..###c.D#.##..#.#.B....#..#","#.#.d#..#e#.#....#.#..##..#.e1#.##.#..#.##.","...#F##e.##..#..#...#.......B..#E#..eA#E#.D","..#E...#1.#....F.#..Df#...##.#D..C...e#1..#","...#...#.##c...###....##.#...#F#.##.#.....#","..f...0d.#b..##a.##...#.A#######.#.#...#...","...f######..b##1....#.##.#.#D.#.#.#...####."}

    Returns: 4

  85. {"##.d#....#.E....#.#...#.c.#A....F..d.#.##..####.","#..###...f.#..##..#c#.##...###..##...#.F.b..#...",".#...#...Ca.A#..#..a........F..d#.##.#D.....#.aa","#a###...E..##..###.#.#.#.##...#F.#....##.##.f#.#","##....D###..A..##...##..............#BbB.#..c..D","##..#.C##E..a..F#.##E####...###....#......#.#...","##.#####.e.........###...#..C...#..e.#...#A.D.#.","#...##....#.#..A..#.#...#..#...#.E.#A..#.....dB.",".###...#.1E##..#.#...d..#E..#...##.......dEC.#.D","..E.#.#..B.D#.B.......#.Af#.#.#.#...##.##..#B#..","###...aC###.e..f.......#..#..#..#..f..#A#.......",".#...a##...f........#......a...#.##..#..#...#...","##.....#..a#...#..#....##E.#.a.F...#...##.D#..#.","##..#.b..#.###..##..#.#.E##..#...#....#.........","...#....##...#.a...#E###.f#b##..#.b.##E.#.##...#","b.A#..##.....#e.##e###.###..#.#C.#F..0e#.#..#a..","#..cE#d.##.#...#....f.#....##E.#.##.....#C#f..B.",".#..#e.....#..#..#.e.e.....##.#fE.##b..#Ac.#...#",".D#..#.#..#..#..####..b..#a.##..E...##.#..F#....","D.#.#..#.....#..#..####.#..###.A..F.#..#..#.....","..ff#F.f.####.....#...A##.#a##.##...#..c.A#F..F.",".#..D.#..#....#..#.....#..e#..B.#.e#..#.....#..D","#.#...#..##.#FC.#....#.##.AA...###.E.A.##.#.#...","#..#b.Dd#...e......#.#.#...#...#........Df......","#......#c....d...###..C##E...#d..###...#..##F..#"}

    Returns: 41

  86. {"..#f#...#...b###..f##.#..#.D..b.Ed..eF....a#","#.##..#.#.#F...#......b#a.C#fd...#.b..#.eA..","....E..F...D#..#...#..##.e#...B#D......b...C","...###...#.a#1.DB.#.##..######........#.....","....#..##...###..E#.##.....c.........#...#.#","#b#A#.######....####..Dc##.#.##..#..#D...##.",".#..###E..E#cb#f#####b#.##.c.#.#.#.e..##...E","..#####e.##..###.##.D.E...B.#D.#.#..##.b.#f.","......#...F#.##..#.........#.....f##.##.#.#.","###.#.d.f.d....##..a.#B...##........#..ff#..","D#.aD.......#.#..###......##D.#.1..#.....#..","A###D......##f#......#..#....E.###..ca......",".....#b##...E#AD#.f#.#..dBd..B.b#....#..b...","...a...#1..#.###.#...#..##c.....#####.#.....","#fCF...#......b.c..........f.#C.#.#....##...","B..#......##CaF..#.CC#..#...###f.#...#.#.#..","B...#......#.C....a...#..#..#.#.a#..f...B...","#..##.##.#.##.......##...##.f..#.....a..##C.",".##..###.#.CA....C#.B#da..##.....###B###e...","..#ba#.D#.###.#..#...#.#...#....#.####.####.","#..#.....e.##..##.#B##.#.....#..#d#....##...",".#...##.B.##...#f...D.#........#d...#...##.#","...#Ae..###....##....b##.D#......F.#....#E..","#....#..##A#..e.#E.#F.1#..B..B..#......cB..#",".#..#...#....E#...D..#.##....###.###af#.....",".#.E#.d#.#.b....#.....#..#......#..##c.d#...",".d##.#....#...E.....#..0.1..#....#...C.##...","c...#..#e..a.##.##..f..####...A#.....#B#.#.B"}

    Returns: 2

  87. {".##.....##F#....#.#","###.##.#.#.#...a...","b...##..###..E##.##",".0#.#.#.#..#.###e#.","...#..#.....##.#..d","##B.e#..c.##AB.#..#","###.#A#.#aE...#cd#.","#......##.E.#C...#.",".###.#.###...c#.#.#","...##....##..###.E.","#.##.##..##......#.","B.....A.c..#.......",".....c...#C..#.#.##","a.#..#.......#..E..","....#.F#BF...##.f#.",".......F...#..#.A.d","C#..##..A..##......","#........#....#...#","...#.####.#......#.",".#.#d.#.#..#e#...E.","..##..1#.##.#...#.f","d..#.#.bF.#.....A..","..E#..a#....#...###",".##..C....#.C.###.#","#.#.....b..#.d##baf","##.###...F....###.e","####.f##..c..#...#.",".##A.....##....#...",".#..e#cA.#.....####",".c##.D...#...#F.b.#","..#.#..#...#.#.Fa..",".D#...#....#.#..Ef.","##..#.#.##....#....",".....E.....C....#..","....A.......#####..","F.###f..#Ce...#.###","#......#...#.#....#","#.B.#.......E#.#..."}

    Returns: 34

  88. {".###...#CC..#.c...#dd#.","##d..#..##..##....#1a.#",".#f.....#.#.#c.##..##.b",".#.....#e..E#..#.F.#F#e",".#.##....##.....#.#.##.","..#.....#.c#...#..##a.#","##....##..#f.#.........",".d...#.C.##EF..##..#.cD",".#......#......D#..#.#.","##..##....C#..0.#.#....","...D....#.##.#........#","..#.##c....1#b.#b..d.#.","1D..#.#.#d..a..a...d...",".#E#.#...#..a..#.#.#.##","....##..D.##..#..#.###.",".A#..d#.##..#.##A......","..#...#..##.......E#.#.",".f...E.#...c...#b...#.#","##...........#.##.c....","##..#.......#.e.#...#..","#..##....#...#....##E..","...A.###.c...##b.#.....","#.....e.....#..####.AC#",".b.f#.....##.#.#.#.....","..#..#.e#......##..e#f#",".#..F.#..F........##...","...f#.....####..#.a.#..","..#......###....####.#d",".......#F##..AA.#.#...#","....#...##.Ea.A...#F...",".....eF###.#A#.E##....#","..#a....E...#....#..#A.","....d#..e.....#.#.#...E",".F#...#..#.A.d#........","....##.E.#.....D.#..#C#",".#.......e...#....e.#..",".#a#.#..#....#.....#.#.",".#.F.b.B#...C.#.#D.....",".####.#.#...##.....#e.B",".#.#.bE##f....#.fE.....","A#A.1.#b............###","##..##...##..e..##..#a.","..#B.....#..Aa#C...#..#","#.#F.....#....CB#.#.#C.","#..f..##e..#...###...B#","..#.C#a.#.#A##F##.....#"}

    Returns: 7

  89. {"#.B.........#.B.#....e....#....",".##.#...##...#...#...#........#","...#.#.....1....##..###.....B#.","#A###.c#1#.1...#.##.#.#...f#...","..#.#.#...#.#.A..##.#fe#1#...##",".0#.....#.#.f......#...#B.#.#..","B..c#..F#..#.#A..e.F#b..###.#.."}

    Returns: 11

  90. {".D...#.","......#","##...#E","#..0#.#","..1.#..","a...#..",".##....","..#....",".#EE..#","...#..#",".#d....","#.##.#.","#####..","......1","#F..###","##..D.e",".#...A#"}

    Returns: 2

  91. {"##....#..#......#C.##....###....A.#...F...e.#..#",".....d..#.f..#C........C......#..ad#...#....#.#.","#.#D...#.0...D..DD.D#....#.d..##.##....#....#.F.","##..#..##...E.....D...#.##..##....#.#.#..#......","#.A....#.d#....B..#...#...#......#..#.cd.#.D.#.#","..D#...#.#.##.#..#B...###.E.#.#.D........f......","#.a#.#...#.#.#....F......#f##b...##....d#.......","#C###..#..##..#...C...c..#.c.....#.....#..#...#.",".........#.........#...##.b...#A..B###.#e.......","E#.D...##.....D.#..#...####..EDF##c..#...BdB#..#","F.Af...#...#.....e#...#.#...#D.#..#...##.##..E..","..##..d.EF....a..D.#.##.a.###....#...#C#..1..#eb","..##...f#...d#..f#..#......#......##....c#B.#.#f","d.f.#..###.#A#.#.....f.#B#.D.b....##.###....#.#.",".1....#.#D.#.#F#.##.C.#.##..##.......#.##.....#.",".##.##....#....##..#..#..#.e....#..#...#..f#..c.","#....#..e.......##d##.......a.....#...#...#c.#.#","..#.....#.#....d..#.##......##.#.#.#.####...#.#.","###.###.A..#.b..#.##..#.#.........#..#..#.#..#..",".#..###..A..A....1B#...e.e.#c#C#..#.1.1#.#b....#","##.D###..#........#A.#C........#d#.#....e.#.d..F",".#F.#...#...#.#.#.#..#..##F.c###...f..#....B#...",".#..F...#..#...#...##...bC####.b#.....#.#.Ae.#C#","#..##....#....c...#..##....#..C.##...#..........","#.#...##.#..a###.#.a......#........#..###..A.#..","....###.#b.....d.#.##......#.....c##..#.#.###...","#....##...#..A###..c......##...f..#...#....D.D#.","B.a.#.#.........#..f..#.........#.##....#..#....",".#...####.#.##E...c.#.....F###B.....#...#....#..","#.#A.#..####A...#######.#.#...##.###c.C##.###B#D",".##...c###.#b#.#...#f...f..#...###.####..#.##.#.","#....#......F.a###...#.##..c#.##.......###.f...A",".#.C##Ce..#.###.A..#.....#......#.#.#..##e#..#.B","......###...E##f..#f#fF.#e...b...#.........c...B"}

    Returns: 20

  92. {"#....E.#..#.","#e#....e...b","..E.#..#..#A",".....#..#...","..#C1#cB.#..","..#.#.d##B#.","####..##....","##.B.#...#..","..#..###.##0",".#.#........","#..#.#..A#..","#..a#...####","d##...#...##","..b...#.....",".bd#.....#.#",".....#....##",".###.D...#b.",".##.#.......","..f.d.......","#...#.....bd","...1.......#","..#......#.#",".1b#..##....",".#..d......F","...f...#....",".#.D#..#....","...e....##.a"}

    Returns: 19

  93. {"####.#F#.###..##....#.......","...#...#..##.#.#.#B#.#.#....",".E.#.#.f##.#C1..#deD..#.....","..a..c...####.#E....a.#.....","...##......##.....#...c..#a.",".....##..#C....#....e....Be#","..#.f#.#..#..#...e.....#....","#...#...F.....#C.###.....#..","..#...#...f#..C.#...f..##.#.",".#.....#.#.##..#...##.E....a",".F...#.#.#.f........0##.#.1#","b..e#...F.#..##D.#..#Cb...f.","...###......eF##a...###..#..","ea..#1##.#.#.b###..##..##.dF","#........d..e.#B.....#A##...",".#.#......#.#c.#..###......#","1.f#.##...##C#..d.....C##.B1"}

    Returns: 17

  94. {".................................................0", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "##................................................", "1#................................................" }

    Returns: -1


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: