Robotun şifrələnməsi

Fırıldaqçılıqda şübhəli bilinən bir paranoyak məsələlər müəllifi, digər münsiflər heyəti üzvlərinə göndərmədən əvvəl bütün mesajlarını şifrələməyə qərar verdi. O, standart şifrələmə metodlarından istifadə etmədi, çünki onların hamısının IDI Open yarışmasını içəridən məhv etmək üçün böyük bir sui-qəsdin bir hissəsi olduğuna inanırdı. O, fırıldaqçıların ən pis proqramçılar olduğuna inanırdı. Və deşifrələmə müəyyən proqramlaşdırma bacarıqları tələb etdiyindən, bundan qorxmağa ehtiyac olmadığını düşünürdü.

Şifrəli mesajla birlikdə o, onun deşifrələnməsi haqqında məlumat göndərirdi. Problem yalnız münsiflər heyətinin bütün üzvlərinin dekodlaşdırmanı həyata keçirə bilməməsində idi. Siz bu mesajı deşifr etmək üçün proqram yazaraq kömək etməlisiniz.

Deşifrələmə, robotun tor üzərində hərəkətini simulyasiya etməklə həyata keçirilir. Başlanğıcda robot torun şimal-qərb küncündə yerləşir və cənuba baxır. Robot kifayət qədər sadə bir mexanizmdir və yalnız üç fərqli əmri yerinə yetirir:

1. L robotu 90° sola döndərir

2. R robotu 90° sağa döndərir

3. F robotu bir hüceyrə irəli hərəkət etdirir. Əgər irəli hərəkət nəticəsində robot torun kənarına düşərsə, o, hərəkət etmək əvəzinə 180° dönür və hərəkət etmir.

Robotun təlimatları, döngələr ehtiva edə bilən komanda dəstləri şəklində bir sətirdə verilir. Döngə (komanda dəsti)ədəd şəklində verilir, burada ədəd mötərizədəki komanda dəstinin təkrarlanma sayını göstərir. Rekursiv olaraq uzun komanda ardıcıllıqları qurula bilər. Daha rəsmi olaraq:

commandset ::=  instruction+
instruction ::= command|loop
loop ::= "(" commandset ")" number
command ::= R|L|F
number ::= 1|2|3|4|5|6|7|8|9

Deşifrələnmiş mətn, hər bir komanda sətirinin icrasından sonra robotun dayandığı tor hüceyrələrindəki simvolların birləşdirilməsi nəticəsində əldə edilir.

Giriş verilənləri

Birinci sətir testlərin sayını $T$ ($0<T\le 100$) ehtiva edir. Hər bir test, torun ölçülərini təyin edən, bir boşluqla ayrılmış $W$ ($0<W\le 50$) və $H$ ($0<H\le 50$) ədədlərini ehtiva edən bir sətirlə başlayır. Sonra toru təsvir edən $W$ simvolu ehtiva edən $H$ sətir gəlir. Növbəti sətir komanda sətirlərinin sayını $N$ ($0<N\le 20$) ehtiva edir. Ondan sonra robot tərəfindən icra edilməli olan $N$ komanda sətiri gəlir.

Komanda sətirləri 50-dən çox simvol ehtiva etmir və şərtlərdə təsvir olunan sintaksisə malikdir. Robot torunda ASCII kodu 32-dən az və 126-dan çox olan simvollar rast gəlinmir.

Çıxış verilənləri

Hər bir test üçün ayrı bir sətirdə deşifrələnmiş mətni çıxarın.

Nümunələr