eolymp
bolt
Try our new interface for solving problems

Maze

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

The robot is trapped in maze! The maze consists of four kinds of grids:

  • "." means blank ground, the robot can get through it

  • "#" means block, the robot can't get through it

  • "S" indicates where the robot is.

  • "T" indicates where the robot aims to.

Now we send some command to the robot, "LRUD" represent that the robot make one move to left, right, up or down respectively. Help us to report the state of the robot.

Giriş verilənləri

The first line contains a single integer T, indicating the number of test cases. Each test case begins with one integer N (1N50), indicating the size of the maze. The followed N lines are N strings whose length is also N, indicating the maze. The following is an integer Q (1Q100), indicating the number of queries. The followed Qlines are Q strings contain only "LRUD", indicating the commands, whose lengths are less than 1000.

Çıxış verilənləri

For each query, output a single line:

I get there! - if the robot can reach the destination after executing the command, you should notice reaching the destination before the command ends is also included in this situation.

I have no idea! - if the robot still couldn‟t reach the destination after executing the command.

I am dizzy! - if the robot was knocked by the block while executing the command.

I am out! - if the robot was out of the boundary while executing the command.

Nümunə

Giriş verilənləri #1
2
2
S.
#T
2
RD
DR
3
S.#
.#.
.T#
3
RL
DDD
DDRR
Çıxış verilənləri #1
I get there!
I am dizzy!
I have no idea!
I am out!
I get there!
Mənbə 2010 Wuhan University 4th "Eming" Cup Programming Contest