Лабіринт#4250
Робот застряг у лабіринті! Лабіринт складається з чотирьох типів клітинок:
"." позначає порожню клітинку, через яку робот може пройти.
"#" позначає блок, через який робот не може пройти.
"S" вказує на початкове місце робота.
"T" позначає ціль, до якої прагне робот.
Ми надсилаємо роботу команди, де "L", "R", "U", "D" означає, що робот робить один крок вліво, вправо, вгору або вниз відповідно. Допоможіть нам визначити стан робота.
Перша строка містить одне ціле число , яке вказує кількість тестових випадків. Кожен тестовий випадок починається з одного цілого числа (1 \le N \le 50), яке визначає розмір лабіринту. Наступні рядків містять символів, що описують лабіринт. Потім іде ціле число (1 \le Q \le 100), яке вказує кількість запитів. Наступні рядків містять лише символи "L", "R", "U", "D", які представляють команди, довжина яких менше .
Для кожного запиту виведіть один рядок:
I get there! - якщо робот може досягти цілі після виконання команди. Враховується також, якщо робот досягає цілі до завершення команди.
I have no idea! - якщо робот не зміг досягти цілі після виконання команди.
I am dizzy! - якщо робот зіткнувся з блоком під час виконання команди.
I am out! - якщо робот вийшов за межі лабіринту під час виконання команди.
Приклад 1