Ad yoxdur#6523
Bu, indiyə qədər olan ən sadə problemdir. Sizdən bəzi əsas sətir əməliyyatlarını, məsələn, daxil etmə və alt sətir əməliyyatlarını yerinə yetirmək tələb olunur.
Bu problemdə |S| sətir S-in uzunluğunu ifadə edir.
Qeyd: Bu problem üçün yaxşı bir ad tapa bilmədik.
Proqramınız bir və ya daha çox test nümunəsi üzərində sınaqdan keçiriləcək. Girişin ilk sətri test nümunələrinin sayı olan tək bir tam ədəd T olacaq (1 ≤ T ≤ 100). Test nümunələrindən sonra, hər bir test nümunəsi bir sətir ilə başlayır, bu sətir bir sətir S (1 ≤ |S| ≤ 1000000) ehtiva edir, ardınca isə S üzərində həyata keçiriləcək aşağıdakı əməliyyatlardan birini təsvir edən bir və ya daha çox sətir gəlir (bütün indekslər sıfır əsaslıdır və dırnaqlar aydınlıq üçün verilib):
"I R X" sətir R (1 ≤ |R| ≤ 1000000) sətirini S-ə indeks X-də (0 ≤ X ≤ |S|) daxil etmək deməkdir. X |S|-ə bərabər olduqda, bu, R-i S-in sonuna əlavə etmək deməkdir. Məsələn, xy sətirini abc sətirinə mövqe 1-də daxil etməyin nəticəsi axybc olacaq, xy sətirini abc sətirinə mövqe 3-də daxil etməyin nəticəsi abcxy olacaq, və xy sətirini abc sətirinə mövqe 0-da daxil etməyin nəticəsi xyabc olacaq.
"P X Y" S sətirinin X-dən Y-ə qədər olan alt sətirini çap etmək deməkdir, daxil olmaqla (0 ≤ X ≤ Y < |S|). Məsələn, abc sətirinin 0-dan 2-yə qədər olan alt sətiri abc-dir, və abc sətirinin 1-dən 1-ə qədər olan sətiri b-dir.
"END" əməliyyatların test nümunəsi üçün sonunu göstərir.
Sətirlər S və R yalnız kiçik ingilis hərflərindən ibarət olacaq ('a'-dan 'z'-ə), və heç bir test nümunəsi üçün əməliyyatların nəticəsi olaraq |S| heç vaxt 1000000-dən böyük olmayacaq. Həmçinin, hər hansı bir test nümunəsi üçün çap ediləcək simvolların ümumi sayı 1000000-i keçməyəcək.
Qeyd: Giriş və çıxış faylları çox böyük olduğundan, sürətli IO əməliyyatlarından istifadə etdiyinizə əmin olun.
Girişdəki hər "P X Y" əməliyyatı üçün, müvafiq alt sətirlə bir sətir çap edin.
Nümunə 1