Labirint#4250
Robot labirintdə ilişib qalıb! Labirint dörd növ hüceyrədən ibarətdir:
"." boş yer deməkdir, robot buradan keçə bilər.
"#" blok deməkdir, robot buradan keçə bilməz.
"S" robotun başlanğıc mövqeyini göstərir.
"T" robotun hədəf mövqeyini göstərir.
İndi robota bəzi əmrlər göndəririk: "L", "R", "U", "D" müvafiq olaraq robotun sola, sağa, yuxarı və aşağı hərəkət etməsini ifadə edir. Robotun vəziyyətini müəyyənləşdirməyə kömək edin.
Birinci sətir test hallarının sayını göstərən tək tam ədəd T ehtiva edir. Hər bir test halı labirintin ölçüsünü göstərən bir tam ədəd N (1 ≤ N ≤ 50) ilə başlayır. Ardınca N sətir gəlir ki, bunlar da N uzunluğunda olan N sətirli labirinti göstərir. Sonra sorğuların sayını göstərən bir tam ədəd Q (1 ≤ Q ≤ 100) gəlir. Ardınca yalnız "LRUD" əmrlərini ehtiva edən Q sətir gəlir, bu əmrlərin uzunluğu 1000-dən azdır.
Hər bir sorğu üçün bir sətir çıxarın:
Ora çatdım! - əgər robot əmri icra etdikdən sonra hədəf mövqeyinə çata bilirsə, əmrin bitməsindən əvvəl hədəfə çatmaq da bu vəziyyətə daxildir.
Heç bir fikrim yoxdur! - əgər robot əmri icra etdikdən sonra hələ də hədəf mövqeyinə çata bilmirsə.
Başım gicəllənir! - əgər robot əmri icra edərkən blok tərəfindən vurulubsa.
Çöldəyəm! - əgər robot əmri icra edərkən sərhəddən çıxıbsa.
Nümunə 1