Flipper
Kiçik Bobby Roberts (Böyük Bobun oğlu, Problem G-dən) Flipper adlı bu təkadamlıq yaddaş oyununu oynayır. O, n kartla başlayır, kartlar 1-dən n-ə qədər nömrələnmişdir və onları soldan sağa sırayla düzür. (Kart 1 ən soldadır; kart n ən sağdadır.) Bəzi kartlar üzü üstə, bəziləri isə üzü altdadır. Sonra Bobby n - 1 çevirmə edir — ya sağ çevirmə, ya da sol çevirmə. Sağ çevirmədə o, ən sağdakı dəstəni götürüb dərhal solundakı kartın üzərinə çevirir. Məsələn, əgər sağdakı dəstə kartları A, B, C (yuxarıdan aşağıya) və dərhal solundakı kart D olarsa, dəstəni kart D-nin üzərinə çevirmək 4 kartlıq dəstə ilə nəticələnəcək: C, B, A, D (yuxarıdan aşağıya). Sol çevirmə də eyni şəkildədir.
Sonuncu çevirmə bir kart dəstəsi ilə nəticələnəcək — bəziləri üzü üstə, bəziləri isə üzü altda. Məsələn, tutaq ki, Bobby 5 kart (nömrələnmiş 1-dən 5-ə qədər) düzür, kartlar 1-dən 3-ə qədər əvvəlcə üzü üstə, kartlar 4 və 5 isə əvvəlcə üzü altdadır. Əgər Bobby 2 sağ çevirmə, sonra 2 sol çevirmə edərsə, dəstə (yuxarıdan aşağıya) üzü altda 2, üzü üstə 1, üzü üstə 4, üzü altda 5 və üzü üstə 3 olacaq.
İndi Bobby çox ağıllıdır və siz ondan hər hansı bir mövqedə hansı kartın olduğunu soruşa bilərsiniz və o sizə deyə bilər!!! Siz Bobby-nin bu möhtəşəm bacarığını təqlid edən bir proqram yazacaqsınız.
Giriş verilənləri
Hər test halı 4 sətirdən ibarət olacaq. Birinci sətir müsbət tam ədəd n (2 ≤ n ≤ 100) olacaq ki, bu da düzülmüş kartların sayıdır. İkinci sətir n simvoldan ibarət bir sətirdir. U simvolu müvafiq kartın üzü üstə, D simvolu isə kartın üzü altda olduğunu göstərir. Üçüncü sətir Bobby-nin etdiyi çevirmələrin sırasını göstərən n - 1 simvoldan ibarət bir sətirdir. Hər bir simvol ya sağ çevirməni göstərən R, ya da sol çevirməni göstərən L olacaq. Dördüncü sətir m q_1 q_2 ... q_m formasındadır, burada m müsbət tam ədəddir və 1 ≤ q_i ≤ n. Hər bir q_i dəstədəki kartın mövqeyi üzrə sorğudur (1 yuxarıdakı kart, n isə altdakı kartdır). 0 olan bir sətir girişin sonunu göstərir.
Çıxış verilənləri
Hər test halı m + 1 sətir çıxış yaratmalıdır. Birinci sətir
Dəstə t
formasında olmalıdır, burada t test halının nömrəsidir (başlayaraq 1-dən). Növbəti m sətirin hər biri
Kart q_i üzü üstə k.
və ya
Kart q_i üzü altda k.
şəklində olmalıdır, müvafiq olaraq, i = 1, ..., m, burada k kartın nömrəsidir.
Məsələn, yuxarıdakı 5 kartlı nümunədə, əgər q_i = 3 olarsa, cavab belə olacaq
Kart 3 üzü üstə 4.