Sətir çevirici#2196
String Transformer — bu, daxil olan sətiri qəbul edib, çevrilmiş sətir qaytaran unikal bir proqramdır. Bu çevrilmə, daxil olan sətirin müəyyən alt sətrlərinə iki tip əməliyyatın tətbiq edilməsini nəzərdə tutur:
Tərsinə çevirmə (işarələnir R): bu əməliyyat alt sətdəki simvolların ardıcıllığını tərsinə çevirir. Məsələn, S_1 S_2 \ldots S_{n-1} S_n alt sətiri üçün nəticə S_n S_{n-1} \ldots S_2 S_1 olacaq.
Sıralama (işarələnir S): bu əməliyyat alt sətdəki simvolları əlifba sırasına uyğun artan qaydada düzür. Məsələn, alt sətiri şəklinə çevriləcək.
Sizə bir sətir və onun alt sətrlərinin üzərində aparılacaq əməliyyatların ardıcıllığı verilir. Tapşırığınız — sadalanan bütün bu əməliyyatlar tətbiq edildikdən sonra son nəticəni müəyyən etməkdir.
Girişin birinci sətrində yalnız kiçik latın hərflərindən ibarət olan, boş olmayan başlanğıc sətiri verilir. Bu sətirin uzunluğu 200-dən çox deyil. İkinci sətrdə əməliyyatların sayı (1 \leq n \leq 200) verilir.
Sonrakı sətrin hər biri OP\ L\ R formatında bir əməliyyatı təsvir edir. Burada — əməliyyatın növünün simvolu, — alt sətirin başlanğıc mövqeyi, isə son mövqeyidir (1 \leq L \leq R \leq m). Əgər əməliyyatdan əvvəl sətirin görünüşü belədirsə: S_1 S_2 \ldots S_m, o zaman əməliyyatdan sonra sətir S_1 \ldots S_{L-1}\ OP(S_L \ldots S_R)\ S_{R+1} \ldots S_m formasını alacaq. Burada OP(S_L \ldots S_R) — alt sətirə göstərilən əməliyyatın nəticəsidir.
Başlanğıc sətrə bütün verilmiş əməliyyatlar tətbiq edildikdən sonra alınan son sətri çap edin.
Nümunə 1