Problem Statement

The Maze Runner You bought two virtual reality glasses. Only one game is installed on both of them, called "The Maze Runner". Each pair of glasses has its own special feature: The first glasses allow you to pass through doors . The second glasses allow you to walk through walls . The maze is a grid of size n x m . You start at the top left corner and you want to reach the bottom right corner. You may move one step up, down, left or right , and each step takes exactly one minute . Every cell of the maze is one of three things: '.' a clear passage, which either pair of glasses lets you walk on; '*' a wall, which only the second glasses let you walk on; '#' a door, which only the first glasses let you walk on. Each type of glasses lets you pass one type of obstacle but not the other one, and you cannot mix the two - a whole run is made wearing one single pair. How long do you need to reach the bottom right corner using the first glasses, and how long using the second glasses? If a pair of