Dil

Antarktidaya çatdıqdan sonra Skipper, Rico, Private və Kowalski yerli pinqvinlərin dediklərini başa düşə bilmədilər. Skipper ən ağıllı olan Private-a yerli pinqvinlərin dilini öyrənib, onlardan əməliyyat məlumatı almağı tapşırdı.

Private, yerli pinqvinlərdən eşitdiyi bütün ifadələri ardıcıl səs yığıb, yalnız kiçik latın hərflərindən istifadə edərək yazdı. Beləliklə, o, $n$ kiçik latın hərfindən ibarət $s$ sətrini əldə etdi. Sonra Private bu sətri təhlil etməyə başladı: o, simvolları dəyişdi, alt-sətirləri bir yerdən başqa yerə köçürdü, alt-sətirləri bir-biri ilə müqayisə etdi... Bir müddət sonra Private tamamilə çaşdı və sizdən kömək istədi. Private, yerinə yetirdiyi bütün əməliyyatları dəqiq bir vərəqdə qeyd etmişdi və beləliklə aşağıdakı növ $m$ qeydlik əməliyyat siyahısı alındı:

- $\text{S i c}$ — Private sətrin $i$-ci mövqeyindəki hərfi $c$ hərfi ilə əvəz etdi. - $\text{M i j k}$ — Private orijinal sətrin $i$-ci mövqeyindən $j$-ci mövqeyinadək olan alt-sətri çıxarıb, $k$-cı simvoldan sonra əlavə etdi. Burada $k$ rəqəmi substrinq $s[i..j]$ çıxarıldıqdan sonra sətrin mövcud olan hissəsində bir simvolun mövqeyini göstərir. Əgər k = 0 olarsa, çıxarılan alt-sətr nəticə olan sətrin əvvəlinə yerləşdirilməlidir. - $\text{C i j l}$ — Private s[i..i+l-1] və s[j..j+l-1] alt-sətirlərini müqayisə etdi. - $\text{P}$ — Private cari sətrin versiyasını nəticə vərəqəsinə köçürdü.

Təəssüf ki, Private nəticə vərəqəsini itirdi, bu vərəq olmadan yerli dilini başa düşmək mümkün olmayacaq. Ona yerinə yetirilmiş əməliyyatların nəticəsini bərpa etməyə kömək edin.