A.Impasse (+)Time Limit: 5000ms Memory limit: 65536K题目描述Impasse is a very interesting web game. In this game, you are in a 3*n maze and you should avoid obstacles and reach the destination.You can move to four directions (north, south, east and west). And you should notice that the maze is connected between north and south, in other words you can go from (1, 1) to (3, 1) by only one step to north.Then there are some different kinds of blocks in that maze:o: Immovable obsta