Statistics

Problem Statement for "TheLongWay"

Problem Statement

When all the presents are packed, Santa Claus has to deliver them to the children. He will start by delivering to the children in his own city. The city is a rectangular grid containing square blocks of equal size. You are given a String[] cityMap, where the j-th character of the i-th element is the block at row i, column j. There are four types of city blocks:

  • 'S' - The block where Santa's home is located. This is his starting position.
  • 'C' - A block where Santa must deliver presents to children. There are exactly 2 such blocks in the city.
  • '#' - A closed block occupied by a factory. Santa cannot enter these blocks.
  • '.' - An open block with no children.

It takes Santa one minute to move one city block north, south, east or west. He can only move in those four directions, and he cannot leave the city. When he enters a block containing children, he will deliver presents to all of them. This happens instantaneously and does not take any additional time. Since he doesn't want anybody to see him, he must change his direction after each minute and can make no stops. This means he can never make two consecutive moves in the same direction. Return the minimal number of minutes required for Santa to deliver presents to all the children in the city. If it is impossible, return -1 instead.

Definition

Class:
TheLongWay
Method:
minimalTime
Parameters:
String[]
Returns:
int
Method signature:
int minimalTime(String[] cityMap)
(be sure your method is public)

Constraints

  • cityMap will contain between 1 and 50 elements, inclusive.
  • Each element of cityMap will contain between 1 and 50 characters, inclusive.
  • All elements of cityMap will contain the same number of characters.
  • There will be exactly 2 characters 'C' in cityMap.
  • Each element of cityMap will contain only 'S', 'C', '#' and '.' characters.
  • There will be exactly one character 'S' in cityMap.

