Sətir çevirici
Sətir çevirici - xüsusi bir proqramdır ki, giriş olaraq bir sətir alır və çıxış olaraq da bir sətir verir. Bu proqram, verilmiş sətirin bəzi alt sətirlərinə iki növ əməliyyat tətbiq edir:
çevirmə (simvolu R ilə göstərilir) - S_1S_2...S_{n-1}S_n sətirini S_nS_{n-1}...S_2S_1 sətirinə çevirir;
çeşidləmə (simvolu S ilə göstərilir) - S_1S_2...S_{n-1}S_n sətirini eyni simvolları saxlayaraq, onları əlifba sırasına görə artan qaydada çeşidləyir. Məsələn, hello sətirini ehllo sətirinə çevirir.
Verilmiş sətir və onun bəzi alt sətirlərinə tətbiq olunan əməliyyatlar ardıcıllığı təqdim olunur. Bu əməliyyatların tətbiqi nəticəsində alınan son nəticəni müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylının birinci sətiri verilmiş sətiri ehtiva edir. Bu sətir boş deyil və yalnız kiçik latın hərflərindən ibarətdir. Onun uzunluğu m 200 simvoldan çox deyil. Giriş faylının ikinci sətiri əməliyyatların sayını n (1 ≤ n ≤ 200) göstərir.
Sonrakı n sətirin hər biri bir əməliyyatın təsvirini ehtiva edir. Əməliyyatın təsviri OP L R formatındadır, burada OP - əməliyyatı göstərən simvol, L - əməliyyatın tətbiq olunduğu alt sətirin ilk simvolunun mövqeyi, R - onun son simvolunun mövqeyi (1 ≤ L ≤ R ≤ m). Əgər əməliyyat tətbiq olunmadan əvvəl işlənən sətir S_1S_2...S_m formasında idisə, əməliyyat tətbiq edildikdən sonra o, S_1...S_{L-1}OP(S_L...S_R)S_{R+1}...S_m formasında olacaq, burada OP(S_L...S_R) - S_L...S_R sətirinə təsvir olunan əməliyyatın tətbiqi nəticəsidir.
Çıxış verilənləri
Çıxış faylında verilmiş sətirə giriş faylında sadalanan bütün əməliyyatların tətbiqi nəticəsini göstərin.