Statistics

Problem Statement for "ForestGarbage"

Problem Statement

It's Sunday morning and you decide to take your girlfriend for a romantic trip. You don't have time to plan anything fancy, so your only option is a trip through a small rectangular forest surrounded by skyscrapers. You know that somewhere, deep inside the forest, there is a flower. You are eager to venture with your girlfriend into the heart of the forest and show her your discovery. Unfortunately, people have left their garbage all over the forest, and you suspect the following about your girlfriend:

- She really hates walking through garbage.
- She doesn't feel very comfortable walking along the garbage either.

You know where all the garbage is, so you want to plan out your path ahead of time. The String[] forest contains the map of the forest, where each character represents a cell. 'S' represents your starting point, 'F' represents the flower's location, 'g' represents a cell filled with garbage, and '.' is a clean empty cell. Your goal is to find a path from 'S' to 'F' that contains the fewest possible garbage-filled cells. You may only move one cell at a time, horizontally or vertically. If there are multiple such paths, you want to choose one from among them with the fewest empty cells that have at least one garbage-filled neighbor. Two cells are neighbors if they are horizontally or vertically adjacent. Note that the 'S' and 'F' cells do not count as empty cells.

Return a int[] containing exactly two elements. The first element is the number of garbage-filled cells in the path. The second element is the number of empty cells in the path that have at least one garbage-filled neighbor.

Definition

Class:
ForestGarbage
Method:
bestWay
Parameters:
String[]
Returns:
int[]
Method signature:
int[] bestWay(String[] forest)
(be sure your method is public)

Constraints

  • forest will have between 3 and 50 elements, inclusive.
  • All elements in forest will have the same number of characters.
  • Each element in forest will have between 3 and 50 characters, inclusive.
  • All characters in forest will be either 'S', 'F', 'g' or '.'.
  • There will be exactly one 'S' in forest, and it will be located on one of the edges.
  • There will be exactly one 'F' in forest, and it will not be located on any of the edges.