Examples

  1. {"SCC", "..."}

    Returns: 4

    Santa cannot take a straight path because he must change his direction after every move.

  2. {"C.C.S"}

    Returns: -1

    Mission is impossible.

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

    Returns: 5

    One of the optimal ways is: west, east, north, south, east.

  4. {"#.#....", "##...#.", "C#...#.", ".....#.", "..#....", "..#S.#.", ".##..#.", "###..##", "..C.#.#", "###.#.."}

    Returns: 24

  5. { "#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#C", ".................S..................", "C#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#" }

    Returns: 155

  6. { "#.......#.#", "#.#.......#", "...#.......", "....##....#", "........#..", "..##...#S.C", ".......#...", "...#.#....#", "..#....##.#", ".#.........", ".#..#..#...", ".#.#..#.#..", "..#..#....#", "#.........#", "...........", "#C#........", "#...#..#...", "....#...#..", ".#.#.##..#.", "##........#"}

    Returns: 35

  7. { "..........#.#.....#.#", "....#.......#.##...#.", ".##......#.......#.#S", "..........#..........", ".....#..##.......##.#", "........##....##...##", ".#.##....#..#.##.....", ".....#..#.#...#......", "..#..##..#......#....", "..###..........##.##.", "##..#....#.##.#..##..", "...###......#....#..C", ".##..#.............##", "#..##....#.#....##..#", "...##....#.#.......#.", ".#.#..#..#.....#..#.#", "##...#..##C..#..#....", "#.#.................."}

    Returns: -1

  8. { "...#.#.#...#.....", "..........#.##.#.", "#...#......#.....", "....#.#..........", "........#.......#", "..#..#...####....", "..#.......#...#..", "...####.##...#...", ".#..............#", "##.#........#....", ".#..##.#.#.##....", ".........#.#....C", "##.......#....#..", "....#...S...##.#.", "#..##......#...#.", "#..#...#....#C.#.", ".##.......##....."}

    Returns: -1

  9. { ".##...###.", "....#..#.#", ".........#", "#....#....", "#.#......C", "........##", "..####....", ".C.#...#..", "...#....S.", "........#."}

    Returns: -1

  10. { "#..#....##.#.#....#.", "...##..........#.#.#", ".#.#.#......#.#.#...", ".....##..#..........", ".##....#........##.#", ".......#..........#.", "..#......#.#.....#.C", "#.#.#..#..#.........", "#..#..#.C#..#.....#.", "##..#....#...#..#...", "....###S.......#...#", ".##..#............#.", "...#..#.#......#..##", "..#.............##..", "#..#....#.#...#.....", ".#.....#......#..#..", ".#.#.#.##.#.##.#.#..", "#..#.###.....#.#.#.."}

    Returns: 30

  11. { ".#......#...###.......#.", "..#####....#....#..#.#..", "..#...##.....##..####..C", "..........##........#...", "..........S#..C....#.#..", "..#.............#...#..#", ".......#.#..#..#.......#", "...#.#.#.....#.###.##...", "..#.......#....#........", "......##......#.....##.#"}

    Returns: -1

  12. { ".....#.###....", "..##.#.......#", "....#.#.....#.", "#..###.##.....", ".#.......#....", "..##.##.......", ".#...#...##.#.", ".#.....#.....#", "...#....#....#", "...#....#....#", ".#............", "....#.#..#.#.S", "...........#..", "....#.#.......", "##...#...#....", ".###.##C...##.", "#..C#..#...#..", ".#....#....#.."}

    Returns: -1

  13. { "S......##..#.", "........###..", ".#.....#..#..", "#..##.#...#..", "...#..#.##...", "...#.#...####", ".#....#..#.##", ".#....##.....", "...#.#.....#C", "...........##", "#.##..#..#...", "#.....#.#...#", ".......#.....", ".#...........", "..........#.#", ".........#...", "..#.#.....#..", ".....#.##.#.#", ".##......#.C#", "##.....##...."}

    Returns: -1

  14. {"#...#.#......#.#...#.#....", "#...C.....#.......#.#.....", ".......#..#.....#...##.##.", "###.#......###.......#....", "#.........#.##.#.....##...", "....#..##...##.......S#.##", "##.....##....##..#.##.####", ".....................##...", "#..#.....##......#.#......", "#......#.............#....", ".##........#C.#...##...#.."}

    Returns: 39

    {"#...#.#......#.#...#.#....", "#...C.....#.......#.#.....", ".......#..#.....#...##.##.", "###.#......###.......#....", "#.........#.##.#.....##...", "....#..##...##.......S#.##", "##.....##....##..#.##.####", ".....................##...", "#..#.....##......#.#......", "#......#.............#....", ".##........#C.#...##...#.."}

  15. { "##.##..#..#.S.", "..##.#..#.....", ".#.#..###...##", "..##...#....#.", "..#.#.....#...", ".#..#.........", "...#...##..###", "#C#.##.....#..", "...###.#.#....", "#.##...C#.....", "#......##.....", ".#........##..", "#.............", "....#........#", "...#.#........", ".#.#.##..####."}

    Returns: -1

  16. { "........#.##....#...", "#.#.#.#........#....", "#........##...#.....", "....#.#.#...#.....##", ".#.#.........#..#...", "#....#..##..#.....#.", ".#....#....#.#.S.#.#", "##.....#....##......", ".............#......", "#.#.....#.C....#.##.", ".#..#........#.##...", "#.#....#.....#......", "...................C", "...#...#.#.#.#.##.#.", "...#...#..#.#.......", "..#...#...##....#.##", "#....#..#..#.#...#..", "..#.#......##......."}

    Returns: -1

  17. { "#.#.....#....#.#", "........##......", "........#.#....#", "......#.........", ".#....#....#....", ".##.......S....#", "..#.............", "C#..............", "......#.........", ".......#...#...#", ".#...#...##...#.", "#.#....#....#...", "...#.#C..#......", ".#.#......#.#.#.", ".....#.#....#..#"}

    Returns: 38

  18. { ".##.......#........#....##..", "#..#........................", "......#..........#.#.......#", "....#........#....#.....#...", "..........###.#.........#...", "......#...............#.....", "...#....#.#.......##......##", "##..#.......................", "...#..#...###....#..........", ".#..##......#..#............", "..............##..#.....#..#", ".......##.#.#...............", "....................#....##.", "#...#...#.#.#..........#.##.", ".C..#.........#......#.#..#.", "#...#..C......#....#.#...##.", "S...##.....#...#.....#.....#", "....#.#.....#.....###.....#."}

    Returns: 18

  19. { ".......#.##S.......#..#", "#.............###...#.#", "......#....#........#..", "....#.#.#..#.#.....##..", ".......#..#......#.#...", "###.......##...#.#.....", "...#........#.#..#.#...", "..#...#........#......#", "..#...#.###............", ".#........#..###.##..##", "#.#C.......#..##..#....", "......#............#...", "..#.#...#..#.#####.#.#.", ".....#...#..##.#.......", "...#.......#......C...#"}

    Returns: -1

  20. { "...#....#..#.#..#........", "................#........", ".....#.#.....###.........", "......#.##.#....###...#..", "..C##....................", "......#............#..###", ".......#...#....#........", ".........#....#..........", "...#..........#.#..#.#.#.", ".....C.......#...S.#.##..", ".#.....#..##...........#.", "....###............#.....", "..#..##...#..#.#.#.......", "..........#.#..#...#..#..", "..#........#.#......#....", "...##...###.......#....#."}

    Returns: 34

  21. { ".....#.....#..#......#.##..", "#......#..#..............#.", "....###...#................", "#.....#....................", ".###..##...#.#.........#...", "#...##..##...#...#...#...#.", "#..#.#.#..............#.##.", "...#........#.......#....#.", ".....###..###.#...#..#..#..", "##.##....................#.", ".......##.....#S#.........#", ".......................#...", "#.....#..............#C##..", ".#...#....#..#.#.......#..#", "................#....#...#.", "#........#....#....##.....#", "...##.#.C....#.......#...##", "...#....#...#......#.#..#..", "#........#.......#.......##", "#......#..#.#.#.....#.#..#."}

    Returns: 47

  22. { "...........##.", "#.#.....##....", ".#.......#.#..", "#.#.#.....#..#", "......#.#..#..", "..........##..", "#....#.#..#...", "#..#.....#.#..", "...#......#...", ".#S..#........", ".C............", "#....#........", ".##.C.........", ".##..#.......#"}

    Returns: 7

  23. { ".................##.....#..", "..##.#......#.............#", "....#.......#.#...#....#.#.", "..#.#.........#...#........", "#.......#..#....#...#......", ".......#...............#...", "#...#..#.#.....###.........", "...........#.....#.........", "....#......C..##...C....#..", ".##S..........#......#..##.", ".....#....................#", ".............#.....#.......", ".#............#....#..#...#", "..#.......##.#.....#.#.....", ".........#.......#........."}

    Returns: 33

  24. { "...#...#......#.....#", ".....#............#..", ".......#.##......#...", "#.....#...#..#...#..#", "....#.#......#....#..", "..S.......#.##...#C..", "....#...#.#.##.......", ".#.#.#...............", "#.......#......#..#..", "..........#....#..#..", ".......#......##.#...", ".###.........#.#..#..", "....#.....#..#.....#.", "#.#..##..#...##.....#", "..................#.#", "#............#......#", "..#..#.#.......#...C#", "........#....#.#.....", "##....#.....#..#...#."}

    Returns: -1

  25. { "##....#....", "........#..", "..C...#....", ".....#.....", "#..#...#.#.", "......#....", ".....C.....", ".....#.#...", "S.###......", ".....#..#..", ".....#.###.", "...........", "#.....#.#..", "#..#......#", "...........", "...#.......", "..#...#.#..", ".#..#..#...", ".#....#.#..", "...#......."}

    Returns: 18

  26. { "..............#.#.##.##..#.......#........", ".#.........#.....................#....#...", "........#....#............#......##..#.#..", "#..###..#........#...#...............#.#..", "#............##..#........#........#......", "#...##....#...#..#....#.....#....#.#..#...", "#......#..##.#...#.###..#.........#.......", "#...##..........#...........#.......##....", ".......#......##.....#....................", "...#.....................#....#...#.......", "..#...........#.........#..#...#..........", "..#..#....#.....#.........#..#........#...", "......#......#..#..#.#........##...##.....", "....#......................#.#.....#....#.", "#...#.......###....#.................#....", "#...................#......###..S.....#..#", "...##..#.#.......##.........##...........#", ".....#.#......#.........#.......#.#...#...", "..#..#..#.........##.........#............", ".....##.....#......................#......", ".#....##.#....#.##..#.#....##...#.........", ".#.#..............#..............#.....##.", ".#.#....#...........................#.....", "#.#...#....#.................#............", "..#.......#..........#...#......#....#..##", "#..#........#.....#.#..........#.#..#.....", "...#.#..................#.#.#.#.#.#..#....", ".#...#............#....##.....#...##...#..", ".#.#..#.......#.#..#..##.#.....#..#..#....", "......#...........#....#.#...#.#...#...#..", "...............#...#.......#.#...#........", "....#.#..................#.....##..#......", "..........#...C.....#.....#.......#.......", "......#..#.#.......#....#..#..........#...", "........#...............#.#............#..", ".#.##....................................#", ".#..#.....#..............#...#............", "......#...#.#..........#...........##....#", "...#........#..#.#..#........#....#.....##", "...#..#............#..........##..#.#.#...", "...........##.........#.........#.##......", "#............#....#.#..........#.....#....", "..#..#....##.....#.#...#....##...###.....#", "...#........#....#.......#....#.#.....#...", "...#......##..C...#.....##..#...##.#......", ".............#.......#.........##.........", "..#.#...#...........#........#....#.......", ".#...#..#...#....#....#.................#.", "...#.....###....#.........................", "....#....................###........##...."}

    Returns: 71

  27. { "....###......#.##...............#..........", ".......................#..........#........", "......#..#.....#..#.....#....#...#....#...#", "....##..................##.....#...........", "...#...#..#....#....#...#...#..#.#......##.", "......#.#.#......#....#..##...#......#.....", "........#.#.#.#............#...............", ".#...................#....#.....#...#......", "...........#...##..#.#..####...............", "#....................#.#.......##........#.", "......##..........#.#.....#.....#.......#..", "###...#...#...#.#....................#.....", "..........#...........##.........#....#....", "#.#..#.....##...................#.........#", "....#...##...#...#....##....#.....#.#.#....", "...#......#.....#........#.#.........#.....", ".....#..##.#..#.....#..#..#.#.#..#.....#...", ".......#.#...#.....#.....#........#........", ".#......#...#.............#..#...#..#......", "..#...#.#....##.#............##.....##....#", "##........#..........#............#.#...#..", ".#........##....###.#..#........###........", "..........#.......#..............#..#...#.#", "..#...##..#.......#...#.........#......#...", "#.#.#.#.#..................#.....#........#", ".........#...#...#.......#............##...", "##.............................#...#.......", "#......................##........#....#....", ".......#.....#.......#..#......#.....#.....", "#...#..........C..S..#.......#..#.....###..", "...........................#.#....#........", "....#...##...........#................#....", "#...................#..................#.#.", "...#.......#.....##........#...#........#..", ".........#....#.....#.##.#....#...##......#", ".#.....#....#..........#.#....#.#.......#..", "....................#.............##....#..", "..#...#.......#.............#......##.#.#..", "#...##.#...#.....#.#...#..#.....#.#........", "....#.#.C......#.#..........#......##....#.", ".....#......##...........#....#.#..#......#", "..#....#....#.......#.#...............#....", "#..............##.....#......#......#..#...", "...........#...............#....#...#.....#", ".#...#.#.................#................#", "..##...................##...##........#...#", "....#.....#........#...#...................", "#.....#..##....#............#..#.........#.", "...#..#.#....#..#...#......#.#......#...#..", "...##...................#.#..#......#...#.."}

    Returns: 26

  28. { ".............#..#...#.............#...#..#...##.#", "#........#...#..............##.......##..........", "...#..#..........#...#..#....##..##...##..##.....", "#.............#...........#.#.......#........#...", ".....#...#....#.#...#.........#...........#.#.##.", ".#....#.....#.#....S..#..##.....#.......C...#.#.#", "......#.#.........#..#.#.#...###..#...........#..", "....##...#.......#.............................#.", "......#.#....#.................#.................", "...#.....#.#...#............#.......####.........", "#.......#.#.........##........##.......#......#..", "#............#..........##.......#..##...#......#", "..#.....................#..#............#......#.", "...#....#..............#...##....#..#...#.....##.", ".......#..........#.###.#.#..#..............#.#..", "...........##............#......#........##......", "........#.....#.#.#............#..............#.#", "...#..........#.......##...##.....###..#..#...#..", "................#.#..................#...#..#.#..", "............#.......#.......#............##.#...#", "#.......#.#...#.....#....#............#....#.....", ".........#.........#.#..##...#.....#..#.#..#.#.##", "........#...#...##.#...#.#.#.....................", ".......###.....#............##.#....#......#.#.#.", "...#....#.............#.#.............#..........", "......................#...........#....#.....#...", "...#............#.###.......#..#..........#.....#", ".....#.....#...........#...........#..#..........", "..#.#....#.....#..#.#........#..........##.#.##..", "....#........#......................#....#.......", ".#.........#.###.......#..........#...........#..", "..#..#.........#.#.##.......#....#..#.......##.#.", "...##.......##..........#.............#...#......", "..........#................###.#...#..........#..", "....#.......#......#.........#.#..#..............", "#...#.......#..#......#...#.#............#.......", "....##....#..C..............#.#.#..#.......#.#..#", "......#....##...#.................#..##..#..##...", "..#.........#...............#.#..................", "............#.........#.............#.....##.....", "......#....#....#.......#...#..#...#.......#.....", ".........#.#.........#......#.#......#.#..#......"}

    Returns: 123

  29. { "..#.#...#........#...#..........#.#.#........", "....#.....#.#.........#.....##..#...........#", "#............#...#...........................", ".#.....#..#............#........#.....#......", ".#........#..##.....#................#......#", "#.#......C.....#...#.#.##....................", "#...#...........#..#.#...##.....#............", ".......#....#..........#..........#...#.#....", "#.............#.#.......##.#.#..#.....#......", "#.#.##.#....#.#...##...............#.........", "...........#..#...#........#.#.........#..#..", "...#.....#..#..##.#....................#...#.", "......#...#............#...##......#.........", "..........#........#.#...#....#..#...........", ".#..........#.##....#...#...#...#.##.......#.", "...#.#..#......##.....##........#...##...#.##", "...#.#.###..............#.#...........#.##..#", "....#...........#....#..##.....#..#.....#....", "#.#...##..#.....................#....#.#.....", "..####.#.....#....#..........#......#C...#..#", "..#......#..#..........#.#......#......#.....", "............#..#......#....#.................", "...#...##.#.S##.....#..........#.#...........", "...............#.....#..#.#..#.#.............", "..............#........#.........#..#......#.", "..........#.....#......#..................#..", "...#.....#...........#...#....#.....#...#....", ".........#.#.....#...................#....#..", ".....#.#....#......#.#.......#.............#.", ".#.#........#...#.....##.#........##........#", "..#...........#..........................#..#", "...#..................#...............#.....#", ".......#...#.#....#..#...#........#...#......", ".#.....##......#......#.#......##....##.#..#.", "..............#.#.#......#................#.#", ".##.#.#....#...##.....#..#.#..###.###........", ".....#........#......#.#.......##.#..........", ".........#......#..........#....#....#.......", ".......#.............#..........##...#.#.....", "#.....#..#........#.......#.........#...#....", "..........#.....#.#..#.#..........#..#.......", ".#......#..#.###..........#..................", "#................#..#.....#..#...##...#...#..", ".......#..................#..#.#............."}

    Returns: 100

  30. { ".........#.............#...#.....#...##...", ".........##.#.......#...#..............#..", "......###.##...#.........................#", "......#.........##..#....##..........#....", "........#...#....#.........######.......#.", "#.....#....#..........#.....#.#.......#...", "##...#......#...#....#.#..#.........#.#...", "........#.#.#..#.#.####........#..........", ".............#.............#.......#..#...", "..#...#........#.#.#...#......#......#....", ".......##C...#.#.........##....#.....#..#.", "...............#...........#....#.....#...", "............#..##.#.C............#....#...", "......#......#.......................#....", ".......##.##.....................#..#.....", "#.#.......#...............#.#.#...........", "#...##...#...##.......#........##.......#.", "..##......##....#....##...#.#.....#......#", "....#..............#.#...........#.......#", ".................#....##..................", "......#...........##........#...........#.", ".........#.#.#...#.#..#.......#....#......", ".#........................#........##..#..", ".#.#.........##..........#................", "............#.###....#.#.#................", "..............#...................##......", "....#...#..#.....#....###.#....#.##.......", "..#...#......#...........#..........#..#..", "...............#...........##.....##..#..#", "............#.#......#................#.#.", "..#..#..#...#......#...#...#........#....#", "........#............##.#...........#.#...", ".......##.....#...S....#.....#.....##.....", "................#.....#..#...........#....", ".#.#..#..........##......#.......#..#.....", ".........#..#.#...#.#..##.#...........##..", "................#...#...#........#........", "..#......#..................##.##....#..#.", "......#.....#.....................#.....#.", ".....#..........#...#..##...........#.##..", "#........#..#.#.......#..#..............##", ".#...#..#.......##........................", "..#..#.#.#..............#......#..##......"}

    Returns: 61

  31. { ".......#...#..#........................#", ".......#..##..#.....#.............#.....", ".........................#..#.#..#.#....", "...##..........#...#....##..............", "..........#...#.#.#..###..#..#..#.......", "..##....#..............#.....#........#.", "..#.............#....#........#.....##..", "...##..................#.............#..", "..##.........C#....#....#..##.#.....#...", "#...#...................#...............", "....#..#..#.........#............#..##..", "..##....................#........##...#.", "#.......#.#......#.......##......#.#....", ".....#.....................#............", "....C..#............#....#..#...........", ".........#.#........#.................##", "...........................#.#....#.....", "....#....#...............#..............", ".............#.............##....####..#", ".#......###....#....#..#...#.#......##..", "........#................#.......#...#..", "#.#....#.#..##....#....#...........#.#.#", "..#.####.......###.##....##.........#...", "..........#........#.......#....#.......", ".....#...#.....#.#......##..#..#...#....", ".S#......#.....................#....#..#", "...#...#.#...#...#......#...#..........#", ".##..#.......#..........#...#.....##....", ".......#.#..#.....#........#...#........", "#...#.#.....#.#......#......#....#.#....", "............#.#.....##.................#", ".#.........#....#...#.................#.", "....#.#..........#..........#.......#.#.", ".........#.##.......#.........###....#..", "...#.....#....#....###.....#.......#....", "....#...#.......##.................#....", "......#............#....................", ".#......#.#.......#...#...........#.....", ".....#....#.......#..............##.....", "........#.....#.....#....#......#.#.....", "#...........#......#..#....#..#.#.##..#.", "..........#.#..#...#....#.#......#...#.."}

    Returns: 66

  32. { "#.#..........#.#.......#.#..##..............", ".....#.#..#......#...............#..........", "...#............................##...#......", "........................#...##..#......###..", ".......#.#....##...#......................#.", "...............#..#...#....#.....#..#....##.", "..#.....#....#.#...##.........#...........##", ".#..#....#..........#.............#.........", ".....#......#.......#.##..#....##.........#.", "#....#.#.......#...#...................#.#..", "..#............#..##..#.#..........#....###.", "...##........#.........#.##.........#.#.....", "...#......###..#..#..........#..............", "........##....#..........#................C.", "......#.##.#........................#.....##", "..#..##.#....................#...#..#....##.", "...##..##.....#.......................##....", ".............#..#...#.#..#...###..##........", "#.................#.....#.........##.#.#....", "..............#....#..#.....#.......#......#", ".....#.##....#.#............#........C..#...", "..#......#.................#.....##..#.#....", "..#.#..#.#.................#......#...#...#.", "........................#.........#.....#...", "....##....................#..#....#.........", "..#.#......#..#.##..#...#....#...........#..", "...#.....###..........#....#...##...........", ".......#.#.#....#.#...#...........#.#....#..", "...............#........#...........#......#", ".........#...............#...#..#.....##...#", "....#...........#....................#.#.#..", "..#.........#....#..#.#.........##....#.....", "#.#..#..#.....#..##.#....#.......#..#..#.#..", "##....#....#......#..#.#.#...........#......", "..#........#...#........#...##..............", "..#......................#.#..#.....#.......", ".#......#....#.##....#..#.....#.##......#..#", "......#..#...#.#.......#....................", ".....#...##.....#.....#.#......#......#.....", "...#......#.#............#..#...##...#......", "...................#....#....#......#..###..", "..........#.....#.......#.#.....#..S#.#.....", ".....#....#.............#.....#....#...#.#..", ".#.##.....#..##.##....###.#...#.............", "......#.#......#..##.#..#...#..............#"}

    Returns: 63

  33. { "#.........####...#..#...#.........#........#....#", "......##.....#..###.##.......#...#.......#.##...#", ".#...............#..#..........#...........#.##..", "##....................#....#..#..#...#..#.#...#.#", ".....#.#..##...#..#..........#..#....#...#.##....", "..#..........#...#.#......#.....####S..#.........", "..#.#.....#..........#..................#.....#..", "...#.....#..........###..#..#............##......", "..#.##.....#...##..........#..###........#.......", "...........##.............#......#..#.....#..#...", ".#......#...##..##.......#......#..#.............", "....#.#..#.#......#..................##..........", ".........#.........##........#.#...##........#...", "......#..#......#..#..#......##............#.....", "......#......#.....#..##.....#..........#.....#..", ".........#....#..#.............#....#.......#....", ".........#...##...............#........##.#.#..##", "....#.....#.#.............#..#.................#.", "#..................#...#.#.#...##......#...#...#.", "#..#........................#..#...#........##...", "...........#........#.....##.......#.........#...", "........###.#....#..............#..#.#....#.##...", "#...#.........................#.#............#.#.", "....#...........#......#........#..#...#.........", "..#...........#..........#.##.............#....#.", "..#.#..........#....#..#.....#.........##.C####..", ".#.#....#..#...#.#...#.......................#...", "#................#...#.............#..#.#.......#", ".#.##..#..........#...##..#....#..##..#..#..##...", "#..#.#..#.....#.#....#.##.........#..#.#.......#.", ".....##.......#.#....#...........................", "..........#.....#..#......#..#............#......", ".....#.........#.......##...#...#....#..#.#......", ".#.....#....#......#......#.#.##............#....", ".....................................##.#.#.....#", "#.......#......#......#.....#.#..............#...", "..........#..................#...#...........#.#.", "....#....#...#.###.#.............#....#.#........", ".........#.....###.###....#.......#..#.....##....", "#..#.....................#....#...............#..", "..#..#.##.............#.#....##.....#.....##.....", "#....#...#.........##............................", "........#.....#.....#.#.....#.#....#.##.C........", ".#...#..#...............#.....#.........#.#.#....", "#.............##...........##...............#....", ".....#.##.............#.....#.#.......#.....#....", ".##......#....#..#.................#.#...........", "..#..........#.#..#....##.#..........#...........", "....#..........#.#....#.#.#.....#..#.....#.......", ".##..#..#..#...#...##............#........##....."}

    Returns: 75

  34. { ".#...........#.....#.#........#...#.#.#.#....#..", ".......................##............##....#....", ".......###......#...#...##.#....#...............", ".#.#...#....#...#...#...#..........#........#...", "#..........#.#....#...#..........#..#....#.#....", ".#................#.#.#.#...##...#......##......", "...#....#..#..........#.....##.....#............", "...#....##.........#.....#.#..............#.....", ".#...S.#..............#...#...........#........#", "...#.............#....#....#.....#....#....#....", "...#...............#..........................#.", "#...#...#.............##............##...##.#...", "#..........#..........#......#####.....#.......#", ".......#...#......#.#....#..#...........C......#", "......#.......#...#......#..#.#....#.#..###.....", "...........##..##..#...##.#.....#.#..#.....#....", ".##.....................#....#....#..#..#.......", ".............#......#...#...##......#...#....#..", "..................#.....#.....#.................", "#.......##.....#.#...........#.........#.....#..", "......#.##...........#........#..#.#...#.#.....#", "...#...#.##.....###......#.......#..........##.#", ".....#..###.....#..#....#.#..........#...#.#....", ".#....#.##...##..#....#.#........###.#..##.#....", "...#....................#...#.#......#.#.#...#..", "..#....#......##..........#.......#..........#..", "..........#............###.........#............", "..........#...#.#.#..#.......#....#..##....#....", ".......#....#........#.........##...#.#.........", "..#..#.#.........#..............................", "#...#........##.......#..#..#....#.........#....", "..#.#..#.......#........#..##......#..#......#..", "..#.......#...#.#..#.......#...C....##........#.", "#.#.#.##.......#............#...#.#....#........", "...........#....#..........#..#..#....#.........", "...........##.#..#...............#..#......#.#..", "..#........##.#...#..#..###..##.........#...#...", ".#.#...............#..#...#......#...#..#.......", "#.#.#...#.##....#.........#..#............#....#", "...........###..#......................#....#...", "..#..#....#.........#...#...#..#.....#..........", "##.........#..#....#.#.#.....#.....##.......#...", "...........#.....#.#.##..#....##..#...........##", "........#.#..###.....................#..###..#..", "#.....#..###.......#............#..#.....#......", "#..........#...#.................#.......#.....#", "...............#...#.#...........#..............", "..#.....#.......##....#....#..............#....."}

    Returns: 110

  35. { "........#.#..........#........#............", ".#......#..#...#...##.........#......#.....", "..............##.#...................#.....", "..#..............###..................#...#", "...........#......#.....##....#..#.........", ".....#...............#.#..#C....#..........", ".....................#...........##....#...", "......#.......#...#........#......#......##", ".........#.#...........#...#..#.........###", "...#...#.#...##......#..##.....#.#.........", "..#.........#....#.#...#...........#.##....", ".#..#..##....#.......#.#.....#.#.....##....", ".....#...#.....#.........#....#.#.#........", ".......#..#.#.............#..........#..#..", "...#...#....#...#...........#...#.#.#.##.#.", "...#....#.#..#......#.#.......#.#......#...", ".#..............#...................##.....", "..#......#.#..#.....................#.....#", ".#..#...#.....#....#............##.........", ".#.....#....#...#......#...#...............", "#......#.#.#..#............#.........##..##", ".#...#......#..#.#......#...#.#.........#..", ".......#...........#....#.......#....#.....", ".#...#...#..#....#........#......S.#.....#.", "..#...#.......#.......#..#...............##", "#......##.....#................#........##.", "..#.............#...........#..##......#...", "......##.#........#.....#.......C.#........", "..#............#.#.....#.#.....#....#.#....", ".........#...........#........#.#.#........", "...#..###.#.....#..#......#.....#...#.##...", "................##.#.#...................#.", "#..............#..#..#............###......", "...........#..#...#....#.....###..##.##....", ".......#......#...................#........", "....#.#......#.....#..#.#..#............#..", "#....#....###.........##.......#.#........#", "..#.....#............#.......##...#........", "......#...#..#...##...#.#.###...#.........#", ".......................#........#..........", "............................#..##..........", "..................#......#........#.#..#.#.", "#..#..........................#......#...#.", "#......#..###.................#.....#...#.."}

    Returns: 54

  36. { "#..................##.......#.#...........#.#...##", ".....#....#........#.........#......##............", "..........................#.##.........#..........", "..#...........#.....#..............#.....#...#....", ".......##.#......##...#.#.#........#..#.#.........", ".....#.....##..#....##.........#.......##...##.#.#", ".#...##................#......#........#.#........", ".....##......#.....##..#..#.........#......#......", ".........S#...#.......#....#..............##......", "........#.....#...#......#..............###.##..##", "..#.......#.....##.#...#.#.......#.............##.", ".........#....#..............C......##............", "...........####..#.........#.#............#.......", ".....#.#.................#..#................#....", ".#...#...##..#.#....#..#..#.......................", ".....#....#.#.....#...........#............##.....", ".....####.........#.#....#...#.#...........#.#....", "...##.........##..#.....#...............#.........", "#.....#.##....#..#...#.#..........#.......C....#.#", "#................#....##.##.#.....##...#.....#....", "............#........#..#..............##.........", "...#..#......#......#......#..#.......##....#.....", ".#....#......#.....#....#...#........#...#........", ".........##.............#.........................", "#.......#................#..#.......#.........##..", "..#.......##.#.................#.....#.........#..", ".......##.....#..#.................#......#.....#.", ".....#.#...#.#.#..........#.#.......#......#......", "#..#.#..#..#....##....#.................#.........", "..........#....#.#..#...#.........................", "............#..#.....#.......#..#......#..........", ".#.#...#.......#............#.#.........#..#...##.", ".##........#.....#............#.......##.........#", ".......##....#.#..#....#..#...#.....#.......#.....", ".....#........##.#.#......................#..##...", "..#..........##.#....#...#.......#.#..#.....#.#...", ".#...#.................###.#..#.....#...#...#..#..", ".#.........#....................#.#.......##...##.", "...#..##....#...#........#..................###...", "......#....#......#....#.................#.....#..", "...#....##..#...##.................##.......####.#", "...##..#.......#.#........#.#...#....#............", "#.#.#......#.....#..#..........##........##.......", "#...#..........#....#.....#..#....#...............", "..#............................##.#...##......#...", ".#..##.#..#......#......#......#........##..#.....", "#......#....#...........#....#..#..#.....#.....#..", "...#.#..#........#.........#....#........#...###..", ".##.........#.#.#...#......#.#...................#", ".......#..#..#...#...................#..#.....#..."}

    Returns: 67

  37. { "..............#..#.............#.#................", "......###...#........#..................##....#...", ".............#..#..#...###..#...................#.", "#.....###..#......#.........#..#....#..#.......#..", ".....#...................#....#...#..#...#......#.", ".....#..#....#.#.#...##.........#..#.#...........#", ".......#.#............#............#..#...........", ".......##......#.....#..#.#.......#.#........#.#..", "........................#.......#..#..#........##.", ".##........#.......................#.#............", ".......................#...#.#...##..#.....#.....#", "................#....#.............#.........#..##", "..##........#.#.#..........#....#...............#.", "........#....#..............#.#...........#....#..", ".........##.....##.#....#..##....#..#........#....", ".................#.##.......#....#..##..#.........", "..........#...#...............#.......#......#..#.", "..........#...#.....#..............#....##....#...", "...#....#......##.##..........#.#........#...#....", "........#.........#....#.......#.#........#..#....", "..#........#...##.....#...........#.....#..#......", "#........#..#..............#.........#.......#....", "....##....#.#.#....###.#...##.........###.#.....##", "............#........#..##.#.#................#.#.", "#.....##...#.#...........#.....#.#..........###...", ".....#.........................#...#.....#.#....#.", ".#.........#.##............#.............#........", "#..#........#............................#........", ".#...#......................#...##.....#....#...#.", "#S.................#....#.#.....#......#.#.#..#...", "......#...#.......###.......#.##...........#.#.#.#", ".................#...........#...#.......#..#.....", "..#.......#.....C...##......#..........#..#....#..", "..........#.#...#.#.#......#...#..................", "..#.......#....##......#........#.......#...#..#..", "..........#...#.........#.....##....#.....#...#...", "..........#...#.#..#......#......#.............##.", "..#.#..##..#.............#.#.#....................", "#......#.....#....##.....#....................#...", ".........#.................#......###.......###..#", "..#.##..#..........#..#..#.#........#..........#..", "..........#....#..#.........#......#........##.#..", "...................#.......#......#...#....#......", "..#.......#........#....#...................##...#", "#.........#....#..........#....#..#...........#...", "..#.................#.......#.#..#..##.........#..", ".#...#.........#........#...#................#..#.", ".....#..................#....#....#...............", "....#....#...#........#.....................C.....", "#..#.#...........#..#....#.......#..#..........#.#"}

    Returns: 96

  38. { "........#..........#.......#..........#...........", "...............#......#..#.....###.....#....#.....", "..........#..................##...#..#........#...", "................#..#..#....#........#..#..#...#...", "......#.....#..#...#...#.....#...##..#....#.....#.", "..##......#....#..#.#.....#...#.....#.........###.", ".......#....#.#.....................##......#.#..#", "................#..#..........##....#..#..#...##..", "..#...#.............#.#....#.........#....#.##....", "#..#.#.............#.#.....C#...#........#....###.", "..#...#...#........#................#..#........#.", "........#..........#.........#............#.#..#..", "......#...#.....##...........###...#..#.....#.....", "#......#.#....#..#..................#.............", "..#......#...............#..................#....#", "..#........#.............#............##......#...", "...#..#.......#....#....#..###.........#....#.....", ".........#...#..........#.#..................#....", "#.................#...#..#....#.#.....S...........", ".#......#...#...#.....##....#...#....#...#......#.", "#...#......##........#.....#...#...........#......", "...#.......#.#.............##....#.............#..", ".#.......#...............................C........", "..........#..##......#....#.#....##..#..........#.", "#.....................#.........#............#..#.", "#............#.#.............#..............#..#.#", "..#..............##.#....#........#.##..##........", "........#....#....#..#...#............###...#.....", ".#....#...#.........#.#...#..............#.#.#..#.", "..###....#.....#..............##.........#.#......", "....#............#..##...........##......#.....##.", "...#........#.....##................#####.........", ".#.............#..........#.#.....................", ".........#.......#.#.#..............#......#......", "........................#..#....#.##......#.#.....", ".....##....#.......#......#.#..#.##...............", "#.....#.............#......#........#....#........", ".#............#.#...................#...#....#..##", ".......#..#.................#.............#..##...", "......#...#...#..#.....##.....#.....#..#.......#..", ".#...#..#.........................#..#..........#.", "..#.............##.....#............##...#..#.....", ".###..#...#...........#.....#......#......#.#...#.", "....#.#.#.##............#.#...#.......#......#.#..", "..#....##.#.........#.##......#.............#...#.", "...........#..#...#..........#...............#....", "...#..................##.....#..#...#.........#...", ".......................#......#.##....##..........", "#.#...#.........#.##...#.............#.....##.#...", "##...#..........#..##..#.............##.......##.."}

    Returns: 40

  39. { "#..............#......#.#..#..#......#...........#", "..#........#.#..#....#....#....#........#....#....", ".#.#...#.#...............#.....#......#...........", "..#...#.....##..............#.........###.......#.", ".......#...#...#......#.......#....#.........#....", "...#.#.##...#.............#....#..#..#.....##..##.", "#......#..................#.............##...##...", ".#......#........#.....#....#...#..#..............", "#.........##...#..........#.....###....#..#..#....", "#.........#..#....#.#.......#...#...#...........#.", "..#.......#................#....#####.#......##...", ".###............#..#..#.....#...#.........#...###.", ".#.#.........#...#.....#...#..........#...#.....#.", "#..##.....................##.......#...#...#.#...#", ".......#....#....#..........#...................#.", ".#..#.......#.........#.#.#.#..................#..", "..............#.............#.#...#...............", "..............##....##...........##...........#...", "..#...#....#..##....#.....##..#.#.................", "#.#.......#.#......#.......#.#.#.##....#.##.#..#..", "#........#..............#.......##.........#.....#", ".....#....#....................#....#.............", "..................#...#..#........#....#....#.....", ".........#......#...#.#......##....#.....#......#.", "...........#...#......#.......................#...", "#.................#.....#....#.....#...##.........", ".###....#..#...#....##....#..####.....#........#..", "..##.......#.....##.......#..#.......#....#.#.....", "............#....#.......#...............#...##.##", "....#..#.........#........#.#..#.#.#...#.#........", "#......#.............##...........#..##....##.....", ".....#...................#....#..........#......#.", "..................#......#.......##......#.......#", "......#..#......#.....##.......#................C.", "....#......#.....#......................#.........", "........#...#..#.#...#.#.#.#.......#...#..#..#.#..", "....#........#..#.................................", "..........#...............S.......................", "....#...........#.......#...#............#.#......", ".#................#.............#.#.#.............", "......#.....#..........#..##...#.#...........#....", "......#......#.......#.#.#....#.....#..#.........#", "....#.......#..###.......#.........#..#.....#.....", ".#......#....#........#...........#............##.", ".....#........#.............#.#.#...#.............", ".#...#.#...#..###....#.#......#....#..#...#..#....", "#....................#..........#.#.#...#.#.#....#", "#......##......C.#....#.#..................##.....", "....#..........#..........#.................#..#..", ".....#.#.........#...#...........#...#..#...##...."}

    Returns: 92

  40. { ".#...#.#...##....................#..........#.#...", "....##.#...##.#.........##........#..#.#......#...", "....##......#.##..............#..#................", "..#........#.#........................#.........#.", "#.#..................#.....#....#..#..........#.##", "...##........#..#...............#.#........###..#.", "..........................#....#...........#...#..", "..###.##..#...#..........#...........#.##....##..#", "..##...##....##...#................#...#....##....", ".#.........#.........#...###...............#......", "##....#....#..##.................#...........#....", "..#....#..#.............#.............#..#.#....#.", "#........#.......#..###......#.#.................#", ".......#....#...#................#.........##.....", ".......##........#..#....#......#..#.#.#......#.#.", "...#....#.......#............###.....#..#..##.....", "....#........#......#......#.#..#..#......##....#.", "....##.................#........##.#.#......##...#", "....##.....#...#...###..#.##...#..........#......#", "..#...#..###...........#.......#......#...........", "..#....#..##.#.....##....#..#.....##.............#", "..............#........#.....#.#.#.#.......#......", ".#.....#..#...#...#...#..........#.........#......", "..#..#....#..........#....#......#................", ".........#..#.#.....#............#..#........#...#", "......#...........S.....#......................#..", "............#.#...##...#...#......##.......#......", "#....#....#........#...#.#...........#.#......##..", "....#...........##.........#.........##......#....", ".........#........#...#.....#....#.....##...#.....", ".#.#.....#...#.......##.......#..........#.#....#.", "#..##...#.....#...#.#.....#..........##...#....#.#", "#..#.......#.#.........##............#..#.#.......", ".#.............#...#...#....#..................#..", "#......C..............#.##.......#.........#....#.", "..................#C...#.#......#.......#........#", "#......#.....#..#..#..........#.....#..##........#", "............#........#.#.##................#...#..", "....#......................##............#...#..#.", "..................#.####.....##.#....#...#.....#..", "#..#..........#.....##...#...........#..#...##.#.#", "....##.#.#...#...........#...#.#................#.", "#.....#........#..#.#.#..#....#.#......#.##.....#.", ".#....#...........#....#.#.........#..............", ".......##...............#...........#......#..#..#", "...#.#.#............##...#..#........#.#.##.......", ".......#........#..#.....#.#....#.#...........#...", "..####......#..##.#.................#.............", ".#.......#.......##.#..#..#........#.....#........", "#......#.....#.........#......##....##.........#.."}

    Returns: 46

  41. { "........#..........#......#..#.....#..#.##...#....", "....#.#............#...........#..##.#.......#....", ".#..............#......#.#..........#....#....#...", "........##..#.....#..#.#.....#.......#........#...", "............#......##.#...................#.#.#...", "..#.........#....#..#......#..........#...#.....#.", "...#...#.##.#...........#.#.........#..#..#..##...", ".........##.....#...#....#..#.#..............#..##", "..................#...#..................##.......", "...........#........#....#...#...........##.......", "..#.........#.....#.#...#......#.....##..#.#.#....", "#..#....#....##.....#....#.#.#.#..#.#.#....#......", "...#........#..##...###..#.......................#", "..............##..........#.##.#.#........#.#.#..#", "..#.#...#............#.#..#..#.#.#.......#..#...#.", ".#.#.......##......#.......#...#.#...##..#..#....#", "..#...............#........#.....#................", "...#.###...##....#....#.##........#....#....#..#..", "#....#.....#.#.............#.#.#..###.#.......#...", "..#...........#.....#.##............##......##..#.", "..#...#..#.#....#.#.....#.#......#...........#....", ".###.#........#.......##......#....##.......#..#..", "....#.#...............#....#...#..#.#......#......", "................................#...#.##.....#....", "...#.#.......#....#.#......###...#...#...#.#...#..", "......#......C.......#...#.#...#...#..#...........", ".....#.............#.............#...#...##.....#.", "...###..........#.#.#.....#...........#......#....", "....#.#...#.......#...#.#.....#......#...##...##..", "...##....#....#......#.......#..#...........#.....", "..#..#..#....#.#........###..........#...........#", "............#..#.............#.....#.....###......", "......#....#.....##..#....#..#....#......#........", "...#...#..........#..........#...#.....##.#..##...", "...#.#....#....##.#..............#...........#....", ".###................#...........#....#.#........#.", "...#....#.....#...#.......#..#..#.....##..........", ".....##...#.#....#....#......#.....#..............", "#........#...........#..#.###.........#......#....", "...........##......##...##...........#..#.......#.", ".......................#..#....#...#.........##..#", "..#...........#............#.......#....#.........", "............#.S.....#.#C.#.......#............##..", "...........#.##........##.........#..........#....", "......#.....#.....#...#..#...#.....#........#..#..", "........#..............#.......#.....#........#..#", "##.........#.......#....................##......#.", ".............###..........#......##....#.........#", "......................#............#..#....###...#", "....#.#..#.......##.........##.....#.#........#..."}

    Returns: 52

  42. { "#.#....#..##.............#......#..............#..", "...........#..#.#..#..#.......#.#...............##", "..#.....#.....#..............#...#....#......#..#.", ".#....#............#...#.#.................#....#.", "#........#.....#......##...#...#...#.........##...", "..#....#............#...#.#..........#.....##.....", "#...#..#...#....#.......................#......#..", "....#.....#....#..#..##...#..........#..#.#.......", ".##..##..##..........#..##......#........#........", "....#..........#...........#.....#......#...#.....", ".#............#..............#..#.#...#...........", "#..##..............................##.............", ".##...#....##....##........#......#........##.....", ".#..........#.#.....##........#.##.#.###..........", "..#....#...#.#...#...#.##.#.....##......#.........", ".#..#.....#.#.#..#......#..#..#...#...#.......#...", ".#.........#.#....................................", "............................#.#.#....#............", "..#.......................#.....#........#...#..#.", "#..#...#...#..............#...........###..#......", "......#.##.....##...#.................#..###..##..", "...............#.#...........#........#...#...#...", "...#...#...##...####....................#......##.", "..#......#........................................", "..............#.......##....#...#......#..........", "......................#.......#......#...#....#...", "#..#.#........#....#...#.#..##.....#.#.#.C..#..###", "##...#..#...#..#.................................#", ".##..#.#......#....##.#...##...#..##...#..#.....#.", "#...#..#...........#...........#..#..#.........#..", "...##.......#......##....####...##............#.##", "..#...#...........#....##..#........#...........S#", "...#...#..#.........#......#..##...##...#.........", "##...##..##.....#.........#.........#....##...#.#.", "........#.....##..#...#....#..#...#...#...........", "##....###..........#....#.#..##.........##........", ".....#....#.............#..#..........##.#....#...", "#........#....#..##..........#...#....#......#.##.", "....##.#........#.......#....#.....#...#..#.##....", "#..........#.##...........#..#........##..........", ".....###.#..#..#....#..#.#......#..##...#.....#.##", "...#.##.....#..#.C.................#....#..#......", "...#....#...#........#.........................#.#", "..........##.......##....................#........", "...#..#..##......#.........##........#...##......#", "...................#.#.##..###.....##.###..#.#....", "..#.#.......#.#...#..#.............#..........#...", ".#.......#....#..................#..#....#..#.....", "#................##....#..........#.#......#......", "......#......#..........#..#.....#.#.....#........"}

    Returns: 75

  43. { "...##...#..........#.....##......#..........#.#...", ".....#.....##.#.....#...#..................##.....", "...#....#....#...##....###..........##..##.#..#...", "##...#...........#...##.#....##.##.......#.#......", "..................#.....##.....#................##", "..#...........#....#..#..#.....#.....#..........#.", ".....................##...#.##.#.....#.#.#........", ".#......S........#..#............#.....#.........#", "......#..#...#...##....#......#....#..#....#.....#", "..........#.......#...#.....#...#....#.#.......#..", "...#..........#....C............#....#....#....#.#", ".#.#.........#..#..#.....#.......#...#......#.....", "##...................#........................#.##", ".#...#...#...#................#..#....#..#...#..#.", "#....#.....................#..##.......##.......##", ".#..#.....#...............#..#.......#.......#....", "#............###..#.#..#..#....#.........#....##..", "..##.........#..........#.......#............#....", "#......................#...#..#..#.....#..........", "...........#...............##.##.....#.#.........#", "........#.#...#.....##......#...#.................", "....##.....#.............#.##.............#C.#....", "..#......#...............#.#........#......#......", ".....#.....#...#...................#.#..#......#..", "....#.........#.......#..#....#...........#......#", "#....#.#...............#......#........##.........", "......#......#.#.##....#.......#...#..#..#........", ".#............##......#.#.#.....#.....#......#....", "..#....###.##...#.....#...#....#.....#.......#...#", "...#..#..........#.....#...#..#..#...........#....", "..#......#......#.......#...........#..##....##...", "..#....##.......##......#..#...#.#....#...##..#..#", "..#..#.#..........##..##.....##....#...#...#...#..", "#.#.#.#....#..#...#.....#.....#..#......#.#...#...", "...#............#...#........#.#.....#...#...#....", "...##.......##..#..#..#.#.................##......", "......................#...#......#.#....#..##.#.#.", "...............#..#..........#...#....#....##.#...", ".....#.............#......##........#...##.##.....", "#...........#......#.#......................#.....", "............#.....##.........#.........#......#..#", "#...#.#....#................................#....#", "....#.##..........#......#........#..............#", "...........##.........#.........##...........#....", "...###...#......#.#.#..#.........#..#..#..........", "...##......#.#.................#...#.......#......", "#....##.......#....##.....#.....#..####......##...", "#......#...................#........##..#..#......", "#........#..........................#....#....#...", "........##.##...............#.......#....#......#."}

    Returns: 71

  44. { "........#.....................#........#...#......", "#....#........#........#.#....##..#....#....#.....", ".##.#..#...........##.....#....#...#....#...#.##.#", ".....#..........#.................................", ".....#....##.#.......##.....##..#........#..#.....", ".........#...............#.........#..........#.#.", "..#.....#.#...#................###.#...#...#......", "........#...#....................#............#...", "#..#...#.....#.....#..........#.#........##.......", ".##.......#.........................#..#..........", "........#.........#.......#..##..............#...#", "..#..C.#..................................#..#....", "..#......#..##..#...........#.........##........#.", ".##..###.#.#.....#........#.......................", ".................##....#......#.............#....#", "..#...#.#..#....#.......#....#....##...........###", ".#.....#...............#...........##.............", "...........#.#.......#.....#.#.##........#........", ".#........#..............#.#...#..................", "................#......#...............#..........", "......#.......#........#.#.#.....#......#..#.....#", "......................##............#............#", ".......#..##..........#.......#.#............#....", "...........#....##..........##.#.#.........#.#....", "#.#...........#.#...........#.....................", "##.....#..........#...#.......#.##........#....#..", ".................#####..............#.#........#.#", "...............#..................#...#....#......", ".....#.....#.....##...........###.#....S.....C#...", ".##.........#.#..#.#..#.#.#.###....#......#.....#.", "......#......#.....#....#.........#....#..#.#.....", "..#.................#..............#.....##.......", ".....#...#............#..#.##.....#...##....#.....", "..............#........#.#.#..#...#.....##.#......", "...#...#......#...#....#..........................", ".#.................#.......#.#....##....##........", "...##.#...#.#..............#.#...........#......#.", "..#..#..........#...#.......#.......#..........#..", ".#..................##..#..#..#..#.#..##..#....#..", "..#.###.....#..##......#...#.......#...#.....#....", ".........#....#...###....#............#.......#...", "##...####............#........###..#......##..#...", "...............##.#...........#...........#....#..", ".##.....##............#.#.................##..#..#", "....#..#.#..............#.#..##.#.....#.....#.....", "........#.......#...................#.......#.....", "#.#...#...........#..#..........#.#..#.......#....", ".......................#....#.............##......", ".......##...........#...#......#..###.#.#......#..", ".........#................#....##...#............."}

    Returns: 97

  45. { ".............#...............#...#...#.#.........#", ".......#.............#...#................##......", ".......#.#.......#...#..#...#.......##.#...##.....", "......#..#..#......................#..#..#........", "...#....#.....#...#....##.........#...#.#.........", "#...........###...................#.....#.........", "..#..#............#......#............#........#..", "#.##....#.........#.#......................#.#....", "...#.....#..#...........#........#.......#..#....#", "...............#..........#..##......#....##......", "..#.......................#.....#..#........#...#.", "...#........#..............#...#......###........#", "#..........#..........#......#..#.#..#.......#.#.#", ".....#......##....................#..........#....", ".....#..#.#..........#.....#....#....##...........", ".#.#.#............#.....#....#...............##.#.", ".....#....#...#.....#.#....#.#......#.........#...", ".....#....#.......#.#....#.#..........###..#...#..", ".#.........#.....####.#...#.#.#........#..........", "...........#...#...##............#.#.......#.#...#", ".....#....#......#.#.......#.....#....#..##...#..#", "#...#..........#....S......#...#.......#.......#..", ".#...#..........#.....#............#....#....#....", "..............................##.....#.......##...", "#....#.#......#.....#....#........##....#.........", "......C#..#...#..............#..............#...#.", "...#.#...........##.#......####..#.......#..#...#.", ".......................#........#......#.#..###.#.", "........#...................##........#...........", "..............#......#..#.....#..#.##..#.#.#...#..", "#..........#........#.......#...###..............#", "....#..#...##.......#.###.....#....#..............", "..##.##...........#....#.........##.........#.#...", "........#.............#..#..##..##.............#..", "....#......###....##..#.#.#........#....##....#.#.", "...........##.......#..#...C..#...................", "......#..##................#.......#.#...#........", "##..#...........#.......#...........#......#......", ".....#...##............#...#.#.#.#.#.....#.....#..", "..#...#..#...#.........#................##.#.#.#.#", "..........#......#..........#..#.........#........", "...............#..#...#.......#.................#.", "...#........#.....................#...#..#......#.", "..#.#.#..#.#.......##.......#..............##..#..", ".....#..........#.......#.#.#....#..#.#..##.#.....", "......#..#...#..#......#.##....#..#..#....#.....#.", "....#...#..........#........................#..#..", "#....#.....#...........#......##.........##.#.....", "..#......#.#...........#.#..............#.##......", "..#....###.........#.....#...........##..#.....##."}

    Returns: 71

  46. {"CS", "C."}

    Returns: 2

  47. {"CS", "#C"}

    Returns: 3

  48. { "S................................................C", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "C................................................." }

    Returns: 195

  49. { "S................................................C", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................C" }

    Returns: 194

  50. { ".................................................C", "S................................................C" }

    Returns: 98

  51. { ".................................................C", "S...............................................#C" }

    Returns: -1

  52. { ".................................................C", "C...............................................S." }

    Returns: 100

  53. { "#................................................C", "C...............................................S#" }

    Returns: 100

  54. { "CC................................................", ".#..............................................S." }

    Returns: -1

  55. { ".CC..............................................", ".#..............................................S" }

    Returns: 94

  56. { "...#................#..............#..#...#..#....", "#.....#..#........................#.#......##.....", "...........#...........#....................#.....", "..........#....##.#.....#.........#...............", ".#................#...#.....#...............#.....", "....#.......#........#..#..........#..#..........#", "......................###...#....#...#.#...#......", "..............................#...................", ".......#........#...................#...#.........", "......................#.#......#..................", "..#........##..........................##...#.....", "......................#.....#...#...##............", ".#....................#.......................#...", "....#....#...............................#..##....", "............#....#..#.......................#..#..", "................#..#...........#.................#", "#........................#.#......#S#.....#.......", "........#...#....#............#...................", ".......#........#..##..#..........................", "..#...#.......................#....#........#.....", ".#............#.....#.....................#.#..#..", "..#.......#..........#.##...C............#........", "C..#.#.......#.................#.....#.##.....#...", ".#.#...........................#.......#..........", "..............#.................#.#..#............", "........#.......#.........................#....#..", "..#....#........#........#....##..#..............#", "..#..##..#........#....#......#..............#....", ".#...............##................#....#.........", "#..#..................#..##.........#.............", ".....#....#....#......##.............#.......#....", "...#.........##...#.........#......#...##.........", ".....#..#.#.....#............#..............#.....", "...#......................................#.#.....", "...#...................#....##......#.....#.#.....", ".............#.......#..............#.#.......##..", ".........#...................#............##...#..", "...#......................#..#........##.#......#.", "....#..#.....#.......................#............", "#........##............#.......#....#........#.#..", ".#...............#.#...........#.#..#.....#.......", "#..................#...#...............#..........", "...#..#............#...#...#....#........##.......", "..#.....#..........#.......................#..#...", "..............#..............#.#......#...#.......", "............##............#..........#......#..##.", ".....#......#.....................................", "#.....#.........#.#..##....#......#.........#...#.", "..#............................#...#.#......#.....", ".....#...........#......................#.#......." }

    Returns: -1

  57. { "...#.....................................#.......C", "....#...................#.......................#.", "......#.................#.........................", "....................................#.............", "...............#..........#.......................", "..................................................", "........#.........................................", "....###.....S......................#...#..........", "........#........#............#...................", ".............#..#...................#.........#.C.", "...#..............................................", "...................................#..............", "..................................................", "............................#...........#.........", "......#...#....#.#...##...........................", "..................................................", "..#...#..........#..........................#.....", "..............................................#...", ".....#........................................#...", "....#.......................#........#........#...", "..........................#.......................", ".....#...###..........#.#...........#.#........#..", "...............................#.#................", "...........#......................................", "..................#.......#.......................", "..........................#.......................", ".............................#.##.................", "...........#......................................", "....#....#...........#......##....#...............", ".......................................#..#.......", "..................#....#.#...#....................", "...#..........#....................#.....#........", "......#.#..#.....#..........##............#.......", "..................................................", "..............#......#..#.........................", "#.....#...#..........#............................", "........................................#.........", ".........##.....#....#................#...#....#..", "....#..........................#.................#", "......#..#.................#..........#...........", "..................................................", "................................................#.", ".......#..#.#.......#..............#.......#......", "....#......#.....#.#.................##...........", "................................#.................", "................................#.................", "..#...........................#...................", "..............#............#..#.##.....#..........", "........................#.#.......................", ".....................#............................" }

    Returns: -1

  58. { "CS........", ".#........", "..........", "..........", "..........", "...C......", ".....#....", "....#.....", "..........", ".........." }

    Returns: -1

  59. { "...#S.....", ".......#.#", "..........", ".#......##", ".........#", "..#.##.#..", "...C#.#...", "..#.....#.", "C#........", ".#.......#" }

    Returns: 51

  60. { ".#.....C..", ".....#.#..", "..........", "...##...##", "...#.#.##.", "#.......##", "#S#.#.....", "...#...#..", "#..#......", "#.#....#C." }

    Returns: 62

  61. { "..#C#..C##", "#...#...#.", "##....#...", "...##...#.", "#..#.#....", "..##..#..#", ".......#..", ".........#", "..#..##...", ".....##.S." }

    Returns: 64

  62. { ".#.#..#..#..#..............#...#...#.#..##.....#..", "##...#.......#.#...........##..#.#.#.#..#.#....#..", ".#...#..#...#.....###.#..#.....##.#..#.#.##..#..##", "..#....#..#........#....#...#.#......#..##.#....##", "#.....##........#..#........###........#.#..#..#..", "..#..#..#....#.#...........#..##..##.#...........#", ".##.....#....##.......#.....###...#.##.......#....", "#..........##..##...#.#..#........##........#..#..", "##.##.#.#.....#...#..........#..#.#.###...#.....#.", "...###......#............#...##.##...#..#...##.#..", "....#..........#....#..#..###..............#..#...", "..........#.........#...#......#....#...#....##.##", ".......##....#.#..#.....##..........#.........#...", "..#...#....#..#......#.....####C...#...##...#..##.", "##....#...#.#..#...............#...#.##......####.", ".....##....#.#.####......#...#......##.#...#..#...", ".......##..##.#...#.......#.......#.....#.#..#....", "..##.#......#...#.#...####..#.##..#....#.#......#.", ".............###..#...#..#......#.#.#......#.#...#", "...#....#.......#...#.##.....#..#....#.#.#.....#..", ".......#.....##.#.###...#.....#.##..#.#.#...#.#...", "#.....#.#....#....#..##...#.....##...#...#.###.##.", ".#..#..#..........#..##......#.....##.#..#..#.....", ".........###..#.#.#....#.#.##.....#...##.#..###...", "####.#...#.....#..#..##.....#.#.#.....#..#........", "....#.#..#....###...#..#..#...#.####...#....##..#.", "#.....#..#...#.#..#......#.#....##.#.#..#...#.....", "#....##.#.....#........#.##.......##........##....", ".###................##..#...##...#...#......#..##.", "...#.#..#...#..#...####....#.......#.....#..###...", "..##....#.#...#.....#.#......#......#....#.##....#", "##.#...#...#..###...#..........#..#..............#", "#S.....#.#........##...#....###.#.........#.....#.", "..###...#.#.##....#........##.##.#.#.#....##.#....", "....#.#..#..........#..#....#.##...###.....#......", "#...#....#.....#..#.#.........#.#.#.............#.", ".............####...##.......#......#.........#.#.", ".###.##...#...#....#..#....##.#...#.#..#.#....#...", ".....#.....#.......#..........#....##....#...#....", "#.....##...#.##.##.........#....................#.", "......#....#.#..#......##....##...##...#...#......", ".....#.#..#..#..#...##...#.....##........C..####..", "##...#..#........#..###...##...#....#...#...#...#.", "###..............#.#.......##..#...#..##......#...", ".#....#......#.#.#....###...#..##.#.........#.#.#.", "#..##..........#.#...#.##.##.#..##...#.#.#.#..##..", ".#.#...............#.....##.#.###..##..##..#......", ".#...#...#.#.#....##.........##....#....#..##....#", ".........#....##..#.#..#....##.....#..#..#......##", "...#...#.###..#....#.#.#..##.#...#..#..###....###." }

    Returns: 247

  63. { "....####...........#..##..#........#..#.#.......##", "#.#............#..###.#.#....#....##.#......#....#", "#......#.....#................#..###............#.", "...#.#.#..#.##....#...##.#.#...#.##.......#.#.....", "...............#.#.........#.....###..#####..##...", ".....#.#..........#....#......#.............#.#...", ".....#.......#...#....#..#...#.#...#.#..#....#....", "...#..#....#...##.....#...#....#.#.......#......#.", "#....##.....#.#...#.....##......#....##..#...##...", ".......#.......#...#..#.#....##...#..........#....", "#..######.#....###..###..#.#..#.##..........#.#...", "#......##...###.....#...#....#.....##..#..#......#", ".##.#.#.##.#.....#...........##.....#..####...#.#.", "#......####.........#........#.#..#....#....##..#.", ".......###.#..#..#.................####.##...##..#", "#..#........#......####...#...........##.##..#.#..", ".....#........#.#............#......###...#.##....", "...##...#.##.#..........##....#......#...#...##.#.", "#....S......#.........#..#.....##............#...#", "....#..#...###.##.........#..#.#.#.#.###..........", "...##.....#......##.#......#.......#...#..........", "..#.#.##..#...#.##...##..##....#...#.#....#......#", ".##.....#......##...#..#.#.#..##......#.#....#.#..", "....##..#.#...#......#...#.....#.....#...##.......", "..........#.#...##..##..#.#........#.#...#.#.....#", ".#...##..###.#...#.#....#.##.##......####...##..##", ".#...##.#...................#..........#..#.......", "#..##........#.....#...#...#............#...#.....", "#.#....#.#.#..##......#...#.##.....###...........#", "#........##.#..#.......#.....#.#.........#...#...#", ".#..............#......#..............#.......#...", "...#.#...#.......#.....#.##..##...####.#...#...##.", "..###..#.....##.#..#.##..#...#.#......###....#...#", "#.C...#......###..##...#.#...##......#.#...#.#...#", "...##...........#.....#..#........#.#..#........##", ".#....###.#.......#...##..##....###..#.##.....#...", ".#..............#............#.#.##.#..#...##.....", "....#........#....#.#.#.##.#...#.#....##.#...#...#", "...#.#....#..#.#...##...####..#....##...###.#.....", ".....#.#......#.#.....#..#.#.......###..#.........", ".......#.....####..#.........#....###..#.....##...", "#..#......##....###.#.#..##..#.....###..###..#.##.", ".####.......#..##......#........#.#..#.......#.#..", "..#.#.#........#.#....#..#.#....##..#.#......#....", "#.....##...##.....#..#...#.#...##.#...........#.#.", ".#.#....#...#.....#.#.#....#..##...#...#.......#.#", ".#.#..#..#.....#......#.......#.#...#..#......#.#.", "#.#....#..#.......#.##.#.#....#.......C..........#", "#..##..#..#...........#.#........##.....###...#...", "..#.........##.#..##.....#......##..........#...#." }

    Returns: 258

  64. { "S#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", ".................................................C", ".................................................C" }

    Returns: 2373

  65. { ".#.#.#.#.#.#.#.#.#.#.#.#S#.#.#.#.#.#.#.#.#.#.#.#..", "..................................................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", ".#.#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "...#.#.#.#.#.#.#.#.#.#..#..#.#.#.#.#.#.#.#.#.#.#..", "........................#.........................", "#.#.#.#.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#.", "........................#.........................", "C.......................#........................C" }

    Returns: 3262

  66. {"SCC", "..." }

    Returns: 4

  67. {"................................................#C", "................................................##", ".................................................C", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................S" }

    Returns: -1

  68. {"#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#C", "......#....#....#......#......#.....#.....#....#..", "#...#...#.....................#....#...#......#...", "..............................................#..#", "#...................................##........#..#", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..............", "....................................##..#..#.#....", ".......#.#.#.#.#.#.#.#.#.#.#.#....................", ".#....#.......#...#.#....#...###....#....#........", "#...#.....#....#.....#....#......#....#....#....#.", "#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...#.#.", "......#....#....#......#......#.....#.....#....#..", "#...#...#.....................#....#...#......#...", "..............................................#..#", "#...................................##........#..#", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..............", "....................................##..#..#.#....", ".......#.#.#.#.#.#.#.#.#.#.#.#....................", ".#....#.......#...#.#....#...###....#....#........", "#...#.....#....#.....#....#......#....#....#....#.", "#.#.#.#.#.#.#.#.#.#S#.#.#.#.#.#.#.#.#.#.#.#...#.#.", "......#....#....#......#......#.....#.....#....#..", "#...#...#.....................#....#...#......#...", "..............................................#..#", "#...................................##........#..#", ".#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..............", "....................................##..#..#.#....", ".......#.#.#.#.#.#.#.#.#.#.#.#....................", ".#....#.......#...#.#....#...###....#....#........", "#...#.....#....#.....#....#......#....#....#......", "#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...", "......#....#....#......#......#.....#.....#....#..", "#...#...#.....................#....#...#......#...", "..............................................#..#", "#...................................##........#..#", ".#...#.#.#.#.#.#.#.#.#.#.#.#...#.#.#..............", "....................................##..#..#.#....", ".......#.#.#.#.#.#.#.#.#.#.#.#....................", ".#....#.......#...#.#....#...###....#....#........", "#...#.....#....#.....#....#......#....#....#....#.", "..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.", "......#....#....#......#......#.....#.....#....#..", "#...#...#.....................#....#...#......#...", "..............................................#..#", "#...................................##........#..#", ".#...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..............", "....................................##..#..#.#....", ".........#.#.#.#.#.#.#.#.#.#.#....................", ".#....#.......#...#.#....#...###....#....#........", "#C........#....#.....#....#......#....#....#....#." }

    Returns: 277

  69. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................C................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................C" }

    Returns: 150

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: