Statistics

Problem Statement for "TheQuestForGold"

Problem Statement

DuckTales: The Quest for Gold is an old computer game. In the game, the player had to navigate the characters through various minigames. One of those is a cavern exploration game that inspired this problem.


The cave consists of a rectangular grid of chambers. Two chambers are adjacent if they are next to each other in the same row or column of the grid. When in the cave, the player may only move between adjacent chambers.

Some of those chambers contain pits. If the player enters such a chamber, they fall into the pit and die. The player's primary goal is to avoid dying.

Pits spread moisture. Therefore, each chamber that is directly adjacent to a pit will have slime on its walls. Slime does not occur anywhere else and therefore it can be used as a warning system: if the player sees the slime, they know that at least one of the adjacent chambers contains a pit.

At most one chamber contains treasure. The player's secondary goal is to find the treasure, if there is one.

The player has no knowledge of the cave. At the beginning of the game they are teleported into one of the chambers. When they find the treasure or give up, they are teleported back out.


You are shown the map of such a cave: a String[] cave in which each character represents one cell. The character 'P' is a pit, the character 'S' is where the player starts, the character 'T' is the treasure, and '.' are all other cells. Note that slime isn't explicitly shown on the map. We also stress that only you know the entire map, the player does not know it.

If the player will find the treasure, return "gold" (quotes for clarity), if they won't, return "no gold".

Definition

Class:
TheQuestForGold
Method:
explore
Parameters:
String[]
Returns:
String
Method signature:
String explore(String[] cave)
(be sure your method is public)

Notes

  • As implied by the input format, the player's starting chamber and the treasure chamber are always two distinct chambers.
  • The chambers 'S' and 'T' do not contain a pit.

Constraints

  • cave will contain between 1 and 50 elements, inclusive.
  • Each element of cave will contain between 1 and 50 characters, inclusive.
  • Each element of cave will contain the same number of characters.
  • Each character in cave will be 'P', 'S', 'T', or '.'.
  • There will be exactly one 'S'.
  • There will be at most one 'T'.

Examples

  1. {"S....", ".....", "...T.", "....."}

    Returns: "gold"

    No pits anywhere. The player will explore the cave and eventually find the treasure.

  2. {"S....", "...P.", "..PTP", "...P."}

    Returns: "no gold"

    The access to the treasure chest is completely blocked by the pits.

  3. {"S....", "..P.P", ".P.T.", "....."}

    Returns: "no gold"

    There is no way to reach this treasure safely. To explain why, let's see what might happen to the player while exploring this cave. The player starts in the top left corner. They don't see any slime. They take one step to the right and discover another room without slime. They take another step to the right and discover a room with slime. At this moment, the player cannot go right or down from that room because they would risk dying. The only remaining option is to return by making a step left. Another way to reach an unexplored chamber is to make a step down. This discovers a second chamber with slime. ... and so on. The part of the map that will end up explored by the player is shown below, with '+' showing an explored chamber without slime and '*' an explored chamber with slime. ++*.. +*P.P *P.T. ..... We know that there are safe ways of accessing the rest of the cave (including the treasure) but the player does not know the map and they cannot move into any other chamber without risking death.

  4. {"S....", "P....", "...T.", "....."}

    Returns: "no gold"

    The player sees slime in their starting chamber. They are too afraid to move anywhere (they could die if they move), so the starting chamber will be the only explored chamber in this game. Again, the treasure remains undiscovered.

  5. {"S....", ".....", "PPP..", ".....", ".....", ".....", "..PPP", "..T.."}

    Returns: "gold"

    The player can navigate their way around these pits and eventually discover the treasure (in a chamber with slime).

  6. {"S....", ".....", "PPP..", ".....", ".....", ".....", ".PPPP", "..T.."}

    Returns: "no gold"

  7. {"S....", ".....", "PPPP.", ".....", ".....", ".....", "..PPP", "..T.."}

    Returns: "no gold"

  8. {"S....", ".....", "PPP..", ".....", ".....", ".....", "..PPP", "...T."}

    Returns: "no gold"

  9. {".......", ".......", "..P.P..", "..PPP..", "..P.P..", ".......", "..S...."}

    Returns: "no gold"

    There is no treasure, so the player will not find any treasure.

  10. {".......", ".......", "..P.P..", "..PTP..", "..P.P..", ".......", "..S...."}

    Returns: "no gold"

    This is the same map as in the previous example, but now the middle chamber contains the treasure. The player will explore everything except for the pits and the room with the treasure. As the player isn't sure whether there is a treasure at all, they cannot step into the middle chamber: there can be a pit in that chamber and they could die.

  11. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: "no gold"

  12. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".......S..........................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "......................................T...........", "..................................................", ".................................................."}

    Returns: "gold"

  13. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..........................................P..P..P.", "........................................P.........", "..................................................", "..................................................", "........................................P.........", "..................................................", "..................................................", "........................................P........T"}

    Returns: "no gold"

  14. {"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..........................................P..P..P.", "........................................P.........", "..........................................S.......", "..................................................", "........................................P.........", "..................................................", "..................................................", "........................................P........T"}

    Returns: "gold"

  15. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: "no gold"

  16. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............PPPPPPPPPPPPPPPPPPPPPPPPPPP..........", ".............P........................P...........", ".............P........................P...........", ".............P........................P...........", ".............P......PPPPPPPPPPPP......P...........", ".............P.................P......P...........", ".............P.................P......P...........", ".............P.........T.......P......P...........", ".............P.................P......P...........", ".............P.................P......P...........", ".........PPPPPPPPPPPPPPPPPPPPPPP......P...........", "..............P.......................P...........", "..............P.......................P...........", "..............P.......................P...........", "...............P......PPPPPPPPPPPPPPPPP...........", "................P......P..........................", ".................P......P.........................", "..................P......P........................", "...................P......P.......................", "....................P......P......................", ".....................P......P.....................", "......................P......P....................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: "gold"

  17. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............PPPPPPPPPPPPPPPPPPPPPPPPPPP..........", ".............P........................P...........", ".............P........................P...........", ".............P........................P...........", ".............P......PPPPPPPPPPPP......P...........", ".............P.................P......P...........", ".............P.................P......P...........", ".............P........PT.......P......P...........", ".............P.................P......P...........", ".............P.................P......P...........", ".........PPPPPPPPPPPPPPPPPPPPPPP......P...........", "..............P.......................P...........", "..............P.......................P...........", "..............P.......................P...........", "...............P......PPPPPPPPPPPPPPPPP...........", "................P......P..........................", ".................P......P.........................", "..................P......P........................", "...................P......P.......................", "....................P......P......................", ".....................P......P.....................", "......................P......P....................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: "no gold"

  18. {"S.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............PPPPPPPPPPPPPPPPPPPPPPPPPPP..........", ".............P........................P...........", ".............P........................P...........", ".............P........................P...........", ".............P......PPPPPPPPPPPP......P...........", ".............P.................P......P...........", ".............P.........P.......P......P...........", ".............P.........T.......P......P...........", ".............P.................P......P...........", ".............P.................P......P...........", ".........PPPPPPPPPPPPPPPPPPPPPPP......P...........", "..............P.......................P...........", "..............P.......................P...........", "..............P.......................P...........", "...............P......PPPPPPPPPPPPPPPPP...........", "................P......P..........................", ".................P......P.........................", "..................P......P........................", "...................P......P.......................", "....................P......P......................", ".....................P......P.....................", "......................P......P....................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

    Returns: "gold"

  19. {"S"}

    Returns: "no gold"

  20. {"TS"}

    Returns: "gold"

  21. {"PTS"}

    Returns: "gold"

  22. {"TPS"}

    Returns: "no gold"

  23. {"T",".",".","S"}

    Returns: "gold"

  24. {".........P..P.P....P..........P..........", "...P...............................P.....", "...............P..............P..........", "P.....................P.....P.P..........", "..P.......P......P..P..................P.", "...............P................P........", "...P....P................................", "......P......................PP..........", "............P................P...........", "..P......P...............................", "..............P..........................", ".P..................................S....", ".P...........................P..P........", "...................P.........P...P...P...", "........P.............P.........P........", ".................P...P........TP.......P.", "P.P....PP..P...........P.....P...........", ".......PP........P......................P", "......P...............P..................", ".....P............P............P........P", "....P....................................", ".......P.............P...................", "................P..................P.....", ".......P.................................", ".........................................", ".....PP...........................P......", ".........................P....P.P........", "..P........P.......P.....................", ".......P.................................", "........P...........................P...P", ".......P.........P............P..........", ".....P.P.................................", ".P..P.........P..............P...........", "..............................P..........", "..P.....................P..P.............", "...P......P.........P...P................", "..P.............P.............P.P........", ".........P..........................P....", "..........P.P............................", "................P................P....P.P", "........P...P...........P.........P..P...", "..........................P..............", "..........P...........P.......P..........", ".P....P................P.P........P......", "......P.......P..P......................."}

    Returns: "no gold"

  25. {"...............P..............................", ".........................................P....", "....P............................P............", "..................P....P......................", "...............P...P..P................P......", "PP...............................P............", ".....P........................................", "...................P........P.................", "...........P..................................", "..........P...................................", "..............................................", "......................................P.......", "........P.....................................", "....PP........................................", ".....PP.............P.........................", "..............................................", "..................................P.....P.....", ".....P.....P.....................P...P........", ".........................P...............P....", "......................................P.......", "......P.......................................", ".............................P................", ".............P................................", ".........P.P...........P......................", "..............................................", "..............P..........................P.P.P", ".......................P......P...............", "...........P..................................", "...P..................................P.......", "..............................................", ".P....P.......................................", "...P.P.................................P......", "..............P........P..............P......P", "..............S....................P..........", "........T............PP...........P...........", "..............................P...............", ".............P...........P....................", "...............P..............................", "..........................................P...", ".....P........................................", "..................................P.......P...", "P....P..............P......................P..", "..................P..........P................", ".P....P.......................................", "..............P.................P.............", "........P..........P.........................."}

    Returns: "no gold"

  26. {"..........................................", ".....................P....................", ".P........................................", "..........................................", "..P.......................................", "......................P...................", "..........................................", "..............P...........................", "....P............................P.......P", "..........................................", "..........................P...............", "........P.......................P.........", "..........................................", ".......................P..................", "......................T................P..", "....P..................P..................", "..P....P....................P.............", "..........................................", "..........................................", "..................P.......................", "..........................................", "..........P...............................", "..........................................", ".............P...P...P....................", "..............P...P.......................", ".....P.......................P.......PP...", "P.........................................", "..........................................", "..........................................", "............P.............................", "......................P...................", "..........................................", ".P........................................", "........P.................................", "..........................................", "..............P.....P.....................", "..........................................", "....................................P.....", "...........S..............................", "..................P.........P.............", ".....P...........P........................", "..........................................", "...........................P....P.........", "..............P...........P..............."}

    Returns: "gold"

  27. {"...P.......P......PP................P............", "................P......P..........P.....PPP......", "......P.....P...........P.....PP.......P..P....P.", "..P...................P.......................P..", "............P.P...................P...P...P......", "......P.P...............P........................", ".P....P......P.............P.P...................", "................P.................P.........P....", "..........P...PP...........P..P.........P.....P..", ".P.......P....................................P..", "....PP.............................P.............", "P....P....P....................P...P......P......", "....P.............P........P......P..............", "...P.P......................P......P..........P..", ".........P.....P....P..............P............P", ".P......................P...P....................", "..........P.......PP...P.P.........P.............", ".......P.........P.P....P..................P.....", "...................P.P.PP......P.................", "...........................P.....................", ".........P........................P..............", "....PP..........................P.....PP........P", "..........P..............P.P...P.................", "................P..P.......P.........P...........", "...P....P....P..............................P....", "..P..P..........................P...P.P..........", "....P..................P...........P.P.....P.....", ".P..P.......P......P............P................", "...................P............P.....P..........", "...........P.....P.........P.P...PP..............", "..P....................................P.........", "..P...................P................P.........", "..................PP...............P.P...........", "...P...P.........................................", ".....P..........P...........P.................P..", "..S..P....P..........................P....P......", ".P...P..TP.........P..........P........P........P", "...P..........................P...........P......", ".........................................P.......", "P......................................P........."}

    Returns: "no gold"

  28. {"...............................P.P...P....", "....................P.....................", ".....P..............P...................P.", "...................P........P.............", "..........................................", "........P.................................", ".................................P........", "..........................................", "..........................P...............", "..........................................", ".................P......P.......P.........", ".PP...................P..........P.....P..", "..............T...........................", "......................P..........P........", ".P......P..........................P......", "......P...................................", "..................................P.....P.", "..........................................", "..............P...........................", "...................................P.....P", "............................P.............", ".......S..............................P...", "...............P..........................", ".............P.P..........................", "...P........................P.............", "..........................P....P..........", ".PP..P....................................", ".........................P................", ".........P.P.........P................P...", ".............P...........P................", "......P..P......P........P................", "..................................P.......", ".P........................................", "............................P..........P..", "...P................P......P..............", "..................PP......................", ".............P..................P.........", ".P............................P...PP......", "....P........P............................", "....................P....................."}

    Returns: "gold"

  29. {"...............................................", "......................T.................P......", "...............................................", "......................P........................", "...............................................", "...............................................", "...............................................", "...............................................", "..........................................P....", "...............................................", "...........................................P...", ".................P.............................", "...............................................", "........................................P......", ".............................................P.", "...............................................", "...............................................", "...............................P...............", "............P..................................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", ".........................P.....................", "...............................................", "...............................................", "...............................................", "...............................................", "...............................................", "..................................P............", "...............................................", "............................S.........P........", "...............................................", "P..............................................", "...............................................", ".P.............................................", "...........................P...................", "....................................P..........", "...............................................", "...............................................", "...................P...........................", "...................P...........................", "...............................................", "...............................................", "..................................P............", "..............................................."}

    Returns: "gold"

  30. {".P..........P...........................", "..................................P.....", "...........................P............", "........................................", "...........T..........P.................", "........................................", "................................P.......", "........................................", "...........................P............", "........P...............................", ".P......................................", "..........P...........................P.", ".............................P...P......", "P................................P.P....", "........................................", "........................................", "........................................", ".............P..........................", "........................................", "........................................", ".....................................P..", "........................................", "....P...................................", "........................................", ".........................P.......P..P.P.", "......P...........P.....................", "........................................", "...........P............................", ".....P..................................", "........................................", ".................................P......", "....P.....................P.............", "........................................", "........................................", "........................................", "..............P.........................", "....................P...................", "...........P....P....................P..", "P..........................P............", "....P...................................", "........................................", "..P.....S...............................", "........................................"}

    Returns: "gold"

  31. {"....P.................P.......................", "..............................................", "..........P...................................", ".............P...............P................", "................P............PP...............", "..........................................S...", ".P.......................................P....", "..............................................", "..............................................", ".P............................................", "...........P.....P............................", ".....P....................P...................", "............................................P.", "....................P..P...........P..........", "..............................................", "...................P..........................", "..............................................", "....................................P.........", "..........................P...P...............", "...........................PP..............P..", "....P..............P................P.........", "...P..................................P.......", "............................P.P......P.....P..", ".........P....................................", "..............P...............................", "..P........................................P..", "..P...P.......................................", "..............................................", "P.................................P.......P...", "........P..P..................................", "..P..............P......................P.P...", "...P............P.............................", "..............................................", ".......................P.P.....P..............", "......................................P.......", "..............................................", ".......P...........................P......P...", "........P....................P................", "...........................P..................", "................P...........P...P.............", ".P.....P...P............................P...T.", "....P.........................................", "..................P........................P..", "............P.................................", "..............................................", "...................P..........................", ".........P..........................P........P"}

    Returns: "gold"

  32. {"...........P.P...P........P..P.........P..", "......P.P.......P.........................", ".P.......T...P..........P....P.P......P...", ".........P................P.........P.....", "...........P....................PP........", ".................P.....P..............P...", "....P...P...........P.........P.........P.", ".....P........P....P..........P........P..", "....P..P..P......P.P.........P...P....P...", "P......................P...............P..", "P...P..P....P...............P......P....P.", "...........P.....P........................", "P.........................P..........P....", ".....P.......P..P..............P.......P..", "......PP...P....P.....P...................", "P........P....P.....P................P....", "....P...........P..............P..........", "..........PP.P............................", ".....P..P.....P.......P..P................", ".....PP...........PP........P....P........", "......P....P.............P...........P....", "PP..........P....P.P.........P......P.....", "...........P...........................P.P", "...................P....P.................", "..............P...........................", "......................P.P.........P.......", ".....P.....P........P...............P.....", ".....P....P..........................P....", "..P....................................S..", "...........P...........PP....P....P.......", "P...............PP........P.P.....P.....PP", "......P..PP...P.P............P.....P......", "...........P............P....P............", ".P...P.......P............................", "........P...P............P...........P....", "...........................P...P.......P.P", "...............P..........P...P...........", "...............P....P..P..................", "..........................................", "......P......P.........PP.......P.........", "................................P........."}

    Returns: "no gold"

  33. {"..................................P......", "....................PP...................", "....P......P.............................", ".........................................", "..............P..........................", "...P..P..................................", ".........................................", ".........................................", ".........................................", ".........................P.....P.......P.", ".........................................", "S........................................", "..................P......................", ".P.......................................", "...................P......P..............", "............................P............", ".................P.......................", "....................................P....", ".................P.......................", "...........................P.............", "...........P.............................", "....PP..P................................", ".........................P............P..", ".........................................", "...P....P......P.........................", ".................P.......................", ".........................................", "...........................P.............", "......P............................P.....", ".........................................", ".........................................", ".........................P...............", ".........................................", ".........................................", "...................P.....................", "....P.............................P......", ".....P.............P...........P.........", ".........................................", ".........................................", ".........................................", "........................................."}

    Returns: "no gold"

  34. {"................P.....P...P..................", ".............P.......P.....P.P.......P.P.....", ".P......P..................P.................", "......................PP.....................", ".P.................P........P..P.............", "........P.....................PP.......P.....", ".....P...................P...................", "..................P...P....P.........P.......", "....................PP.P..........PP.........", ".............................................", "...............P.P.....P....P...............P", "..P......P..PP...................P.P....P..P.", "........P.......P...........P.......P........", ".P..PPP....P.P.....P..P.P..P.................", "...P.P.......P.............................P.", "...P............................P............", "............P.............................P..", ".........P......T....................PP.....P", "..................PP.........P.........P.....", "..............P....P....P....P...............", "......P..................P............PP..P..", "P..P.........P.P............P.P..P...........", "..................P..P...................P...", ".........................P....P.P.......P....", ".......S.................P............P..P...", "...P.P...................P..P.....P.......P..", "............P..P....................P........", ".............................................", ".............P.....................P.........", ".P.................................P.........", ".........P.................P.....P...........", "....P..........P.............................", ".....................P......P...P............", "..................P..........................", "................P..P..........P..............", "..............P..................P...........", ".......P...........................P.P.P.....", "................P................P...........", "................P.........PP.................", "................P.P....P..........P...P......", ".............................................", ".....P.......................................", "...........P....P.......P....................", ".......P...........................P.........", "...............P.........................P...", ".....PP..................P..P..P.............", ".....................P....................P.P", "...............P............P................", ".............P........P.....P..............P.", "...........P................................."}

    Returns: "gold"

  35. {"......................P.........................", ".......................P........................", "................................................", "......P........P.........................P......", "P...............................................", "...............................................P", "..............P.................................", "................................................", "........................P....................P..", "....................................P.....P.....", "..............P.................................", "............................................P...", ".............P..................................", "....................P........................P..", "...........................P............P.......", ".......P......P...........P.....................", "..............P.................................", "P......P...........P............................", "................................................", "..P..............P....P......P..................", ".............................................P..", "..........................P.....................", "...........P.............P......................", ".......................P........................", "..........................P..P.P................", "...............................................S", "....................................P...........", ".....P....................................P.....", "................................................", "................................................", ".......P......................P.................", "................................................", "................................................", "................................................", "................................................", ".......P................................P.......", ".............................P..................", "................................................", ".............P..................................", "................................................", "................................................", "...............P................................"}

    Returns: "no gold"

  36. {".....P........P.......P..............P.P.P...", "..P.P...........P..............P.............", ".......PPP.....P......P......P.......P.......", "........P...............P.........P...P....P.", "..P...........P....PP.......P........P.......", ".....................P...................P...", "P.....P....P...P......P..................P..P", "...........................P.................", "....P.......P................................", "..P.....P....P.P....P.P.....P.........P......", "..PP..P.......................P......P.......", ".....................P..........P.P..........", "......P............P.P....PP...............P.", "........P...............P.......P............", "..P.....................PP...................", "..P....P...............P..............P....P.", "..................P..P.......................", ".......P...............PP........P.P....P...P", "........P..P.PP........................P.....", "...P.P.........P.........P..............P.P..", ".............P...............P.......P.......", ".............PP........P.....................", "P........P..........................P........", "...........P........PP......P................", "........P......P..P.....P...P.P..............", "P............P...............................", ".................................P...........", "P...................PP......P................", "......P.....P......P...........P..........P..", "............P.....P..........................", "P............P...P......P...........P........", "....P.................PP.............PP......", "....P...................P........P...........", "...PP.......PP......P................P.P.P...", "................P.......................P....", ".P.........P.................................", "P.P..P..........P...................P........", "P..........P...P........................P..P.", ".......P.....P..P...........................P", ".............P......................P........", ".............P..P......P.................PP..", "P...............P...........................P", "....P..........P...........S....P.......P...."}

    Returns: "no gold"

  37. {"......P..P................P.................", ".................................P..........", "P.......................................P...", "............................................", ".......................................P....", ".........................P................P.", ".........................................P..", "..................P.........................", ".......P..............P.............P.......", "......P.P.........P.........................", ".....P....P.......P..................P......", ".........P.....P............P......P........", ".........P.P..P.............................", "....P.......................................", "....P................P......P............P..", "......................................P...P.", "..P.......................................P.", "........P...................................", "..P............................P.....P......", "......................P.....................", "............................................", "..P................................P...P....", "...P....P...................................", "......P.....................................", "..P...............P..........P.........P....", "..........................P.................", "......................P...................P.", "....................P.P..........P..........", ".........P..P.P.............................", "........P.........P.......P.................", "......P.....................................", "............................................", "......P...................P.................", ".................................P.....P..P.", ".......................................P....", "............................................", "..P.....P..........P..P.....................", ".............P.......P...............S......", "................PP....P.....................", "...PP.......P...................P...........", ".....................P......................", "P....................P......................", "........P...................................", "................................P...........", "...........................................P", ".....P.P...P.........P.........P...........P", "............................P........P......", ".....P..............P.......................", "........P...................................", "....P......................................."}

    Returns: "no gold"

  38. {"..............................................", "...................PP.........................", ".P.P........P.....PP.................P...P....", "..............................................", "......P.......................................", "....................T................P........", "............P.............................P...", ".........................P........P...........", "..............................................", "................................P.............", "..............P...............................", "..............................................", ".............P................................", "...........P................P.................", "..............................................", ".......P......................................", "..............................................", "............P.................................", ".........P........P..P........................", ".....P.......P................................", "..............................................", "..................P.............P.............", "..................P...........................", ".P......................P....P.........P.S....", "......P.......................................", "..............................................", "........................................P.....", ".............................................P", "..............................................", "..............................................", "...........................P................P.", "....................P.........................", ".....................P........................", ".......................................P......", "..............................................", "P.........P..P.........................P......", "..............................................", "............P.................................", "...................................P..........", "..................................P...........", ".................P........P.......P...........", "..............................................", "..............................................", "............................P...........P.P...", ".P............................................", ".......................P..........P...........", "...................................P.........P", ".............................................."}

    Returns: "gold"

  39. {"...........................................", ".P..P...............P......................", "..P..PP...........PP.....P.................", ".........P...P.........P...................", "................................P........P.", "...........................................", ".........P.P.P.......P....P................", "T.............P...........P....P...........", "......P....................................", "..........P................P.....P......P..", "...............P.......P..............P....", "...............P....................P......", "...........................................", "...........................................", ".............P................P............", ".....................P.....................", "P.....P.............P......................", ".....P...P.................................", "...S.......................................", ".....P.................................P...", "...P.......P...........................P...", ".........P.................................", ".....P...................PP.....P..........", "...............P...........................", "...........................................", "..........................................P", ".................................P.........", "..........................................P", ".............P.............................", "...........................................", "........................................P..", "............P........................P.....", "......P...........P..............P.....P...", ".............................P.............", "........P..................................", "...........................................", "........P.................P................", "..P................................P.......", "........................P................P.", "...........................P...............", "..........................................P", ".....................P..............P......", "..........................................."}

    Returns: "gold"

  40. {".......................P......PP....P......", ".P...P.............P....P..P...P...........", "........................P.P...........P....", "................P..........................", "..P..P.....................................", "................P.............P......P.....", ".P........P...P.........P............P.....", "...............................P......P.P.P", "......P.......P.........P..................", "P......P......P.........P.....P..P.........", "..P............................P...........", "P..............P.P.........................", ".......................P.......P...........", "..P..P.................................P...", "...........................................", "........................P.....P............", ".PP......P...........P...................P.", "...................P.P...P.P....PP........P", ".....................P.P..P.P......P.......", "............P.P..........................P.", "......P........P.............P...........P.", ".................P..P......................", "P.PP.P...P..................P..............", "..........................P...........T....", "...P...........................P.......P...", "...P...............P.......................", "......P................P......P.P..........", ".......P............P...P...P....P.........", "............P........P....PP..P..P.P.......", "...P......P.....P......................P.P.", "..P.............................P..........", "..P......P.........PP...P...........P...P..", "..............PP......P....................", "P........P.................................", ".........P......P...............P..........", "......P............PP......................", "...............P...P.....................P.", "................P.....PP..........P.....P..", "...................................P...PP..", "P.P......P....P............................", ".P...........P...P.......P..P........P.....", "...........................................", ".P........P.................P....P.........", "..P......P...P........P.........P......S.P.", "..................P......P......P.....P....", "..........P....P.......P.........P..P...P..", "...PP..................P............P......", "............P........P....................."}

    Returns: "gold"

  41. {".............P.............................", "...............P.P..................P...P..", "..P.................................P......", "................P..........................", "...........................................", "...........................................", "..............P.P............P.......P.....", ".........P................P................", "...P..P.P..........................P.P.....", ".........................PP....P.........P.", "..................P......P.P......P........", "...........................................", "..P.P........................P.............", "...........................................", "P......PP.........P..P.....................", ".......P.........................P...P.....", ".............................P.......P.....", "...............................P.....P.....", "..............................P......P....P", "...P..P.........P....P.....................", ".P...........P...........P.................", "...........................................", "..P..P......................P.P....P..P....", "...........P...............................", "..............................P.P..P.......", "P...P.......................T.........P....", "......................................P....", ".....P................................P...P", "P......S...P.........................P.....", "...........................P..........P....", "..........P..........P..............P......", "......P....P.........P.........P...........", "P......P.....P....P...............P........", "...................................P......P", "................P....P.P..P..P.......P...P.", ".......................P...................", "...P........P.............................P", "...........................................", "......P.................................P..", ".........................P.................", "..............................P.PP........P", ".....................................P.....", "........P...............P.P................", ".....................................P...P."}

    Returns: "gold"

  42. {"..................P.........P......P........", "P...........P.......P.......................", "..............................PP.........P..", "...........P.........PP...P.................", "...P..................P...P.....P...........", "................P.P........P.P..............", "................P...........................", ".P.......P...P.P..P...............P.........", "..........................P...P...P.........", "..........P....................P............", "............................................", "..PP........................................", "...............................P............", ".....................PP.P.PP......P...P...P.", ".................P..........................", ".....................................P......", "...P...........P............................", "..P..P............P.....P.............P.....", ".......P..........................PP........", "........P..............P.........P..........", ".......P....................................", "............................P...............", ".......................P..........P.........", "................P...P.......................", "............................................", ".........................P..P..........P....", "..........................S.................", "..P.PP......P.PP............P........P....P.", "...............P............................", ".P.................................P........", "............................................", ".P.....P...........................P........", ".......P...............P....P...............", "........P..P....................P..P........", "....P..P..P..................P.......P......", "....................P.P.................P.P.", "..................P.....................P...", "......P......P.............P.....P..........", "..............P..P.......P..P....P.........P", ".....................P.....P................", "..............P...............P.............", "...............P...............P...P...P....", ".P........................P.PP............P.", ".......................P.................P..", "....P.............PP..................P.....", "............................................", ".P...P............P...................P.....", ".T............P.............................", "...........P....................P..........."}

    Returns: "gold"

  43. {"...P..P...............P...P.................P...", ".P.PP...P..............PPP......................", ".............................P............P.....", ".P........P.....................................", "................P.............P.................", "......P.............................P..PP.......", "P.....P.........................................", "......P........P...P...P........................", "................P..................P............", ".P.......P...P...........P...P...............P..", "...........P...P........P...P............P......", "..............................P........P........", "........P.............P.....P............PP.....", "...P......................P.................PP..", ".P...P..............................P..PP.P.....", "..............P.............PP.PP.......PP......", "............P....P...............P..P.....P.....", "...PP..P...........P..P.PPP..P..................", ".................PP....................P........", "...P..........PP..P...........P..P..............", ".......P.........PP........P....................", "..P......P.P...P...................P.......P....", "...........P..............P.....P...............", ".............................P.P.........P.P....", "..............P................P.P.P............", "...........PP...................P.........P..P..", "......P..............P..........................", "........P.....P...............T...P....P.....P..", "............P................PP.........P.......", "..P...P....P....P.........P...........P....P....", "....PPP......P................P.................", "P............P...............P.P...........S...P", "...P..........................P...........PP..PP", "...P...........P...........................P....", "...........................................P....", "...........P......P.......................P.....", ".......P...P.......P....P..............P.P......", ".....P.....P..............PP....P....P.P........", "..P...............P........P.........P....P.....", "...........................PP................P..", "....P....P....P...........P.....P.......P.......", "................................................", ".................P...P.P......P.................", "..P...P....PP..................P.........P....P.", "...P....P.............P....................P....", "....P........P...................P....P.....P..."}

    Returns: "no gold"

  44. {"..........P.......................................", "......................P............P.........P....", "........................P.........................", ".............................................P....", "...................P...............P..............", ".....................................P......P.P...", ".....P..........P..............P..................", ".......................P..........................", "................................................P.", "...................P.....P.........P.P.P..........", "...........P..P..........P..........P.P....T......", "............P.............................P.P.....", "..............................P...................", "...P..............................................", "..........P...........P........P..................", "P............P.P..................................", "................P.................................", "....P...........P.................................", ".......P.....PP...................................", "P.................................................", ".................P.P..............................", ".P....P.P.P.....................P.................", "........................................P....P....", "................................P.................", "......................................P...P....PP.", "...S...........................P..................", "..P........P...................................P..", "........PP.P........P........P....P......P........", ".P.........P.........P.............P.P............", "......................P............P......P.......", "...............................................P..", "...P..P.............P.............................", ".P......................P.......P.................", ".P.P...................P.............P.....P......", "......................P..........P........P.......", "......P.................P.........................", "..................................................", "..................................................", "................................................P.", ".....................................P............", "...PP..............P.............................."}

    Returns: "gold"

  45. {"P.....P.......P...............................", "............................................P.", ".............................P..P...........P.", "P.....................P...P...................", ".....................P........................", ".PP.......................P.P.................", ".P..P...........P............................P", "........P.....P.P............................P", "..............................................", "..............................................", ".................P........P...................", ".....P..........P......P...........P...P......", "..............................................", "...P..........................................", "..............................................", ".............................P.............P..", "..............................................", "..............................................", "..................P........................P..", "..P.....P........P..P..P.........P............", ".........................P.............P......", "......P.P.P......P...............P............", "....P.............................P....P...P..", "...P....P....................P................", ".P...P...........P..P.........................", "..P..........................PP...............", "....................P..........P..............", "..............................................", "...........................................P..", "..P...........................................", "...........................P.............P...P", "...........................P...............P..", ".......P............S.P............P..........", "...P...P..............P.......................", "......................P.......................", "..P.................P.........................", "...............P..........................P...", "................P....................P........", "........P.......................P.............", "P.....P............................P..P.......", "P.......................P....................P"}

    Returns: "no gold"

  46. {"...........P..............P..................P.", "P.P.P..................P.......................", ".......P.......................P.............P.", "...............................................", ".P...................P..............P..........", ".......P..........P.....P......P...P...........", "......................P........P........P......", "........................P..........P...........", "........................................P......", "P.P.P.P.P...............P.............P..P.....", "......P...................................PP.P.", ".........P.....................................", "...............................................", ".............P...PP......................PP....", "..............P..........................P...P.", ".............................P.................", ".................P..........................P..", "...............................................", "..P.................P..........................", "...............P.............P.................", "..............................................P", "..............................................P", "..P....P.......................................", "....P..........................................", "................................P..............", "................PP.......P........P..P.........", "........P....PP.........P...........P....P.....", ".................P............P................", "..P..P...P........P....................P.......", ".........................P..P..................", "............P........P....P.P...........P......", "..........P........P.........P.....P...........", "...............................................", ".....P.............P...........................", ".P.............................................", ".........P.....................................", ".....P..................................P....P.", "............P...P.....PP.......................", ".....................S...P.....................", "..........P...P................................", "..............P........................P.......", "................P...........PT................P", ".............P.................................", "...................P...................P.P...P."}

    Returns: "gold"

  47. {".................................................", ".................................................", ".................................................", ".....P...........................................", ".................................................", ".................................................", "............P.................................P..", "..............P....................P.............", ".........................P.........S.............", ".................................................", "...............................P.....P...........", ".................................................", "...............P......P..........................", "...........................................P.....", "....P......P.....................................", ".................................P...............", ".....P...........................................", "...............P.............P...................", ".................................................", "..............P.P................................", "..............................................P..", ".................................................", ".................................................", ".................................................", ".................................................", ".....................................P.P..P......", ".................................................", ".................................................", "............P...........P........................", "P..P.............................................", "...................................P.....P.......", ".................................................", ".................................................", ".................................................", "...P..P....P..................................P..", "......P..........................................", ".................................................", ".................................................", ".................................................", ".................................................", ".................................................", "...........................P.....................", ".....................P...........................", ".................................................", ".................................P.............P.", ".................................................", "....P............................................", "..........................P...............P......", ".................................................", "...........................................T....."}

    Returns: "no gold"

  48. {".......P..................................", "..................P.......................", "..........................................", ".....P....................................", "...........................P..............", "..........................................", "..........................................", "..........................................", "...P......................................", "................TP........................", ".....................P....................", ".P........................................", "..........................................", "..........................................", "..........................................", "............................P.............", "..........................................", "..........................................", "......................S...................", "..........................................", ".......................P..................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", ".........P................................", "..........................................", "..........................P...............", "..........................................", "..........................................", "..........................................", "....P.....................................", "..........................................", "..........................................", "..........................................", "..........................................", "..........................................", "....................................P.....", "..........................................", "..........................................", "..........................................", "......P...................................", "..........................................", "......P...................................", "..........................................", "..........P...................P..........."}

    Returns: "gold"

  49. {"............................................", "............................................", "............................................", "............P...............................", "........P...................................", "..............P.............................", "............................................", ".....................................P......", "............................................", "..............P.............................", ".............................P.....P........", "............................................", "............................................", ".....................................P......", "......................................P.....", "............................................", "........................................P...", ".............P...........S..................", "............................................", "............P...............................", "...P........................................", "............................................", "......P.....................................", ".........................P..................", "............................................", "...........P................................", "............................................", ".......................P....................", "............................................", "............T..............................P", "............................................", "............................................", "............................................", ".P...............................P..........", "............................................", "..........................P.................", "............................................", "............................................", "..........................P.................", ".......................................P....", "............................................"}

    Returns: "gold"

  50. {"....P.......P...................................", "....................................P........P..", "..P.................P..............P........P...", ".PPP.....P...P..................................", ".........PPP........................P..P...P..P.", "..............P............P.........PP.....P...", "............P...........P.P......P..............", "....P............P.............P................", "................P..............P...........PP...", "....P................................P......P...", ".........................P................P.....", "..............P....P..............P.P...........", "................................................", ".P.............S...PP...........................", "...................................P.........PP.", ".P...............P.........P..............P.....", "......P..................................P......", "PP.....P....................................P...", ".........P...............................P......", "................................................", "........P................P......................", "P......P......................................P.", "............P.........................P......P..", "....P.................P........................P", "P.........P....P................................", "......P.........P...............................", ".............................P................P.", "............................P...................", "....P...........P....................P..........", "....P...P.......................................", "...TP..P...................P....................", "................................P...............", "......P..P.P..............................P.....", "..........P................P.............P......", "........P.......................................", "...............................P.............P..", ".....P......P...................................", "......P....P..........................P.........", "................................................", ".......................P.........P..P...........", ".............P.............................P....", "..........................P.....................", "................................................", "................P..............................."}

    Returns: "gold"

  51. {"P..........................P..................", "...........P..................................", ".P..............................P............P", "....................P...P.............P.......", "............P....P.......P....................", "......................P....P.P...............P", "............P......P........................P.", "....................P..P.P.............P......", "..P............P...........................P..", ".........P...P.............................P..", ".P...P.........P.....................P........", "P....P...............P........................", ".......................P......P...............", "...P...................P....................P.", ".....P......PP...P..........P..............P..", ".........P.........P........P.................", ".............P.....P........................P.", "P...............P.........P...................", "......................PP...............P......", "...............................P.P............", "..............................................", "...............P....T.............P...........", "....P.........................................", ".................................P............", ".....................P..........P...........P.", "P..P.....P........P.......P..P................", "................P............................P", "..P..........................P...........P....", "......P.........PP............................", ".............P................................", "...............................P.P............", "..P....P............P...............P...P.....", "...........................P...........P......", "............................P.................", ".............P..................P.............", "...P...P...........S.P..P.....P...............", ".P......P...................P.................", ".....P........................................", ".............P................................", "........P......P..........................P.P.", ".............P.P..PP..........P..............P", ".............P................................", ".....P.......................PP...............", "............P.P..................PP.........PP", "........P.P.....P...........P......P.........P", "..............................................", "....P....................P...................."}

    Returns: "gold"

  52. {"...P..................P..................P......", "................................................", "......................................P.........", ".....P..P............P......................P...", "...............................................P", ".........................P......................", "................................................", "......................................P.........", "....P...P......P...............P................", "................................................", ".........................P...P..................", "..................................P.............", "......P..............P..........................", ".P................P....P......................P.", "...........P........................P....P....P.", "................................................", "..........P.....................................", "................................................", ".......................P........................", ".............................P......P...P.P.....", "................................................", "....P..............P.......................S....", "...P............P....P..........................", "............P...................................", "...................P.......................P....", "................................................", ".............................P..................", "...........................P....................", ".....................P.P........................", "............................................P...", "..P.............P..........P....................", "........P..........P............................", "..............................................P.", ".........T......................................", "................................................", ".........................................P......", "..P......P...................P..................", ".........P......P....P.................P........", "..................................P.............", "................................................", "......................P....P....................", "................................................", "........P...P................P.............P....", "..P............................................."}

    Returns: "gold"

  53. {"..................................................", "..................................................", "....................................P.............", ".................................P.............P..", "...........................P.............P...P....", "..................................................", ".....................................P.....P......", ".......P.........P............P.............P.....", ".......P................................P.P.......", "............................................P.....", "..................P............P..................", "....................................P.............", "P..........................P......................", "..................................................", "........P..................................P......", "................PP.............................P..", ".................................................P", "..........P..........P...P.........P..............", "...............P.......P....................P.....", "...............................................P..", "...........................................P......", "..........................................P..P....", "....P.............P...............................", "....................P..............P..............", ".................P.............P..................", "......T...........................................", "..........................P.......................", "..............................P...................", "................................P.................", "..............................................P...", "...P............................P.................", "......................P...........................", "..................................................", ".........P............P...........................", "..................P...............................", ".................................P.P..P...........", "..P...............................................", "..............P..........P.P.P....................", ".......................................P..........", ".P................................................", "..................P..........P....................", "......P..........P................................", "......P.......P..P................................", "......................S....P......................"}

    Returns: "gold"

  54. {".P..............................P............", "....P.......................P................", ".............................................", ".............................................", "...........P.................................", "..............P.................P............", ".............................................", "........................P....................", "..........P..................................", "...............................T.............", "..................P..........................", "....P........................P...............", ".............................................", ".............................................", "....................P........................", "....................................P........", ".....................P.....................P.", ".............................................", "...................P.........................", ".............................................", "..........................P..................", "...................................P.........", "...............................P.............", ".............................................", "......P............P.........................", ".............................................", "...............................P..P..........", ".............................................", "......P...P..................................", ".P........................................P..", ".............................................", "..........P..........P....................P..", ".............................................", ".............................................", ".............................................", ".............................................", "............P.....S..........................", ".............................................", "....P........................................", ".............................................", "...................P.........................", ".............................P...............", "...................P.............P...........", ".......P.....................................", ".............................................", "............................................."}

    Returns: "gold"

  55. {".P................P........................", ".......P......................P......P.....", "............................P..............", ".....................P.....................", ".........P...............P...............P.", "..........P.....P......P..................P", "PP.................................P.......", ".......................P...................", "..P..P..............P......................", ".................P......................P..", "...........P...............................", ".P...............P.....................P...", "...............P...........................", "..S.P.........P...............P.........P..", ".P...P.......................P...P.........", "...........P........P............P.P..P....", ".P............P........................P...", "...PP...........PP........P.P..............", "............P...T....................P.....", "...................P.P.....P..P.........P..", ".P.........................P...............", "P.............................P......P.....", "..P.............P..........................", "...........P....P..........P...........P...", ".........P...P......P..P...................", ".....................................P.....", "........................................P..", "..PPP.P........P...........................", "..............................P............", "..............P............P...............", "...........................................", "................P...P......................", "...P.....P........................P........", "...P..P....................................", ".............................P.............", ".................PP........................", "..P..................P...........P...P..P..", ".................P........P..P...P.........", "...........P.........P...................P.", "......................P.......P.........P..", "...........P.........P...................P.", ".....................P...............PP...."}

    Returns: "gold"

  56. {"...............................................", "...............................................", ".............................P.................", ".....P................P..P.P...................", "......P........................................", "...............P..........P...P................", "..........................................P....", "...............................................", ".......................P.......................", "...............................................", "...............................................", "..............................P.P.....P........", ".............................P..........P.....P", "...............................................", ".P.............................................", "..............P................................", "...............................................", "...............................................", "...............................................", "....P.......P...........................P.P....", "........................................P......", ".......P.......................................", "...............................................", "...............................................", "...............................................", ".....P.........................................", ".....................P.........................", "...............................................", "...P...........................................", "........P..............................P.......", ".....................................P....P....", "...............................................", "..............P................................", "............P..................................", "...............................................", ".P................P............................", "P....P.S........................P..............", "...........................P...................", "....P..........................................", "...............................................", "...............................................", "...............................................", "..............P...P.............T..............", "...............................................", "..P............................................", "...............P...............................", "........P...........................P..........", "...............................................", "....P.........................................."}

    Returns: "gold"

  57. {".................................................", "........................................P........", ".................S.........................P.....", ".................................................", ".................................................", "...............................P.................", "...........................................P.....", "......................................P..........", "......P......P...........P.......................", "............P.............................P......", ".......P...........................P.............", ".................................................", ".............P..........P...P....................", ".............P...................................", ".................P.....................P.........", ".................................................", ".................................................", ".................................................", ".................................................", ".............................P...................", "..........P......................................", "......P..........................................", ".............P.......P...........................", ".................................................", "............................P....................", ".....................P...........................", "........T........................................", ".................................................", "..............P...............................P..", "................................................P", "............................P....................", ".................................................", ".................................................", ".................................................", "........P...............................P........", ".................................................", "......................................P..........", "......................P..........................", ".................................................", "...........................P......P..............", ".................................................", ".................................................", ".................................................", "................................................."}

    Returns: "gold"

  58. {"............................................", "............................................", "............................................", "...............P............................", ".........P.......P..........................", "P..................................P........", "............................................", "............................................", "............................................", "............................................", "..........P.................................", "..........P..............P..................", "............................................", "............................................", "............................................", "............................................", "............................................", "............................................", ".....................................P......", "............................................", ".....................PP.....................", "...........P................................", "P......................P....................", "............................................", "............................................", "............................................", "..................P.........................", ".......................P.............P......", "............................................", "............................................", "...P........................................", "...............................T............", "............................................", "............................................", "............................................", "............................................", "............................................", "........P...................................", ".....................................P......", "............................................", "............................................", "............................................", "............................................", "............................................", "............................................", "............................................", "..........................S.................", "..............P..P..........................", "............................................"}

    Returns: "gold"

  59. {".....P.............P..............................", "...............P...........P......................", "......................P.............P.............", "......................................P...........", ".............P....................................", "..................................................", "PPS...........................P..........P........", "..........P...................P...................", ".......................................P..........", ".P...............P........P.......................", "........P.....P...................................", "........................................P.........", "......................................P..........P", ".....P..............P.............................", ".........P.............................PP......P..", ".P.................................T..............", "....P................P............................", "........P....P..........P.........................", "......P.................P.........................", ".....................P.........P..................", "...PP...............P.......P.....................", "..................................P...........P...", "......P..............P............................", ".P.P......................P.......P...............", ".................P...............P.P..............", ".............P.....................P..............", "..................................................", "......................P.......P...........P.......", "..................................................", "..................................................", "...........................P......................", "P....PP....P...P.............P....................", "..................................................", "................................................P.", "..................................................", "............................................P.....", "...........................P...................P..", ".....................P.....................P......", "...........................P........P.............", "P...................................P.............", "................................P......P..........", ".............................P..........P.........", ".P....P...........................................", "P..........................................P......", "...P................................P.............", ".......P....................P........P............", "............P...............P.....................", "..................................................", "..P........................................P....P.", ".................P................................"}

    Returns: "no gold"

  60. {".......P...................P...........P....P...", "...P.P...PP.P.............P...........P...P..P..", ".P............P..............P..........P.......", "P......P................P.........P....P........", ".P.....................P..P..P............P.....", "P.......P.........S........P.......PP..P.......P", ".........PP...............................PP....", "......P.....................P...................", "...P.P...P........P................P............", "................P.P........................P....", ".P.P.P......................P............P......", ".......P.....................P................P.", "..................................P....PPP.P....", ".........P.........P..........P.....P......P.PP.", "...............P.....PP..P..PP........P.........", "...............................P........PP.P...P", ".P...........PP.......PP......P....P...P......P.", "....P.P........PP.......P........P.P...P........", "........P..................................P....", "......P.P........P.........P....P...............", "....P....................PP..........PP...P...P.", ".P...P.................................P........", "....P..P.P.P.......P.P.....................P....", "....P..............PP...........................", "..PP...P....P...P...........P.................PP", "....................P..........P...........P.PP.", ".......P................P.P....P................", ".....P....P................................P...P", "...P.............P......................P.......", "...P...................P.......P.....P....P.....", "............PPP.P...P.P....T.P..............P..P", "............P....PP.....................P..P....", "......P.......P...P..........................P..", ".PP.........................................P...", ".......P.P...........P.....................P..P.", ".........P............P.........................", "....................P...................P..P....", ".....P.............P............P.P........P....", ".P.......P......P.......P.......................", "P.......P..........P.........P.................P", "...........P.........P...............P.........."}

    Returns: "gold"

  61. {"..............................P..............", "....P.......P...PP...PP..................P.P.", "P..P...............................P.........", "..............................P...........P..", "..............P......P........P....PP........", "........P..........PP......P.................", "...........P........P.................P......", "...................P...............P.......P.", "..P......P................P...P.P...P...P....", "............P...............................P", "P.P............................S...P....PP...", "....P....................P.....P.P...........", "..............P...........P................P.", "............P.........................P..P...", ".....P...P............P.................P...P", "....P..P.........P...........................", "........P.....P............P......P.P........", "...................P...P..............P......", "................P.P..........P...P........P..", "............P..........PP.P..................", "......P.................P......P....P..P.....", ".P.....P...............P...........P.........", "......PP......P.....P.............P..........", "..P..P.......P........P....P...P.P.P........P", "...P....P..............P..P..................", ".......P...P.P...P.........P.................", "...........PP...................P.P....P.....", "..P...P...................P......P....P......", "....P....P.......P..P.PP...................P.", "....P...........................P..........P.", "...PP......PP...........P...............P....", ".P.........PP..........P....P................", "....................P.....................P..", "...P....P............P...PP..........P.......", "P..P.....P........P.......P..................", "......PP..............................P...P..", "............P.P.P.....P..P...................", "....................P.......P.....P..........", ".............P......................P........", ".....P.......P.........P.......P.P........P..", ".P.....P....................P..P..P..P.....P.", "..P............P..........PP..............P..", "............P.....P......P......P.....PP.....", "....P...............P.........P..............", "..T.P.P........P..........................P.."}

    Returns: "no gold"

  62. {"......P.......P..P..............P..P..P....", "..............P....P.......................", "...............P.P.P...............P.......", "..P...............P..P............P........", ".P............P...P...............P........", ".................PPPP......................", ".....P.....................P.P.P........P..", ".......P....................P...P..........", ".............................P........P....", "...P.......................P..P........P...", ".........P.....PP..........................", "...................................P.......", "........PPP......P......................P..", "P......................P..P.P.P..P.........", "..P.PP...............P.................P...", "...P............P....................PPP...", "..P........................................", "P......PP.......PP.............P.P.........", "....P...P..........................P.......", "..........................P....PP........P.", "...T.......................................", "...........P....P......P.PP........P.......", "......P........P..P...P.......P.........P..", "P...P.P.........P........PP........PP.....P", "....P..................................P.P.", "...P.........P.PP...................P......", "..............P..............P......P......", "P...........P.................P............", "...................P.P.....................", ".P....................................P....", "...........................................", ".........PP.......P...P....................", ".........P.P.......P..P....................", ".........................P...........P.....", "..P.....P....P.......P....P.......P.....P..", "....P......P.........................P.....", "...P.....P.P...............P.......P.......", ".................P.P......P...........P....", "....P.............................P........", ".......P...P.P......P................P....P", "..........................P.........P...P..", "............P......P.PP...P.....P..........", "..........................S........PP......", ".P.......P...........................P.....", "..P.P......................................", ".P...................P......P..............", "..........P.......P..........P.....P......."}

    Returns: "no gold"

  63. {".....P...............................P......", "P...........................................", "...................P....P............P.....P", "................................P...P.......", "...................P...P.......P............", "....P..P..........P.....P...................", "................P......P..............P.....", ".........P.......P...P.........P....P.......", "...........P..P......P......P.......P...P...", "...................P.P.....P.....P..........", ".......................................P....", "...P........P....................P..........", ".........P..........................P.......", ".P.....P........P......................P....", "..PP..................PP....P...............", ".......................P...P..P.......P....P", "................P.P........P.......P...P....", "............P............P..P...P...........", ".................P...P.P.........P........P.", "...P..............P................P.....P..", "...P.....P.........P......P.................", "...........P.....P......P......P............", ".....................................T......", "............................................", ".................P...P......................", ".................P............P.........P...", "P.........................................P.", ".............P.............P.........P......", "........P.............P...............P.....", "..P.......................P.................", "...........P...........P..P.......P.........", "..........P...........................P...P.", ".....P..........S....................P......", "...P.....P.................................P", "...........P................................", "..............P.............................", ".....P..............................P.......", ".......P.......P......................P.....", ".................................P..........", "P............P..........P...................", "............................................", ".........P.P...P.........P............P.....", "...............................P.P.....PP...", "..........P...................P.....P..P....", "............................................", "...........................................P"}

    Returns: "gold"

  64. {"...P....P.....P..............................", "..............P......P..................P....", ".............P...............................", ".P.....................P.P...................", "...........PP.......P....P...................", ".....................................P...P...", "...........................PP.......P.....S..", "...............P.........P...................", "...P............................PPP..........", "...........P.................................", ".........P........................P........P.", "...................P.......P.....P...........", ".....P.........P..........P...............P..", "...P..................P....P.................", "............................T................", ".............PP.P.......................P....", "...............................P...........P.", ".............................................", "............P..............P.............P.P.", ".................P....P.P...........P........", "................P............................", ".........P......PP.........P....P............", "...........................P..........P......", "...P...P.........................P...........", "....P..................P...P............P....", ".........................P.P....P............", ".............P..P........P...P...P.........P.", ".................P...........................", "............P...........PP...................", ".......PP................P.........P.........", ".P...................................P..P....", ".....P...............P.......................", "........................P.P...........P.....P", "............P....P...........................", "....P............P...........................", ".P.................P...P...............P.....", "........P........................P...........", "...........P.....P.................P.........", "..P....P......P.P............P.PP............", ".........P.........P........P...P............", "...........P.....P.........P.................", "..........P...P..............P.P..........P..", ".PP....P...............P..........P..........", "......P...............P........P......P......"}

    Returns: "gold"

  65. {"..........................................", "............................P.......S.....", "...P......................................", "..........................................", "..........................................", "............................P.............", "..........................................", "..........................................", "...........P.....P........................", ".........P.....P...........P..............", "..................................P.....P.", "................................P.........", "..........................................", "..........................................", "..........................................", "..........................................", ".........P................................", "..........................................", "..........................................", "..........................................", "...P.........................P............", "..........................................", "....P.....................................", ".................................P........", "...........................P....P.........", "..........................................", "........P.................................", "..........................................", "..........................................", "...........P..................P...........", "..........................................", "..........................................", "...P.........................P............", "..........................................", ".........P..P...........P...........P.....", "............P...............P.............", "....................P...P.................", "..........................................", ".............T............................", "............P.............................", "..........................................", ".........................................."}

    Returns: "gold"

  66. {".P..................P......T...............P", ".....P..........P......................P....", "...P........................................", "............................................", ".....................P..................P...", "....P.....................P..P..P.P....P....", "............................................", ".P..P................P.P..P.................", "...........P....P.........P.................", ".............................P........P.....", "................P.P......P..............PP..", "...........P....P......................P....", "...................P.........P..P...........", "...................P.......P................", "..........P..............................P..", "...........P...........P..........P.........", "...............P............................", "......P.P..................P................", ".................................P..........", "............................................", ".....................P......P...............", ".......................P....P...............", "...............P............................", "P........P.....................PP...........", ".....P.P..........P...............P.........", "............................................", ".........P..........P....P..........P.......", "..........P.P.....P........P............P...", "........P.P.................P...............", ".P..PPP.....................................", "............................................", "......P....P.....................P...P......", ".............P...P........................P.", "..................................P..PP.....", ".P.......P..................................", "....................................P.P.....", "..P......P....P.......................P....P", "PP..P........P.......P.......P..............", "..P...S.....P...............................", "......P.................PP............P....."}

    Returns: "no gold"

  67. {"..............................................", ".......................P......................", "..................P.....P.....................", "..............................................", "..S.....P.....................................", "..............................................", "..............................................", ".......................................P......", "..............................................", ".............................P........P.......", "..............................................", "................P.............................", "P.............................................", "..............................................", ".........P....................................", "..............................................", "..............................................", "......P.......................................", "..............................................", "..............................................", "..............................................", "..............................................", "..............................................", ".P............................P...............", ".......................................P......", ".P...........................................P", "............................................P.", ".............................................P", "..............................................", "..............................................", "..............................................", "..............................................", "................................P.............", "..............................................", "..............................................", "......................................P.......", "..............................................", "..............................................", "..............................................", "....................P.........................", "....................................P.........", "..............................................", "..........................P...............P...", "....P........................................."}

    Returns: "no gold"

  68. {"..........P..........P........P..................", ".....................................P...........", ".........................P....................P..", "...............P..........P..........PP..........", "................P.........................P..P...", "................................................P", ".....................................P...........", "........P........................................", "..............P..................................", "......................................P..........", "..........P.......................P..............", "..............................P........P.PP......", ".................................................", "..P.P.P........................P.................", "........................................P........", ".....P....................................P.....P", ".....P...............................P...........", ".......P.........................................", ".P.....................................P.........", ".T...............................................", "................................P..P.P.......P...", "............P....................................", "................P....P.....P.....................", "................................P................", "......P.....PP.P...P...P.........................", "...........P........P.......................P....", ".................................................", ".................P..P...P................P.......", "............P........................S......P....", ".......P......P......................P....P......", "......P..................P.......................", "..................P............P.......P.........", "...........................................P.....", ".P...............................................", "..P.....................................P...P....", "P................PP..............P...............", ".P...............................................", "...P........P.P...................P.......P......", ".................................................", "..........................................P......", ".........................P.......................", "..P..........................................P..."}

    Returns: "no gold"

  69. {"..........P...P...PP.............PP.........", "...........P................................", "..............P....................P........", "........P...................P.............P.", ".......P........PP..........P........P....PP", "...P............P.......P...P...............", "........P.......P.......P.......P.........P.", "...............P.....P.P.......P......P.....", "......P......P.....P.....P..................", "...............P.............P..............", ".....P.....P......P..P.P...P...........P....", "....P........P......P...........P...........", "...............P..P.........................", "................PP..........................", ".........P....P.....P.................P.....", "...P........................................", ".......P..P..................P.P..P.........", ".P.....PP......................P............", "................................P....P..P...", "................................P.P.P.......", "............P............P..P.......P.......", "P.................................P.....P...", ".....P...P........P...............P.........", "............P..P.....P..........P....P.P....", ".......P.......P.P...........P........P.....", "....P..P...............P.................P.P", ".....P...........P.....PPPP......P.P........", "......P...P....P................P....P......", "...P.........P....P.........................", "...P..........................P..........P..", "......P..P......S...........................", "...P...............P...............P....P..P", "............P......P................P.......", "...........P....P........P.....P............", ".PP......P.........P.......P.P......P..P....", "........P.............P..P.P......P....PP...", "....P........P..........P..P................", ".........................P..................", "......PP.P....................P...P.........", ".P.............P..P......P.....P............", ".............T.....................P.P......"}

    Returns: "gold"

  70. {"............................P..P......P..........", ".................................................", "...............P...............P..P..............", "....PP.......P................P.......P.........P", "...P.....P.................P.....................", "P.........P......................................", ".........P......P................................", "...P.........P....P..............PP..............", "..........P.P..P...........................P.....", ".....P..................P.........P..............", ".........................P...P.......P...........", ".......P.........................................", ".................................................", ".......................P.........PP..P...........", "..P....P..........P...P........P...............P.", "...P......P...P..................................", "...................P.....................P.......", "...................P.P........P........P...P.....", ".......P........P............P......P...P........", ".................P...............................", ".......................................P.........", "..........P...........................P..........", "....P.......P..........P.........................", "...............P...P..............P........PP....", ".......PP..............P...P...P...........P.....", ".......P...............P........P................", "..............................P........P.P....P..", "...P.......P....S................................", "..........................P.P.P..................", "..................P....P.........................", ".....P..........P...........P....................", "..........................P...............P......", "....................P..P.........................", "..P...............................P............P.", "..............P...P..........P..................P", "........P.......P...P...............P....P.......", "..........P....P.................................", ".....................P...........................", "..........................................P......", "............................................P....", ".P..................P...P....P.....P.............", "....................P...P......T......P..........", "....P..........................P................."}

    Returns: "gold"

  71. {"...............T...............................P..", "...............................................P..", ".....................P.......P....................", "...............................................P..", "..................................................", "..................P...............................", "......................P.........P.................", ".........................P........................", "........P.........................................", ".......................................P..........", "..................................................", "..................................................", "P..............................P............P.....", "P.................................................", "......P.....P.....................................", "..................................................", "..............P..........................P........", "................................P.................", "..............S..........................P.....P..", "..................................................", "..................................................", "..................................................", "...............................................P..", ".............................P....................", "..................................................", "..........P......P.......P........................", "P..................P.................P............", "P........................................P........", "...............................P......P...........", "...P.P............................................", "..................................................", ".........P........................................", "..................................................", "..................................................", "....P.............................................", ".............................P....................", "..................................................", ".....................................P............", "..................................................", "................P................................."}

    Returns: "gold"

  72. {"......P.....PP......................P..........", "...P...S...P................................P..", "....................P..................P.......", "..P....P..........P...............P..P.........", ".P.....................PP..P.......P..........P", ".......P..P.P..............P.......P...........", "..........P..P...P....P..P.P...................", "P.P..........P.........P......P....P...........", "....P...P................PP..P..............P..", ".P......P......P......................P....PP..", "..P............P............P............P.....", ".........P..P................P............P....", "...........P..........P..................P.....", "...............P.................P.....P.......", ".........P.......PP....P.P.P............P......", "..........P......P.......P............P........", "PP....................P........................", ".P.P.............P.....P.......................", "........................P...P..P....P..........", "..P....P....PP...............P..............P..", "........P..............P...P...................", "P.....P.........P..........P..P................", ".....P............P............P...........P.P.", "............P..................PP.P...P........", "....P.........P.......................PP.......", "..P.P..........P....P.................PP.....P.", ".......P................P......................", "......P..P.....................................", "P...........P.................P................", "..P......P.....P.........................P.....", "..................PPP..........................", "...P.....P.................P..........PP.......", "............................................P..", "...................P.P..P..P.......P...........", "...P.......P..............P....P..PP...........", "P....................................P.........", "..........P......PP...P.P.P....................", "..............PP.P...........P..P.P............", ".....P........P.P...................P.P...P...P", "..........................P....................", "P.........P...............P..........P.........", "..........P...........................P...P....", "P.....P.......P...............P..P........P....", "...P.P.............P........P.P.P..P..P........", "..........P............P.......PPP.......P....."}

    Returns: "no gold"

  73. {".........PP.............P.....................", ".......................P......................", ".P.............P.P...........P.....P..........", "...........................PP........PP.......", "P..............P.P..P.........P...........P...", ".P......P.................SP................P.", "........................P.....P.............P.", ".....P...............P........................", "...P........P....P......P...P.........P.P.....", ".................................P............", "......P..........P.....P.......P.P.P..........", "..........P............P........P.....P..P.P..", "..P..................P...P...................P", ".......................P............P.........", "P.P...PP..............P..P.........P...P......", "....................P....P............P......P", "...P...P.......P..P...........................", ".........PP...P.....P.....P..P.....P...P......", "........P.........P.P......................PP.", ".PP..P.............P....PP..........P.PP....P.", "................P...P..P...PP.................", "......................P.......................", "P......P..P.P..........P..PP....P.............", ".................P.P..........................", ".......P................P............P........", "P....P.......P.............P..P...............", "............P......P......................P..P", ".........P...P..............P.................", "..................................P...P.....P.", "....P..P....P.....P....P.........P............", "..............P.P...P.P.........P.P...........", "..............P.....P..P.P.P.................P", "......P...................P.........P....P....", "...........P.........P..................P.P...", "........P........P...P....P.P.................", ".........P.............................P......", "....P................................P........", ".................P............................", ".......................P......P........PP...PP", "..P...P.......P............PP.............P...", "..PP.P.P.......P...........................P.P", "..................P...........P.P........P....", "...................P.......P..................", "........P..P.....P..........P................."}

    Returns: "no gold"

  74. {"PP", "ST" }

    Returns: "no gold"

  75. {"S....", ".....", "..TP.", "....." }

    Returns: "gold"

  76. {"..P..", ".STP.", "..P..", "....." }

    Returns: "gold"

  77. {".......", ".......", "..P.P..", "..PPP..", "..P.P..", ".......", "..S...." }

    Returns: "no gold"

  78. {"S....", ".....", "PPP..", ".....", ".....", ".....", "..PPP", "..T.." }

    Returns: "gold"

  79. {"ST", "P." }

    Returns: "no gold"

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: