
Fırıldaqçılıqdan şübhələndiyinə görə, daha paranoyak problem tərtibatçılarından biri, digər münsiflər heyətinə göndərməzdən əvvəl bütün mesajlarını şifrələməyə qərar verdi. O, heç bir standart şifrələmə üsulundan istifadə etmədi, çünki onların hamısının IDI Open-in içərisində pozuculuq təşkil etdiyinə inanırdı. O həm də hesab edirdi ki, fırıldaqçılar ən zəif proqramçılardır və deşifrə üçün müəyyən proqramlaşdırma bacarıqları lazım olduğundan, bu üsul təhlükəsizdir.
Hər şifrəli mesajla birlikdə, o, mesajın necə deşifrə olunacağını izah edən məlumat da göndərirdi. Lakin bütün münsiflər üzvləri deşifrəni həyata keçirmək qabiliyyətində deyildilər. Siz mesajların deşif-rəsini həyata keçirəcək proqram yazmaqla kömək etməlisiniz.
Deşifrə robotun şəbəkə üzərində hərəkətini simulyasiya etməklə həyata keçirilir. Əvvəlcə robot şəbəkənin şimal-qərb küncündə, cənuba baxan vəziyyətdə yerləşdirilir. Robot sadə bir mexanizmdir və yalnız üç fərqli əmri icra edə bilir:
L robotu 90° sola döndərir
R robotu 90° sağa döndərir
F robotu bir xanaya irəliləyir. Əgər irəli getmək robotun kənardan çıxmasına səbəb olarsa, o zaman robot əvəzində 180° dönərək yerində qalır.
Robotun göstərişləri komanda dəstləri kimi verilir və bunların içində döngülər ola bilər. Döngü belə yazılır: (commandset)number, burada number mötərizənin içindəki komanda dəstinin neçə dəfə təkrarlandığını göstərir. Uzun komanda ardıcıllıqları bu qaydada rekursiv şəkildə qurula bilər. Daha formal olaraq:
commandset ::= instruction+
instruction ::= command|loop
loop ::= "("commandset")" number
command ::= R|L|F
number ::= 1|2|3|4|5|6|7|8|9Deşifrə olunmuş mətn, robotun hər komanda sətri icra edildikdən sonra dayandığı xanaların üzərindəki simvolların bir-birinə birləşdirilməsi ilə əldə olunur.
İlk sətirdə testlərin sayı (0 < T \leq 100) var. Hər test üçün ilk sətirdə (0 < W \leq 50) və (0 < H \leq 50) rəqəmləri bir boşluqla ayrılmış şəkildə verilir və şəbəkənin ölçülərini göstərir. Sonra sətrində, hər birində simvol olan şəbəkənin təsviri verilir. Sonrakı sətirdə komanda sətirlərinin sayı (0 < N \leq 20) verilir. Daha sonra komanda sətri ard-arda gəlir və hər biri robot tərəfindən icra olunmalıdır.
Hər bir komanda sətrinin uzunluğu ən çoxu simvoldur və yuxarıda təsvir olunan sintaksisə malikdir. Robotun şəbəkəsində ASCII kodu -dən kiçik və ya -dan böyük heç bir simvol iştirak etməyəcək.
Hər test üçün cavabı ayrı sətirdə verin.
Nümunə 1