Examples

  1. {"......", "g..F..", "......", "..g...", "......", "...S.g"}

    Returns: {0, 0 }

    Here we can get to the flower without needing to walk through or along garbage. One solution is to take one step up, one step right, three steps up and finally one step left. The picture below describes the forest map with the "maze" created by the garbage, where 'x' denotes a cell that neighbors at least one 'g' cell. xx.... gx.F.. ..x... .xgx.. ..x..x ...Sxg

  2. {"....", "..F.", "....", "..S."}

    Returns: {0, 0 }

    No garbage to worry about.

  3. {".....", "..F..", "..g..", ".....", "ggggg", ".....", "..S.."}

    Returns: {1, 2 }

    The garbage wall cannot be avoided, but we can minimize the number of garbage walk-alongs by moving 2 steps towards one of the corners, then going 5 steps straight up and another 2 to reach the flower. There are 2 cells situated along garbage cells on our track; one just before entering the garbage wall and one right after.

  4. {"........", "g..g...g", "........", ".g...g..", "..g.g..S", ".F.g....", "......g."}

    Returns: {0, 3 }

  5. {"gggggg", "gggFgg", "gggggg", "gggggg", "gggggg", "gggggg", "gSgggg"}

    Returns: {6, 0 }

    With each move we make, we step in a garbage cell. Taking the shortest path, we visit 6 of these cells.

  6. {"S............", "gggggggggggg.", ".............", ".gggggggggggg", ".............", "gggggggggggg.", ".F.g...g...g.", ".....g...g..."}

    Returns: {0, 54 }

    No matter how long it takes to deviate from the normal track and walk along the garbage, it's still better than going right through it!

  7. {"..g", ".F.", "g.S"}

    Returns: {0, 1 }

  8. {".......................S..........................","...................................g..............","....................g.............................","..................................................","..................................................","..................................................","..................................................","..................................................","............g...........g.........................","..................................................","..................................................","...................g..............................","..................................................","..................................................","..................................................","..................................................","....g............................g................","..........................................g.......","..................................................","..................................................","..................................................","....................g.............................","..................................................","..............................g...................","..................................................","..............................g...................","..................................................","..................................................","........F.......................g.................","................................................g.","..................................................",".........................................g........","..........................g.......................","..................................................","..................................................","................g.................................","..................................................","..................................................","..................................................","..................................................","g...................................g.............",".......................................g......g...","..........................................g.......","..................................................",".................................................."}

    Returns: {0, 0 }

  9. {"........Sg...................................",".............................................",".............g...............................",".............................................","....g..............................g.........","............g.....g..........................",".............................................",".............................................","......g......................................",".......................g..........g..........",".........g..................g................",".....................................g.......",".....g.....................g.................",".............................................","......g...........................g..........",".....g...............g.................g.....",".............................................","......................................g......","....................g.....................g..","............................g................",".............................g....g..........",".........g.......g...........................",".g...........................................","......................F............g.........","...g.........g...............................",".....g.......................................","..........................................g..",".............................................",".............................................","............................g................",".......................................g.....",".............................................",".............................................","............................................g",".......................................g.....","..g.......................................g..",".............................................",".............................................",".............................................",".............................................",".............................................",".............................................","...................................g.........","..........................................g..","..............g.............g................","..g..............g...........................","........................g....................","............................................."}

    Returns: {0, 0 }

  10. {"....S..............g.....g..................","..............g...................g.........","......g.....................................","................gg..........................","..............g....................g........","...............................g............","............................................","............................................","g.g.............g...........................",".............g.......g......................","...g........................................","............................g...............",".............g.......................g..g...","............................................","..................g.g....g.........g........",".................................g..........","...........g................................",".......g....................................","....g.......................................","................g...........................",".............................g..............",".............g..............................","...g.......g........................g.......","..................g........g................","........g..g......g.......g.....g...g.......",".g...F....g.g.................g.............",".....g......g...............................","........g...................................","..........................................g.","...............g..............g.............","g.........g....................g............",".......g...........g...............g........",".....................g.....................g",".......................g....................","........g...................................","............................................","g....................................g......","............................................","..g.............................g...........","............................................",".....................g.....g....g..........g","...........................g................",".g.g..................g.....................",".g..........................g...........g...","....................................g.......","............................................"}

    Returns: {0, 0 }

  11. {"....g......S.................g.g.................",".......................................g........g","..........................................g......","...........................g..........g..........","......................g.......................g..",".....................................g...........",".................................................","......g..g.g..............g..............g.......","............g....................................","........g....................g...................","..g.............g................................","................g.......................g....g..g","....g...g........g.......................g.......",".......g...............................g..g......","...........................................g.....",".................................................","...........................g...........g.........","...........g.....................................","................g....g...........g.......g...g..g",".............g..g................................",".........g..g......................g.............",".................................................","..g.g......................gg....................","..g..............................................","..............g...............g..................","......g...................g..........g.g.......gg","..............g..................................",".........g.........g..g..........................","..g..F.................................g.........","...............g....g.........g................g.","...........g...........................g......g..","..................g.......................g......","..............................g..................","..........................g............g.........","..g..............................................","........g..................g.....................","..g................g.............................","...................................g.............","..g............g........g.....................g.g",".......g......................................g..",".......g.........g...............................",".......g.....gg...g.......g......................","..............................gg..g..........g...","...........................................g...g.","..................g.............................g","................g.....g........g.g.....g...g.....","..........g...g.g................................",".............................g..........gg.......","...................g............g................","................................g....g..........g"}

    Returns: {0, 0 }

  12. {".......................S........g..........g..","......g...............g.....g.................","................g.............................","................g........g.............g......",".................g........................g...","......g.......................................","........g...g........................g..g.....","g...g..............g..g.........g.............","...................g......................g...","............................g................g","........F................g....................",".......g....................................g.","..........g.......g......................g....","...........g.....g............g....g...g......","......................................g.....g.","..............................................","....g.........................................",".........................g..............g.....","........g.......g............g...g....g.......","............g..............g........g.........","...........g...............................g..","......................g.......................","...........g..................................","...................g.g....g...................","........................g.....................","...g................g............g............","......ggg...............g....g.......g........",".........................g....................","............g.................................",".......................g...g..................","....................................g..g......","g...........................g.................","..........g...................................",".......................g......................",".................g............................","..............................................","..............................................","..................................gg..g.......","....................................g.........",".....g........................................","......................g.......................",".........................................g....","..............................................","................g.............................",".g.....................g.....g................",".....................g........................"}

    Returns: {0, 0 }

  13. {"............g........S.........g..g.g..g.","......g........g....................g...g",".......g.............g........g.g........",".....g......g............................","............g......g....g...g.g..........",".g...................................g...",".g..g.......g..............g.....g......g","...g..............................g....g.","..g........g......g..............g.....g.","g.................g....g..........g......",".....g.....g............g......g.........","g....................g..........gg...g...",".g....g..................................","...................g.....................",".............g.....g.....g....g......g...",".g..............g.F...g........g.g.....g.","...g.........g.............gg.......g....","......g.............g...........g....gg..",".g..g.g.........g...gg.g...g......g......",".........g...g.....g...g.......g.g.......",".g.........g...............g.............","........................g...........g....","........g.......g........................",".................................g...g...","......g...g......g...g.................g.","............g.........g.g....g....g......","........g.....g...g......................","..g...........g..............g.......g...","............g........................g...",".........................................",".............g..............g..........g.",".......................g.................","..g...........gg.........................","............................g....g.......","................g..........g............g","......................g...g.....g........",".g........g.gg..g.........g.............g","......g..........g...g.....g..gg....g...g",".g...g......g.......g.....g......g.......","..................g.g....g.......g...g.g.",".........................................",".........................................",".................g.g.....................","............g..g......g.....gg...........","....g...................g.....gg........g",".g.......g.......................g.g.....","........g...................g.g..g.....g.",".............g..g...............g..g.g.g."}

    Returns: {0, 1 }

  14. {"....S........g...............................g.","...g...g.g............g..g......g..............","..g........g.......g..g.................g......","..........g..........g..gg......g..............",".........g..................g.....g..gg.......g","..........g...........g..gg..g...............g.","......g....g......................g............","............g........g................g.......g",".......g........g..............................","...g..g.........g..............................","..........g...g.g..g....g.......g..g...........","................gg.g....g..........g..g..g..g..",".g.g.g...g..gg...............g....g............","g.....g.g......g...........g..g...g....g..g....",".....g..g......................g.........g.....",".......................g......................g","...........g........g....g......g....g.........","......g.............g...........g.........gg...","............g..................................",".....g............g.....................g......","............g..g...................g...........","...........g.....gg.......g.....g....g..g......","g.......g...............g..ggg.....g...........","........................g......................","...........g..g..g..gg..g....g.................","................F.g......g.....................","...g.g..g...............g....................gg",".g..g..g...g...................................","g..g.....g.........gg..g...g.g.................","......g.......gg........g...g..................","....gg.g.gg........g.....g...................g.","g........................g.......g...g.........",".........g.........g...g............g.g.......g","..............g....g........................g..",".......gg...g.g..........g....g.....g..........","....g........g....ggg.....gg......g....g..g....","..g.....................g......................","..........g....................................","............g..............................g..g","....g......g.........g.................g.g.....","..............................gg...g.g..gg.....","...g..........g..............g.......g.....gg.g","....g......g....g........gg.gg.................","....g...g..g........g...g...g..................","...g...............g..........gg.....g....g...."}

    Returns: {0, 0 }

  15. {".....S.....g................g..................","........g............g..............g......g.gg",".......g....g..............g..gg..........g....",".................g...........g.gg......g.gg....","g........g............g.......g...g........g...","...........g...g..........g......g..g.g........","...................g.....g..................g.g","...g.g..g.................g....................","............g...........g.....g................","........g..................................g...","................g.g.........g.g...g.g.........g","....g...................g..g...............g.g.",".....g........g........g.g.....ggg....g......g.",".....g.g................g...................g..",".g..g........g.g...............................",".....g..............g............g.............",".........g..g....g......g...g..................","g.....g...g......................g...........g.",".........g.....g............g.......g......g...",".....g.....g............g......................","g.g................g...........................","..........................................g.g..",".g...g.g.............................g..g......","..g..................g..........g......g.g.....","g..............g...............g.......g.g.....",".........g....g.....g.....................g....","...g.gg......g..........g....g.................","g..........g..................g................","..g.................g.g.................g......","g....................g........................g",".g.....g.........g......g....g....g........g...","....g.......F...g..........g.g....g............","..............g........g...g..........g........","..........g.................g.....g............","g......ggg.gg......g...........g...............",".g.........g...................................","..g....................g..g.g..g.............g.",".......g............................g........g.",".gg.g...g.......................g..............",".....g..............g........gg................","g..g..........g...g.g.g....g.g.................",".........g....g.g................g....g......g.","...........g........g.......g..................",".....g......g...g..g..............g............",".......g................................g.....g","..g..........g....................g........g...","................................g..............",".................g..........................g.."}

    Returns: {0, 0 }

  16. {".....S.....g.................g.g..g.....g....g...","g....g.ggg........g....gg....gg..g..g....gg...g..","....g........g.g....g.g.....g............g..gg..g","....ggg..g...g........g....g..g..............g...","...g.......g..g.......g....g..g.ggg.....g.g......",".gg..g...gg....g..........g.g...g.....g.....g...g","...g..g........g....g.........g.g.....g...gg.....","....gg....g..............gg.....................g",".g.........g.g.gg.g....g....gg.g..g..g.....g.....","..g..............g.....g.......g...g...g.........","...gg....g...g.g..ggg.g.........g..g.g......g....","...............gg...g.......g..........g.gg....g.","gg...gg...g..................g.....g.g.g.....g...",".....g.......g....g.....g....g..g..g..g.g...g..g.","ggg...g................g....g.g.g......g.g..g.g..","......g.g..g..........g..g...ggg.g..gg..........g",".g..g..g.g..ggg....g.g..gg......g...g....g.......","g...g....g...gg...g.g.gg.....g.....g..g........g.",".....gg.gg.g..g.......g.......g...........g.g....","...g.g...gg.........g..........g.g..g............","g.gg......g......ggg....gF.....g.....g....ggg...g","gg.g.gg......gg..g...g...g......g.gg..gg......g.g","g............g.......gg........g....g.gg.g.......","g..............g......g......g....g.....gg.......","....g......g..gggg..ggg.g......g.......g.........","...g.....gg....g.......g...g....gg...............",".......g..............g......gg....g.g..g......g.","g.g..g...g.........gg......gg..........g....g..g.","...gg.g....gg.............g..g......g..........g.",".g.g.......g.g.......g....g...g..gg....g.........",".g...g..g..g...gg.g.....................g..g.....","...g...gg....g.g........g.....g......g........g..","g..........gg....g.g................gg...g....g..","ggg....g......g..g.g.g................gg.........","..g.....ggg...g.........gg............g.........g","........ggg.g.....gg.....ggg..gg.......g.........","..g.g....g.....g...g.......ggg.....g......g.gg...","......g..g...g.........g...g........g...g..g...g.","........g.g.gg....gggg...ggg...g.g....g.g.g......","...g...g.................g.....g....gg....g.g....",".......g......g..........g.......g..........g...g","......gg...g......g.....g.g.g.g.....g..g....g.g..","..........g..........g...gg...g......g...........",".....................g............g..g...g.......","g.............g.g....g.gg..gg.........g........g.",".g.g.......g.gg......g....gg.gggg..g.....g....gg.","...g..........g.g...gg....g...........gggg..gg..."}

    Returns: {0, 9 }

  17. {"...gg..g....S..........g.g..g...........gg.....g.",".....g...g.g.....g.......g.g.gg.....g..ggg.ggg...","...g.g.....g..g.....g..............gg..g...g..g..","gg.g..gg..g.gg.g............g.......g..g.........",".g.......g..............ggg...gg......g..........","..g..g..gg.....g.g..g.....g....g..g.g......g.....",".........g.....g......gggg...g.g..........g.g....",".......g..........g.............g..g.............","............gg..gg....g.ggg.gg..............ggg..","..g...g....g.....g.g.g..g.......g.g..........g...","..g.......g.g.gg.........g.g.......g...g.g.......","..g...g.....g..g..g.........g........g....g..g...","............ggg......g.......gg..g.gg...ggg.g...g","....ggg.g......g...................g..g....g..g..","..gg.g.......g.........g......g......g.....g.gg..","....g..........g.g.......g..g......g..g....g.g...","gg...gg.g........g.gg.............g..g...........",".....ggg..g.g.............g......g..........g....","....g..ggg......g.g....g..g.....gg..gg.......g...","........g...g...g......g..g.............g........","...g........g.......gg.ggg.g...gg..g..g...g..g...","gg.g................g...g..g...g..g.g....g.....g.",".gggg.....g.....g...gg.........g.g.g...g....g...g","..................g...gg...F......g...g..g.gg....","..gg....g..g..g..g......g.............gg.g.......","........g...g....g.gg....gg...g.g...........g....","g.g.....g.......g...g.g..gg.............g.....g..","gggg......g....g..g.g.........g.....g.g.....g...g","gg..g....g.g.......g..g..g....g..g.g...g.g.....g.",".g.....gg.......gg.g......g....g........g........","...........g..g........g...g.g.g..g........g.....","......gg.g...g.g...g.......g.gg...g....g..gg.....","...g...gg...g..g.......gg......g.................",".g....g.g.g......................g.....g.....g..g","...............g.g........gg........g.......g...g","gg....g.....g........gggg.........g...........gg.","...g.gg.g..........g.....g.g..........g.........g","...g.....g.g.g..g....g.........g...........g.g.g.","g..g..g..gg......g........g..g.........gg........",".g...g............g..g........g.g..gggg..........","g...g.ggg.g..........g.......g......g............","g.....g.................g..g...g..g....g.....gg..","....g.g...g......g.gggg...........g..g...........","................g.....g...g....g.g....g...g..g...",".g.g.ggg.gg.ggg...g.g..g.........g....g.g........","..g........g.........g.....................g....g",".........gg...g....gg.....g.g....g...............","g..g.....g..g..g..g.................g..........g.",".........g....g.....gggg....g..g.g...........g..g"}

    Returns: {0, 7 }

  18. {"...........g..S.g..............g....g......","g..g..........g..g...gg...gg....g..g.g.....","....g......g..g...................g....g...","....g.......g............g......g......g.g.","....gg.......gg.....g................g.....",".g............g..g.....g..gg............gg.","..........g..g.g...g..................gggg.",".............g....g....gg................g.","....g.....g...g..g.....g...g..g............","....g........gg.g..g.g...g....g.ggg...g.g..","..g..gg...g.g........g............gg.......",".......g......g...g......g..g.......gg.g...","g...g..g..g......g.gg.g.........g.gg...g..g","........g.g..g..g....g......g......g.......","gg.gg..gg......g......g.....gg.g...g.......",".g.g.g.g....g.g..g.............g.g.g.......","g..g.g.....g...gg..g..g.g..g...g....g.g....",".g..................g......g.....g.........","....g.....gg.g.........g....gg.........ggg.","......g..g..g....g...gg....g......g..g.....","...g...g.......gg..gg..g..g....g.g...g...g.",".g............g.gg...g.....g.............gg","g.........gg..gg.......g..g....g......gg.g.",".gg..g..g.g............g..............g....","..g...............g....g.................g.",".......gg...........g............ggg..g....","...................ggg...ggg.g....g..g.gg..","g..ggg....g....g.g..g.........g..gg.g...g..","..g.gg.ggg....g....g.g.........gggg..gg.ggg",".g.g..g.g..g...........g..........g.....g..",".g..............g..........g.....g.......g.","..............g..............g.F.......g...","...g...g....................g....g..g......",".........g..g..g..g........................","................g..gg.....g.g......g...g...","....g....................g..g..g........gg.",".....g...g.........g...gg..g.g.............","g.....g....gg...g.....................g..g.",".g.g........g.........g.g.......g...g...g..","...g......ggg......gg..g..g....g.......gg..",".....g.g......g.gg.....g..g....g.g.........","...........gg.....g.........g...........g..",".g...........gg......g.....gg.....g.......g",".......g.....g...g......g........g.....gg..","......g.....g.......g.g.g............g.....","..gg.g..............gg.g........g...g....gg","g...g..g..g....g.........gg....g.....g.....",".......g.........gg.....g....g.............","gg....g.gg............g.g..g......g..g....."}

    Returns: {0, 13 }

  19. {"....g.g..g.g..g..S..ggg..ggg....g..gg...g.g.gg.","g....g...g....g.ggg.........g........g....g.g..","..g..g..g..g.g..g.gg......g..g..g.g...g......g.",".g...g.g...g.g..g..g.g...........g.....g.g.gg..","gg.g...gg...gg..g....g...gg..g...g.g.....gg...g","...g.g......g...g...g..gg..g.g.g..........g...g","g.....gg..gg..g..g..g.g......gg..g..........g..","g........g...g.gg.gg.g...g....g..g.gg.gg..g...g","..g.......g..g.....gg......g....g.........g..g.","....gg..gg...g....g..gg.....g..gg..gggg....g..g","g.ggg...g.gg...g..g..g......gg.......gg...g..g.",".........g..g...ggggg.....g.g......g....g......","...g....g.....g.g.ggg..gg............gg.g.gg..g",".g.g.g....gg...g.gg..g...g.g...g......g.g.g.g..",".g.g.gg......g...g.gg...g.g....g......g.g.g.gg.","gg.g.....g...g..g...g..gggg.....g....g.g.g.g..g","......g.g.g.g.........g..g....g......g.g.......",".....gg......gg.g..g.gg..g..gg..ggg.g..g..g.gg.","g.g.....g...g.g....g.g.....g..g..........g...gg",".g.gg.........g.g....g..g..g.g..g...........g..",".g.g...g..g...gg.gg....gg....g..g......gggggg..",".gg.g.g.g...........g.g.g.Fg..g.gg...g...g..g..",".....g....g..g..ggg.g....g....gg.ggg..g.gg.gg..","g...g.......gg.g...g.gg..g...gg................","g..gg..gg..gggg.....g.......gg.g.g....gggg.....","...gg.g..g......g...g.g...g.g.....gg....g.g.g..","gg.gg.g....g.ggg..g.g...ggg.g..g......gg.g.ggg.","..g....gg...g.g.gg...g.gg.gg..g.g.....gg..g.gg.",".g.g.g.gg.g....gg....g...g...g..g.g.....gg..gg.","...g....g.g.........g..g..gg.....g.g...g...g.g.","g..g.g.g...g...gg.gg...g....g.g.....g.......g..","..........g....g.g..gggg.........g.g........g..","..g.....g..g...gggg....g.gg.g...g.ggggg.gg.....",".gg...gg....g.g...g..g..ggg..g.gg..ggg..g.g..g.",".g.ggg.gg.g...g..g........g..g.....g.ggg.g..g..","..gg.g.gg..gg.ggg.....g......gg..g..g....g.gg.g",".g.g..ggg......g.g.g..g..gg..ggg......g.g.gg...",".g.g.g..g..gg.g...............g..g.g.......ggg.","....g.....g.....g.gggg.g...g.g...g.gg....ggg...","...g.....gg..g..gg...g.g....g.g...g..g.gg.g...g","..g.....g..gg.gg.g...gg.....g.g.....g..g......g",".gg.....gg......g..g..g.g.g.........g.g...gg.gg",".gg..gg..g......g...............gg.g.....gg..g."}

    Returns: {0, 20 }

  20. {"g.....S..g..g..g.g..g..gg..ggg.gg.ggg..gg","gg...g..gg...g...g....g..g..g..gg..gg....","g.......gggg.gg...g.g..g..g..gg.....g.g.g",".g...g.g.gg...ggg.......g....gg...ggg..g.","g...g.gg.g.gg..............g.g.g.g....g.g","gg..g.ggg.g...g...gg.g...g.gg..g.g..g.g.g","...gg.gg.g....g.ggg....g...g.g.....g....g",".g.....gg...gg.....g...g.g....g.g...g....","..g..g.g..ggg..gg...g.........g.g..g.....","g.g...gg.gg..g...gg...g..........g.g..g..",".........g.gggg..........gg.ggg...gg.g.g.",".g..g.gg.g.g.gg....g..g.....gg..g.g..gg..",".........gg.gg........g.ggg.g.g...gg.g.gg","...gg.g...g........g.g.ggg.g...g..g.....g","..g...............ggg.g...g..g....g.g.gg.",".....gg.g.........gggg.g.....g.....g.gg.g","g....g...g..g..g..gg..gg....gg.ggggg..g..","g.g..g.gg.........g..g..g.....g.gg.....gg",".ggg....ggg.g.g.g....g..gg.ggg..gg.g.g.g.","g......ggg..ggg...g..g.ggg.gg..g.gg....g.","........g.....g.gggggg.g...ggg...g.g.gg.g",".gggg.....g....gggg......ggg.gg.g.g......","..gg..g..........g.g..gg....gg.g.gggg....",".....g...g...g.g......g..............g...","...gggg.gg......gg..g.g..g.gg.....g......",".......gg....g.gg.......g..g.......gg.gg.",".gg......g.....gg....gg.......g..gggg..g.",".g.g......g.g....g.g.gg.....gg.g...g..g.g","gg.g..g....ggg.....gg..ggg.gg....g..gg.gg",".g...g.F...g..gggg....g.ggg..ggggg.g...g.","g........ggg.g....gggg..g..g...g......gg.",".....g..gg..........gg.gg..g....g...g.gg.",".g......gg..gg.........g..gg.gg..g...gg..","g.....gggg..g....g....g.gggg.g...g..g....",".......g.gg..gg...g............gggg.....g","ggggg..gg..gg.g...g..g.ggg..g..gg....g..g",".g....g.....g..g.g.ggg...gg.g..gg........",".....ggg.g.g....g..g......g......g..g....","..g..ggg.........g..gggg......gg....g.gg.","g...g...ggg.gggg...........g.gg...g....g.","gg..g..g.......g....g.......g.g.g.g...gg."}

    Returns: {0, 27 }

  21. {"..g.gg.g.g..g..g.......g.g.S...g......gg.gg...g..","..........gggg....g......ggg..g.gg.g.gg.gg....g.g",".......gg..g..ggggg.g...g.g.g..g.g.g.g.....ggg...","....gg.....Fg......ggg....g......g...ggggg...g...","g.gg.ggg....g..g...g..g.g.gg....g.....gg...gggg..",".....g.g.gggg.gg...g..g.g.......g....g.......g.g.","..gg....g.....g.g......ggggg.g.g.......g....gg.gg","g........g..g....gg...g.g.....g.gg..g........g...","..g....gg.g.....ggggg......ggg...g.g........gg...",".gg..g...g.....g...g........g.g..gg.g.gg......g..",".g..gg.g..g......g..ggg..g.g..gg.g.g..g..........","...g....g.....g..g..gg...g....g.g.g......g.gg...g","...........g.ggg.g.g....g.......g.g..g...g.g.gggg",".g..g.gg.gg.g.gg...g.gg.g.gg.gg....ggg.......g...","g..g.....ggg.....g.g..g.ggg..gg.g..ggg..g....ggg.","..g....g.gg.........g.gg.g.gg....g....g.gg..g....","g......g.gg.gg...g....g.gg.g.gg..................",".....ggggg..g.g..gg..g....gg.g....g.g...g......g.","gg.gg.....gg..g.g..g...g.....gg.gg...g....g...g..","...gg...g...g..g....g.g......g..gg..gg.g...g...g.",".g...g....g.g...g..gg.g.gg..g...g...g..gg.g.g....","....g.gggg..g......g.....g.g...gg.ggg.gg........g",".ggg..ggg.g.g....g.g.gggg.g...g.......gggg....g.g","..g.gggg.g.g...gg......g.g..gg.gggggg.g........g.","......g...g....gggg.g.g.g......g......g..gg.ggg..","gggggg..gg....g..g.gggg....gg.g......g..g.g..g..g","ggg..gg.g......g..g.......ggggg.g.g....gg....g.g.",".g...g.g.g.....g......ggggg....g.gg.g.g....g.g...",".....ggg...gg..ggg......gg..g.g.....g...g....gg..","g.gg.g..g..gg.gg..g..g.......g.g.gg.g...g....g.g.",".g...g.gggg...g.gg..gg.gg.g.g...g.gggg...g..gggg.","..gggg.g......g.g.g.g....g..g.g....g.g.g..gg..g..","g....g...gg.gg..g..gg.....g.g.....gggg..g.g.g.g..","...gg.g..g....g.gg..g....g.....gggg.g....g.....g.","......g..g...g..g.gg...g.g..g.g.......gg.....g..g",".ggg.g.g.gg.........g....gg.g......g....g..g.gg..","...g.g.......g.g.g.........g...g....g..gg.g....gg",".g....g.....ggggg..g.........g...ggggg..g...g..gg","..g..gg......g.........g......g.....gg...g...gg..","gg.....gg.......g.ggg.g..g.gg.gg...gg......ggg.gg","gg.g..gggg.......g.g.......g......g.....g.ggg...g","...g.g...ggg.ggg..ggg.....g.....g.gg.gg.g.gg..g..",".g..gg...g.....g.g.....g.....g..g..gg....ggg..g..","g...g..g........gg...g..g.g.g.gg.g.g....g...gg.gg","g.....g..gg....g..g..g..g....gg............gg....","g..g.gg...g.g...g....ggg..gg.ggg......g.g.g...g..","....gg.g.ggg.....g.....g.g.g.g...g..g..gg.g......","...ggg.g...g..g..........ggg....gg.gg....ggg.ggg.",".gg....g.g........g.g.g..g........g.g......g..g.."}

    Returns: {0, 44 }

  22. {"gg..Sg.g.....gg..g.g.g..gg.g.g....g....g..","g...gg..gg..g.gggg..g..gggg.gg.g...ggggg.g","gggg...g..g.g.g....g...gggggg..g...g..ggg.","g.ggFgg..g.g.g.gg.gg.....gg.g..gg.g...g.gg","....g.g....ggg.......gg..g.g..g.gg..ggg...",".g.ggg...g..ggg.g.g..gg...g..gg...g...gg.g",".ggg.g..gg...gg..ggg...g.g.ggg...g...gg...","g...gg..g.g.ggggg..gg..ggg.gggg...gg....gg","g.g.gg.gggggg.g..g...ggg.gg.gggggggg.gg...","ggg.g.g..ggg.g..gg....g....gggggg..gg...gg",".g.gg..g.ggg.g..g..g..g..g.g.g.g.g.g.g.g..","ggg..ggggg...g.gg.ggg.gg.gg.....ggg.gg..g.",".g..gg.g.g...g..g..g...g...g.gg.g.g.gg....",".ggg.g.gg.g.g...ggg..gg...g.g...g..g.gg..g",".g....g.........g.g....g.g.g.gggg.gg.gg..g",".gg..g.gg.ggg..gg.gg.gg..gg.gg...g...gg.gg",".....ggg.gg..g...gg..g..g..g.gggg..g.g.g..",".......g.gg..gg...g......ggg.g.g.gg.ggg.gg","gggg....g...g.gg...gg......g.gg.gg........","ggg.g..g.ggggg..g.ggg..........g.ggg...ggg","gggggg.g.g.g.gg.g..g..ggg.ggg.g.g.g.ggg.g.",".gggggg.g.gg..g...gg....g...ggggg.ggg.gggg",".g.g...g.g.....g..g....gg.gg.....ggg.g.g.g","ggggg.g.g..g..g...........g.gg.....gg.g..g","gg.g.g.g..ggggg...gg.g.gg.ggggggg.g...gg.g","ggg.ggg......g.....ggg.g.gg......g.gg.gg.g","ggg.gg...g..g.g..gg......ggggg.gggg.gg....","..gg.g...gg...gg..g.ggg..g.g.gg...gg.ggg..","..g..g.g....g..gg.g.ggggg..g..gg..g...gg.g","gggg.ggg....g..gg..ggggg.gggg.gg..g..gg..g","ggggg.gg..ggg.gg.g..ggg..gg.gg.gg..ggggg..","gg...ggg.g..gg.gg..g...g..gg.g.g...gg.gg..",".g....g.gg.gg..ggg..g.....ggggg.ggg..ggggg",".ggg.g.g.g.g...........g...ggggg........g.",".g.gg...g.g.g.g.g..g..g.gg...gg.g.g.g.gggg","g.........gg..gg...g..g.g.g...g..g.g.g...g",".g.ggg.gggg.g.gg..g..g.g...gggg..g..gg..g.","g.ggg.gg.g..g...ggg.ggg.g.g.....ggggg.g.gg","gg...ggg.g....ggg....ggg.gg.g....g.g.g...g","g...ggg.ggg..gg.g.ggg.g..g...gggg.gg.g...g","g..g..gg.g......g....g.g.ggg..gg..gggggg.g",".gg..gg...g..gg.g.gggg.g...g.gg.g...ggg..."}

    Returns: {1, 1 }

  23. {"gggSg..g..gg...gg.gg..g..gg..gggg..gg.g..ggg","....g.g..g.g...g.gggg.g.g....gg..ggg.ggg.g.g","..ggggg...g..g.....g.gg..g.g..g.g.g.gg...gg.","g.gg.g..g.g...ggg..g...gg.gg..g...g.ggg..gg.","g.g.g.ggg.gg.g..g......g.g.ggg.gg.g.g..gg..g","...gg.g.gg.g.ggg......gg...ggg.ggg.gggg....g","ggg......gg..g.gggg..gg...ggg.g.g.g.ggg..gg.",".g.gggg...g..g.....g.gggg....g...gg.....gg..","..g..ggg.gg.gg.gg..gg....g...g....gg.g.ggggg","..g..g.gg.g..g.gg....g.ggggggggggg.gg..gg.gg","g.g..g.ggggggg.ggg...gg.ggg.g..g..ggggg.gg.g",".g.gggg...ggggg..ggg.g..g..g.g.g.g.gg.gg....","..g....gg.g.ggg.F.gggggg.ggggg.ggg....gg....","g....gg......g.ggg.gggg..g.ggg..g.ggg.gg..gg","gggggg.gg..gg.ggg..gggggg..ggg..g....gg.g..g","...g.gg..g.gggggggg..gg.gg.g.gg..gg..g...g..","g...g.gg.ggg..gggg.g..g...g.g...gg....g.....","gg..g..gg..gggg..g...gg.gg.g.g..ggg.g...g.g.","....g..g..ggg..g.ggg....gg.g.g...gg.g...gggg",".g..g...gg..gg.gggg..gg....g...ggg..g.gggg.g",".gg..g...ggg.....g...g...gg..gg..g...g.g.g.g","ggggg.gg.....ggggg.g....gg.g...ggg...ggg....","g.gg..gg...g..gg.g.gg.gg....g.g..g.gg.ggg...",".g.gg..g...g.g.g...g.....g.g..g.gg..gg.gggg.","..gg..g.gg..g.g.g.gg..gg.g.ggg....ggg...gg.g","g.g.gg.ggg...gg.g...gg....g.g...g...g.ggggg.","gg.ggg.gg..g...g..g..ggggggg..gggg..g..ggg.g",".g......ggg...gg.ggg.g.g..gg.g.ggg.gg.gg..gg",".g.gg.g.ggg..ggg..gg.g..g.g...gggg.gggg..gg.",".g....g.ggg.gg.g.ggggg...g...ggg..gggg..gg..","...g....g.gggggg...g.ggg.g...g.gg..gg...ggg.","...gg..gg.gggggggg..gggg....gg.....gggg.gg.g","gg..ggg..gg..gggg....gg.......ggggg....g.ggg",".gg..gg.g..g..g.ggggggg.g.gg....g.......g..g","gg.g.g.gg...gg.....gg.g.....g.g..gg...ggg..g",".gg....gggggg.ggg..g.gg.g..g....gggggg....g.","g..g..gggg..g.gg.gg.g...ggg...g.g.g..g.g...g","g.g..ggg.g..g.gg...g.g.g.g..g..gg...g..gggg.",".g....ggg.g...g.g..g.gg.ggggggg.g.gggg....g.","ggg.g..g..g.gggg.g.g..g.gggggg.gg..g.g..ggg.","...gg.gg.g..g.gg.gg.gggg.gg.gggg.g..gg.ggg.g"}

    Returns: {4, 22 }

  24. {"ggSgg.g...ggggggg.g.gggg.gg.ggg.gggggg.g.gg..gggg",".g..ggg...ggg....g.ggg..gg.g.....g.ggg.g.gg.....g",".g.g..gg.gg.gg..g.g..g.gggg.ggggg.....g.g.g.gg.g.",".g..g..g..g..g.g.g..g..gg..gg....ggg....g.gg..g..","..g.g.ggg..g.g.gg..gg.gg.ggg..g..ggg.g.g..gg.ggg.","..g...g.gg..g.g.gg..g...g..g...g.g.g.....gg.g...g","g.gg....gg.g..g.g.g..gg..gggg.gg.g.ggggg.g.g.gggg",".gg...g...g.ggggg..gg.gggg.....g.gg.g..g.gggg.g.g","...g...ggg..ggg..g.g....ggg..gggggg..g...g.g..gg.","..gg...g.gg..gg...ggg....g.gggggg.g.g.g..gg..gggg",".g.g.ggg.g.......ggg..ggg..g.ggg.....g...g..g.g..","gg..g..gg.gggg..g..g.g.ggg..g.g.gg.g.ggggg.....gg","..gg.ggg.....g...gg.g.g.....ggg.gg.g.g.gg..gg.g..","..gggg.gggg.g..g...g.gg..ggg..g...ggggggg..g..g.g","g.g..gg.g..ggggg.ggggg.gg.g..gg.gg.g.....g...gggg","g.g...g...gg..ggg..g.g.ggg....ggg.g....ggg..g.ggg","...gggg....g..ggg...gg..g.ggg.ggg.g..g..g.g..gg..","...gg...g..gg.g.g..g.gg..g.g...gg..g.gg.ggg....g.",".g.gg.g.g.g.....gg.g.g......gg..gg.ggg......g..g.","gg...g.g..ggg....g.gg.g....g.ggg.gg.gggg....g..g.",".g.ggg.gg..g.gggggg...ggggggggg..g....ggg.ggg.g..","g.gggg.gg...g.g.g.g....g.g....g.ggg...g..gg.g..gg","g..gggggg..g..g..gg...ggg..ggg.ggg....gg.gg.....g","g.ggg.g.gg..g.g....g...ggggg.ggg.gg...gg....ggggg","gggggg...gg.gg.ggg...g.ggg.ggg.gg...ggg.g...gg...",".g...ggggg.g...gg...gg.gg...g.....gg..ggggg...g.g",".gggg.....gg...g...g.g.ggg...ggg.gg...gg.ggg..g.g","ggg.g.gg.g..gg.ggg.....ggg.gg.....gg.g...g.g..g..",".ggg...g.gggggg.g...gg...g....gg.gg.g.g..ggg.g.gg","g.gg....g.Fg..g....g...g......ggg..gggg..gg.ggg.g","..g...g.g....ggg.g.ggggg.g.gg.gg.g.......g...g.gg",".g.gg.g.gg.gg.g.gg.ggg.g....g.....g.....g.gggg..g","..gggg...ggggg.ggg..g.g..gg.g.gggggg.gg..g..g....","g...g.gggggg.gggg.g.gg..g...gggg.....g..g..gg.g..",".ggggggg...gg....gggg.g..g.g..g...g.g..gg.gg..gg.",".....gg..gg..gg....gg..g..ggg..g.g..g..gg...g..g.",".g..g.gg..g.gg.g...g.gg..g..g.gggg.gg..gg..gggg..","g..g..gg....g.g.g.gg.g...g..g.gg..g.g.........gg.","g.g.ggg.gg.g..g.g......gg..g.ggggg.gg.gggggg.gg.g","ggg.g..ggggg.gg.ggggggggg.gggg..gg.g.g..gg..gg..g","gg.gg...gg.g.gg...gg..g.g...gg...g.gg..g.gg..gg..","ggg.gg..g.g.g.gg..g.ggg.gg.g...ggggg..ggg.ggggggg",".g.....g.g...g.gggg.g.g.....g.g.g...g.g..gggggggg","..g.g...g.gg.gg.g.g..gg.......ggg..gg..ggg.gggg.g","g.gg.gggg.....gg..gg...g...gg...gg..g...gg.g..gg."}

    Returns: {4, 46 }

  25. {"g.gg.ggSgg..g.ggggggg.g..gggggggggg.gg.g..g..g","ggg.ggggg..ggggggg.g..ggggg..ggg..gggg.ggg.ggg","ggggggggggggggg.ggggggg.gg..gggg....gg.g.gg.g.","gggggggggg.gggggggg.g.g.gggg..ggggggg.gggg.ggg",".ggg.gg.ggggggggggggFgggggg.ggg.g..ggg..gggggg","ggggggggg..ggggggggg.g.gggg.gg.gg.g.gggggggg..",".ggg.ggggg.g.ggggggg.g..ggggggggggg.ggggg.g.gg","ggggggggg.gggg.ggggggg.gg.ggggg.gggggg..gg.ggg","g.ggggggggggggg.ggggg.gggg.gg..ggg...gggggg.g.","ggg.ggggg.g.ggggggg.gggggg.g.gggggggggg.gggggg",".gg.gg.g.gg.ggggg.gg.g...ggg.g.gggg.ggg.ggggg.","g.gg.gggggggggg.gg.gggggggggg.ggggggggg..gg.g.","ggg.ggggggggggggggggggggggg.gggggggggg.g.ggg..","g.gg.ggggg.g.g.gggg..gg.g.gggggggggg.g.ggggggg","ggg..ggggg.gg.ggg.gg.gg.gggggg..g.gg.g.ggggggg","ggggg.ggg..gg.gggggggg.ggggggggg.ggggggggggggg","gggggg.g..g.gg.gggg.gggggg.g.g..ggggg.ggggg.gg","ggggg.ggg.g.gggg..g.gggggggggggg.g.gg.ggggg..g",".ggg.gggg..gggggg..gggggggg..ggggg.gggg.ggg.gg","g...ggg.ggggggggg.ggg.ggg.ggggg..ggg...gg.gggg","gggg.gg..gggggggggg.g.g.gg..ggggggggggg..ggggg","g.gggggggg.g.ggg.ggg.g..ggg.gg.g.ggggggggg.ggg","gg.ggg.g.gg.gggggg.g.g..gg..g.....g..ggggg.gg.",".g.ggg.gg.ggg.gggggggggg..gg.gg..gggg.g.gg...g",".gg.gg.ggggggggggg.ggggggggg..g.g.ggggggg.g.g.","gggg.ggggggg.gg.gggggggggggg.gggg.gggggggggggg","ggggg.g.gggg.....g.g.gggggg.g.gggggg.ggg.ggg..","g..g.gg.gggg..ggg.gggggg.ggg.ggggg.ggggg..gggg",".ggggggggg..ggg.ggg.g.gggggggggggggggggggggggg","ggggggggggggggggg.g.gg...ggggggggg.ggggg...g..","gggggggg.gggg.gggggg..ggg.ggg.g.gggg..ggggggg.","gggggggggg.gg.g.gg.gggggggg.gg.gggggg.ggg.gggg","g.ggg..gggggg.gg...gggggggg.ggg.gggggggggggggg","gggg.ggggggggggggggggg.gggg.gggggg.ggg.ggggggg","gggg.gg..gg.gggggg.g.gggg.ggg.g..gg.ggg..ggggg",".gg..gg.ggggggg.gggg..gggggggg.ggg.gggg.gg.ggg","gggg...ggggggggg.gg.gggg.ggg.g.g..ggggg..ggg.g","ggggg..ggggggggggg.g.gggg.ggg.ggggg.gggggg.gg.","gggg.g.gggg.gg.gggg.gggggg.gggggggggggggg..ggg","..ggg.ggg.ggg.ggg.g...g..gggg.ggggg.gg.gg.gggg","gggg..g.g.ggggg.g.gggg.g.g....gg..gg.g.gg..gg."}

    Returns: {11, 5 }

  26. {"gggSg.g.ggggggggggggg.ggggggggggggggggggggggggg","gg.g.g.ggggggg.ggggggg.g.ggg.ggg.ggg..ggggggggg","..g..gg..g...ggg.gg..ggggggg.ggg..gg.ggggg.gg.g","gggg.ggg.ggg.g.ggg.....g..g.gggggggg.ggggg.gg.g","ggggg..ggggggggggg.gggggggggg.gg.gggg..gg.ggggg","gggggggg.gggggggggg.ggggggg.ggggggggggg..ggggg.","ggggggggggg.ggggggggg.g.ggg..ggg..gggggggggg.gg",".gg.gggggg.gFggggggggg..gggggggg..ggg.ggg.gggg.","...ggggg.gggggggggg.ggggg.ggg..gggg..g.gggggggg","gg.ggg.ggggg.gg.g.gggggggggggg.gggg.ggggg.g.ggg","g.ggg.ggg.gggggggggggg.gggg.gg..gggg...gg.g....","..gg.gggggg.g..ggg.g.g.ggggg.g.g...g.gg..g.ggg.","ggg.ggggggg.ggggg.gg.ggggg.gggggggg.gg.ggg.gg..","..gggggg..g.ggggggg..gggggggggg.gggggggggggg...","g.gggggg.ggg.g.gggggggg.gg.gg.g.ggggggggggggggg","g.ggggggg.gg....ggg.gg.g.gggg.ggggg.gggg.gg.ggg","gggg.gggggggggggggg.ggggg.gggggggg.ggg.gg.g.ggg",".g.ggggg..gg...gggggg..ggg.gggg...g.g.ggg.ggggg","gggg....gggggggg.ggg.gggggg.ggg.gggggggg.gggggg","gg.gggg.gggg.gggggg..gg.gg.ggg.ggggggggggg..g.g","g.ggggg.ggggggg.ggggggg.g.ggggg..g.gggg.g..gg.g","ggggg.ggggggggggg.gg.g.gg..g.ggg.gggggggg.g...g","gg...g.gg.g.gg.gggggggggg.ggggg.ggggg.gg.g..g.g","ggg.gggggggggg.g.ggg..ggg.gg.g.gggg...gggggggg.","ggg.gggggggg...gg...gg.ggg.gg..g.gg.ggggggg.gg.","gggg.g.g..gg.gggg.gg.gg..ggggg..ggggg.ggg.ggg.g","ggg.ggggg.ggg.ggggggggggg.gggg.gg.ggg.gggg.gggg","gg.ggggggggggg.gg.gg.ggg.gggggg.ggggg.gggg.g.gg","ggggg.gggg...ggg.gggg.gggggggggggg.ggggg..ggg..","..g..g.g.ggggggggggggg.gggggggg.g.gg.gg.ggggggg","ggggg.g.ggggggg.ggggg.ggggggggggg.gggggggg.gggg","gggggggggg.gg.ggggggg.ggg.g.ggggggggg.gggg.gggg",".gg..gggggg..gg.g.g..gggggggg.ggg.ggg.ggg.ggg.g","ggggggggggg.g.gggggg.g.gg.gg.ggggggg..gggg.g..g","gg.gg.g.gg.ggg..ggg..ggg.ggggggg.gggg...gggggg.","gggggggg.gggg.ggg..gg.ggggg.gggg.ggggggggggg...","ggggggggggggggggg.gg.ggg...gg.ggg.ggggggg.ggggg","ggg.gggg.gg.gg..gg.gggg.gggggg..g..gg...gg.g..g","g.ggg.g.g..ggg.ggg...gggg.ggggg..ggggg.ggg.ggg.","g..gg...ggggg.g.gggggggggg.gg.gggg.gggg.gggg..g","ggggggggggg.gggg..gg.gggggggggggg.g...ggggg.ggg",".ggggg...ggggggg.gggggggggg.gggg.gg.ggg.ggggggg","ggg..ggg.ggg.gggggggggggg.g.g.g..gggg.gggg.gggg","g.g.gggg.g.gggggggggg.g..g..g....gggggg.g.gg.g.","ggggggg.gg.ggggg.gggg...gg.g.ggggggggggg.gggggg"}

    Returns: {7, 8 }

  27. {"gggSg.gggg.gg.gg..g.gggggg.gg.gg.gggg.g..gg","gg.gggggg.gggg.gg.gggggg.ggggg.gg.ggggg.ggg","ggg.gggg.ggg.gggggg.g.gggg.g..gg.ggg.g.g.gg","ggggggggg.gg..gg.ggggggggggg..gggggggg..ggg","gggg..ggggggg.gg...ggg.gggg.ggggg..gggggggg","g.gggg.gg.ggg..ggggg..ggggg.gg..g.gggg.gggg","ggggggg.g.gg.gggggggggg.ggggggggggg.g.ggggg","ggg.ggg.g.gggggggggg.gg.g.gggggggggg..ggggg","g.g..g.gg.g.gg.gggg.gggggggggggg.ggggggg.g.","gg.ggggggg.gggggg.ggggg.gg..gg..g..ggg..ggg","gggg.ggggggg.gggg.ggg.ggggggggggg..gggg.g.g","..gg...gggg..ggggggg.gggggggggg.gg.gg.g.ggg","ggggggg.ggg.gggggggggg..g.gggg...gggggg.ggg","ggggggg.ggg..g.ggg.gggg.gggggggg.g.gg.g..g.","ggggg.gggggggggggg.ggg....ggg.gggg.gggggggg","ggg.g.gggggg.gggg.gggggg.gggg.ggg..gg.ggggg","ggggggg.ggggg..gggggggg.ggggg.gggg..gggg.gg","gggg.g.ggggg.gggg.g.g.gggg.ggggggggggggg...","gg.gggggggg.g..ggg.gg.gggggg.ggg.ggggg.gggg","g.ggg.gg.g.gg..gggg.ggggggggg.g.ggggggggggg",".gg.gg.ggggg.g..ggggg..gg.gggggggggggggg.gg","gggggg..gg.ggggggggggg.gggg.g.ggg.ggggg...g",".ggggg.gggg.gggg.gggggggg.g.gg..gggggg.ggg.","ggggggggggggggg..gg.gggg..g.g.gggg.gggggggg","ggg.gg.g.gg..gg.g.gggg..g.gggggggg.gggg.g.g","gggggg.ggggg.gg.ggg..gggg.ggggggg.ggggggggg","gg..g.gggggg.g.gggg..ggg.g..gg.gggg.ggggg..","gg.g..ggg.gg..gg.gggggg...gg..gggg.ggg...gg","g.g.ggggggg.gggg.gg.gg.g.gg...g.ggggggg.g.g",".gg.g.g.ggg.gggggggg.ggg..gFg.gg.gg..g.ggg.",".ggggg.g...ggggggggggggggggggggg.gggggg...g",".ggg.ggggg.ggg.gg.gg.gggg.gg.gggggg..ggg.gg","..ggggggg.gg.g..gggg.g.ggg..gggg.gg.ggggg..","ggg.gg.ggg.gggggg.ggg.g.ggg.ggggggg.g..gg.g","g.ggggggggggggggg.gggg.g...g..g.gg...g.gggg","gggggg.gggg.gggggg.gggggggggggggggggg.ggggg","ggg..g..gggggggg.g.gggg.gggggggggggg....gg.",".gg.ggggggg.g.ggggggg.gg.g.gg.ggg..gggggggg","g.gggggg..g.gggggggg..g.gg.ggg..ggg.ggg.ggg","ggg.g..gggggggg..g.ggggg.ggg.g.gg.ggggg.ggg","ggggggggggggg..gggggg.ggggggggggg..g.gggggg","gggggg.ggggg.ggggggggggg.g.gggg.g.ggggg..gg","ggggggggggg.gggg.gg.gggggg.g.ggggggggggg.gg","g.ggggggggggg..g..g.gg.ggggg..gggggggg.ggg.","ggggggg.gggggggg...ggg.gg.g.gg.ggg.gg.g....","gg.g..gggggg...ggg.gggggggg.ggg.g.ggg.ggg.g","ggg.gg.g.ggggg..ggggg..ggg.gggggg.ggggggggg","gg.g.gggggggg.ggggg.gggg.ggggggggggg..ggggg","gg.gg.gg..ggg.ggggg...ggggggg.gg..gg..gg.gg"}

    Returns: {21, 30 }

  28. {"ggggggggggg..Sggggggggggggggggggg.gggggg.ggg","ggggggggggggggg.gggg.ggggg.ggggggggggggggggg",".ggggg.gggggggggggggggg.ggggggg.gggggggggggg","ggggggggggggggggggggggggggggggg.ggggggg.gggg",".gggg.ggggggggg.ggggggggggggg.ggggggg.gggggg","gggggggggggggggggggg.gggggg.gggg.ggggggggggg","gggggg.ggggggggggggggggggggggggggggggggggggg","gg.ggggggggggggggggggg.g.ggg.ggggggggggggggg",".ggggggg.gggggg.ggggggggggggg.g.g.gggggggggg","gggggg.gggggggg.gFg.ggggggggggggggggg.gggggg",".gggggggggggggggg.gggggggg.gg.gggggggggggggg","gggggg.gg.gggg.gggggggg.ggg.ggggg.gggggggggg","ggggggggggggggggggggggggggggggg.gggggggggggg","gggggggggggggggggggggggggggggggggggggg.ggggg","gggg.gggggggggggggggg.gggggggggggggggg.ggggg","gggggggggggggggggggg.gggggggggggggggggggggg.","gggg.g.gggg..gg.gg.ggggggggg.ggggggggggggggg","gg.gggggggggggggg.gggggggggg.gggggggg..ggggg","gg.ggggggggg.ggggg.ggggggg.ggggg.ggggggggggg","ggggggggggggg.ggggggggggggg..ggggggggggggggg","gggggggggggg.g.g.gggggggggg.gggggggggggggg.g","gg.gggggggggggggggggggggggg.g.gggggggggggggg","gg.gggggggggggggggggggg.ggggg.g.gggggggggggg",".ggggg.g.ggg.gggggggggggggggggggggggg.ggg.gg",".ggggggg.ggggggggggggggggg.g.ggggggggggggggg","ggggggggggggggggggggg.ggggggggg.gggggggggg.g",".g..gggggggggggggggggg.ggggggggggggggggggggg","ggg.ggggggggggggggggggggg.gggggggggggggggggg","gggggggggggggggggggggggggg.gg.gggggg..gg.ggg","gg..gggggggggggggg.gggggggggg.ggggg.gggggggg","g.gggggg.gg.gggggggggggggggg.gggggggggggggg.","gggggggg..g.gg.ggggggggggggggggggggg.gg.gg.g","g.gg.ggggg.gg.gg.gg.gg.gggggggggggggg.ggg.gg","ggggggggggggggggg.gggggggggggggggggg.ggggg.g","ggggggggggggggggggggggggggggggggg.gggggggggg","ggggggggggggggggggggggggggggggggggggggg.gggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggg..ggggggg","ggg.gggggg.ggggggg.gggggg.g.gggggggggggggg.g","gggggggg..gggggggggg.gggggggggggggg.gggggggg","gg.ggggggg..g.ggggggggggggggggggggggg.gggggg","gggg.gggggg.gggggggggggggggg..ggggggggggggg.",".gggg.gg.gggggggg..gggggggggggg.gggggggggggg","g.ggggggg.ggggggg.g.gggggggggggggggg.ggg.g..","ggg.ggggggggggggggggggggggg.ggggggggggggg.gg","gggggggggggggggggggggg.gggggggggggggggg.gggg","ggggggggg.ggggggggggggg.gggggggggggggggggggg","gggggggggggg.gggggg.gggggggggggggggggggg.ggg","gggggggggggggggggggggggggggggg.gggggggg.gggg","gggggg.ggg.gggggggggggggggggggg.ggggggggg.gg"}

    Returns: {8, 4 }

  29. {"gggggggggg.ggSgggggggggggg.g.gggggggggggg","ggggggggg.gggggg.gggggggggggggggggggg.ggg","ggggg.gggggggggggg.ggggggggggggggggggggg.","ggggggggggggg.ggg.ggggggggggggggggggg.g.g","gggggg.ggggggggggggg.gggg.gggg..ggggggggg","gggggggggggggggggggggg.gggggggggggggggggg","gggg.g.gggg..gggggggggggg.gggggg.gggggggg","ggggggggggggg.gggggggggggggggg.ggggg.gggg","ggggg.ggggggg.ggg.gggg..ggggggggggggggggg","gg..g.ggggggg.g.gggggggg.gg.ggggggggggggg","gggggg.ggggggggggggggggggggggg.gggggggggg",".ggggggggggggggggggggggggggggggg..ggg...g","gggggggggggggggggggggggggggggggg..ggggggg","gggggggg.ggggggg.ggggg.gggggggggggggggggg","g.gggggggggggggggggggggggggggg.g.gg.gggg.","gggggggggggggggggg.g.gggggggg..gggggggggg","gggg.gggggg.ggg.g.gggggggggg.ggg.gggggggg","g.ggggggggggggggggggggggggggggggggg.gg.gg","ggg..gggg.g.ggggg.gg.ggggg.gggggggggggggg","ggg..gggg.gggggggggggggg.gggggggggggggggg","ggggggggggg.ggggggggggggg.ggggggggggggggg","gggggggggggggggggg.ggggg.gggggggggggggggg","gg.g.gggggggggggggggg.gg.ggggggg.gg.ggggg","gggggggg.gggggggggggggggggggggggggggggg.g","gggg.gg.gggggg.ggggggggggggggggggggg.g.gg",".ggggggggggggggggg.gggg.ggggggggggggggggg","g..gggggggggg.ggggggggggggggggggggggggggg","ggggggggggggggg.ggFg.ggggggggggggg.ggg.gg","gggggggggg.gggggggggggggggg..gg.ggggggggg","ggggggggggggggggggggggg.ggggggggggg.ggggg","gggg.ggg.ggggg.gggggggggggggggggggg.ggggg","ggggggggggggg.gggg.ggggg.gggggggggggggggg","ggggg.ggggggggggggg...ggggggggggggggggggg","gggggggg.gg.ggggggg.gggggggg.ggggggggggg.","gggggggggggggg.gggggggggg.gg.gggggg.g.ggg","ggggggggggggggg.gggggggggggggggggggggggg.","gggggggg.gggggggg.gg.ggggggg.gggggggggg.g","gggggggggggggggggggggggggggggg.ggg.ggg..g","gggg.gggggggggggggggggg.g.ggggggggggggggg",".ggggg.gggggggggg.gg.g.ggggggg.gggggggggg","ggggggggggggggggggggggggggggg.gggggggg.gg","gggggggggg.g.gggggggggggggggggggggggggg.g","ggg..gggggg.g.g.ggggggggggggggggggggggggg","gggggggggggggggggggggg.ggggggggggggg.gggg","gggggg.ggg.gggggg.ggggggggggggggggggggggg","gggg.g.g.gggggggggggg..ggggggg.gggggggggg",".gggggggggggggggggggggggggggggggg.ggggggg","gg.ggggggggggggggggggg.ggggggggggg.gg.ggg"}

    Returns: {21, 10 }

  30. {"ggggggggggSg.gg.gggggggggggggg..g.ggggggg.ggg.","ggggg..gg..ggg.ggggggggggg.g.ggg.ggggggggggggg","ggggg..gggggggggggggggggggggg..ggggggggg.gg.gg","gggggggggggggg.gg.gg.gg.ggggggggggggggggggggg.","ggggggggggggg.g.g.ggggggggg.ggggggggg.gggggggg","ggg...ggggggggggg.gg.ggggggggggggg.ggg.ggggggg","gggggg..gggggg.gg.gggggggggg.g.gggggggg.gggggg","gggg.gggggggggggggg.gggggggg.g.g.ggggggggg.ggg","gg..gggggg.gggggggg.g.gggggggggggggggggg.gggg.","gggggggggggggg..ggggggggggggg.g.gg.ggggggggggg","g..gggggggggggggggggggggggggggg.gggggg.g.gg.gg",".gggggg.ggggggggggggg.gggggggggggggggggggggggg","..g.ggggggggg.ggg.ggggggggggggggggggg.gggggggg","gggggg.ggg.ggggggggggggggggg.ggggggggggggggggg","gg.g.ggggggggg.gg..ggg.gggggggg..g.gg.gg.ggggg","g.gggggggggggggggggggg.ggg.ggggggg.gggg.gggggg","gggggggggggggggggggggg.gggggggggggggggggg.ggg.",".gg...g.ggggg.ggggggg.gggggggggggggggggggggggg","gg.ggggggggggggggggggg.ggggg.ggggggg.g.g..gggg",".ggggg.ggg.ggggggg.ggggg.gggggggggg.gggggggggg","g.ggggggggg.gggggggg.ggggggggggggggggg.ggggggg","ggFggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggg.gggggggggggggggggggg.gggggg","g.gg.gg.gggggggggggggggggggggggggggggggggggggg","ggg.g.ggggg.gggggg.gg..ggggggggggggggggggggg.g","gggggggggggggggggggg.ggggggggggg.ggg.ggggggggg","gg.gggggggggggg.ggg.ggggggggggg.gggggggggggggg","ggggggggggggggggggggg.gggggggggggggg.ggggggggg","ggggggggggggggggg.gggggggg.gg.gggggggggggggg..","ggggggggg..ggggggggggggggggg.g.ggggggggg.ggggg","gggggggggggggggggg..g.g.gggggg..gggggggggggggg","gg.ggggg.gggggggggggggggggggggggggggggg.gggggg","ggggggggggggg.gg.ggg.ggg..gggggggggggggg.ggg.g","ggg.ggggggg.gggggggg.gg.ggggg.gggggg.gggg.gggg","gggggggggggggggggggg.gggg.gggggggggggggggggg.g","ggggggggggggg.ggg.gggggggggggggggggg.ggggggggg","ggggggg.ggggggggggggg.gg.ggggggggggg.gggggggg.","ggggggg.gggggggggggggg.ggg.g.gggg.ggggggg.gg..","gggg.ggggg.ggggggggggggggggggggggggggggggggggg","gggggg.gg.gggggggggggggg.gg.g.gggggggggggggggg","ggggg.gggg.gggg.ggggggggggg.ggggggggggg.gggggg"}

    Returns: {15, 13 }

  31. {"ggggggggggggggggggggggggggggggggggggggggg","gFg.ggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggg.ggggggggggggggggggggggggggggggggggg","ggggggggggggg.ggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggg.gggggggg","ggggggggggggggggggggggggggggggggggggggggg","gggggg.ggggggggg.gggggggggggggggggggggggg","ggggg.ggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggg.ggggggggg","ggggggggggg.ggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggg.ggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggg.","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggg.ggggggggggg","ggggggggggggggggggggggggggggggggggg.ggggg","ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggg.gggggggggggggggg","gggggggggggggggggggggggggggggggggggggggg.","gggggggggggg.gggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggg.gggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggg.ggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggS"}

    Returns: {72, 8 }

  32. {"gggggggggggggggggggggggggggggSgggggggggggggg","gggggggggggggggggggggggggggggggggggggggggg.g","gggggggggggggggggggggggggggggggggggggg.ggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggFgggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggg.gggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggg.g","gggggggggggggggggggggggggggg.gggggggggggg.gg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggg.gggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggg.gggggggg.ggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggg.ggggggggggg","ggggggggggggg.gggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggg.ggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggg.gggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggg.gggggggggggggggggggggggggggg.ggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggg.gggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggggggggggggggggggggggggggg.gg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggg.gggggggggggggggggggggggggggggggggg",".ggggggggggggggggggggggggggggggggggggggggggg","gggg.ggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg"}

    Returns: {28, 0 }

  33. {"ggggSggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggg.ggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","g.gggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gg.ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggg.ggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggggg.gggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggggFggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggg.ggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gg.ggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggg.ggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","ggggggggggggg.gggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggg.g","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggg.ggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggg.ggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggggggg","gggggggggggggggggggggggggggggggggggggggg.ggg","gggggggggggggggggggggggggggggggggggggggggggg"}

    Returns: {28, 1 }

  34. {"ggg","ggg","gFg","g.g","g..",".gg","g.g","..g",".g.","gg.","ggg",".gg","...","g.g","gg.","...","ggg","gg.","g..","ggg","..g",".g.","gg.","g.g","g..","g.g","ggg","g.g","..g","gg.","g.g",".g.","g..","ggg","g.g","..g","g.g","ggg","gg.",".gg","gg.","gg.","...",".g.","Sg.","ggg","g.g","..g"}

    Returns: {15, 32 }

  35. {"...","g.g","gFg","gg.","g..","g.g",".gg","g.g","g.g","ggg","...","g..","...","g.g",".gg","ggg","g.g","gg.",".gg","ggg","ggg",".g.","gg.","...","g.g","g..","gg.",".g.","...","g..",".g.","g..","..g","g..","g.g","g.g","ggg",".g.","g.g",".gg","g..","g.g","g.g","gg.","S..","g..",".gg","..g"}

    Returns: {13, 30 }

  36. {"ggg.","g.g.","gFg.","g...",".g.g","g.g.","g..g","gggg",".gg.","g.gg","..g.","gg.g",".g.g","g.gg","gggg","gggg","..gg","g.gg","...g","..g.","g..g","..gg",".g..",".g.g","..gg",".gg.","g..g","....",".ggg","gg.g","g.gg","..gg","g..g","..g.","g.gg","...g",".g.g","gggg",".gg.","ggg.","gg..","...g",".g.g","gg..","Sgg.","gg..","g.g.","..gg"}

    Returns: {13, 33 }

  37. {"g.g.","g.g.","gFgg","gg..","g.g.","...g","g.gg",".gg.","gg..",".g..","...g","...g","gggg","..gg","gg.g","gg.g","g...","g..g","ggg.",".gg.","..gg",".g.g","...g","g..g","g..g",".g..","g..g","g.g.","g...","gggg","g.gg","g..g","gggg",".ggg","gg.g","g...","gg..",".ggg","g...","....","g...","....","g..g","g.g.","S..g","gggg","....","..g."}

    Returns: {11, 31 }

  38. {"...g","g.gg","gF.g","...g","....","g...","g...","g..g","..g.",".gg.",".ggg","g.g.","..g.","...g",".g.g","...g","gg..","gg..","ggg.","g..g","g..g","ggg.",".gg.","gggg","ggg.","gg.g","..g.","ggg.","ggg.","g..g","...g","g.g.",".ggg","gggg","gggg","gggg","g.gg","ggg.",".g.g",".ggg",".gg.","gg.g","gg..","....","Sggg","ggg.","g...","...."}

    Returns: {14, 28 }

  39. {".................................................", "gggggggggggggggggggggggFgggggggggggggggggggggggg.", ".................................................", "gggggggggggggggggggggggggggggggggggggggggggggggg.", "S..............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "...............................................g.", "gggggggggggggggggggggggggggggggggggggggggggggg.g.", "...............................................g.", ".ggggggggggggggggggggggggggggggggggggggggggggggg.", "........................gg....gg.................", "...g.............g.........gg....gg.............." }

    Returns: {0, 1151 }

  40. {"...", ".Fg", ".gS"}

    Returns: {1, 0 }

  41. {"........gg......g..gg.......................S.....","g.F..........g..g.g......g......................g.","................g.........................g......."}

    Returns: {1, 5 }

  42. {"gggggg", "gggFgg", "gggggg", "gggggg", "gggggg", "gggggg", "gSgggg" }

    Returns: {6, 0 }

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: