Maester's Map

Sam found a big bunch of maps from old Maester Aemon, which at a first look, should point, each one, a location of a chest full of obsidian. However, after taking a better look, some maps had obvious errors, while others, only sending a team of explorers to know.

What is known is that some maps point to an absurd location outside of the map and some end up in circles, ending up to be completely useless.

Since the maps are many, the brothers of the Nights Watch are few and winter is comming, your work is to write a program to check if a map leads or not to a chest with obsidian.

Maps have these features:

• The starting point is always at the top left corner.

• The maps are rectangular and each point of the map has one of these symbols:

  • A traversable terrain space.

  • An arrow, representing a possible change of direction.

  • A chest.

Since the places these maps describe are very dangerous, it is vital that the path described in the map is strictly followed.