Versiya Nəzarətli IDE#4094

Versiya Nəzarətli IDE

8 saniyə

64 meqabayt

Çox çətin

Proqramçılar layihələrindəki faylları idarə etmək üçün versiya idarəetmə sistemlərindən istifadə edirlər, lakin bu sistemlərdə versiyalar yalnız əl ilə təqdim etdiyiniz zaman yadda saxlanılır. Siz bir IDE tətbiq edə bilərsinizmi ki, hər dəfə bir sıra daxil etdikdə və ya sildikdə avtomatik olaraq yeni bir versiya saxlasın?

Buferdəki mövqelər soldan sağa doğru $1$ ilə nömrələnir. Əvvəlcə bufer boşdur və versiya $0$ -dır. Sonra siz $3$ əmri icra edə bilərsiniz (burada $v n o w$ əmrin icrasından əvvəlki versiyanı ifadə edir və $L_{v}$ L_v versiya $v$ -də buferin uzunluğunu ifadə edir):

$1$ $p$ $s$ : $s$ sətrini $p$ mövqeyindən sonra daxil edin ( $0 \leq p \leq L_{v n o w}$ 0 \leq p \leq L_{vnow}, $p = 0$ p=0 buferin başlanğıcından əvvəl daxil etməyi ifadə edir). $s$ ən az $1$ və ən çox $100$ hərf ehtiva edir.

$2$ $p$ $c$ : $p$ mövqeyindən başlayaraq $c$ simvolunu silin ( $p \geq 1$ p \geq 1, $p + c \leq L_{v n o w} + 1$ p+c \leq L_{vnow}+1). Qalan simvollar (əgər varsa) sola sürüşdürüləcək, boşluğu dolduracaq.

$3$ $v$ $p$ $c$ : versiya $v$ -də ( $1 \leq v \leq v n o w$ 1 \leq v \leq vnow) $p$ mövqeyindən başlayaraq $c$ simvolunu çap edin ( $p \geq 1$ p \geq 1, $p + c \leq L_{v} + 1$ p+c \leq L_v+1).

Birinci əmrin $1$ (daxil etmə) əmri olacağına zəmanət verilir. Hər bir $1$ və ya $2$ əmri icra edildikdən sonra versiya $1$ artırılır.

Giriş

Yalnız bir test halı var. Bu, əmrlərin sayı olan tək bir tam $n$ ( $1 \leq n \leq 50000$ 1 \leq n \leq 50000) ilə başlayır.

Sonrakı $n$ sətirin hər biri bir əmr ehtiva edir. Bütün daxil edilmiş sətirlərin ümumi uzunluğu $1000000$ -i keçməyəcək.

Çıxış

$3$ əmrlərinin nəticələrini ardıcıllıqla çap edin. Bütün çap edilmiş sətirlərin ümumi uzunluğu $200000$ -i keçməyəcək.

Obfuskasiya

Əmri əvvəlcədən emal etməyinizin qarşısını almaq üçün aşağıdakı obfuskasiya sxemini qəbul edirik:

Hər bir tip- $1$ əmr $1$ $p + d$ p+d $s$ olur

Hər bir tip- $2$ əmr $2$ $p + d$ p+d $c + d$ c+d olur

Hər bir tip- $3$ əmr $3$ $v + d$ v+d $p + d$ p+d $c + d$ c+d olur

Burada $d$ bu əmri emal etməzdən əvvəl çap etdiyiniz kiçik hərf 'c' sayıdır.

Məsələn, obfuskasiya edilməmiş nümunə giriş belədir:

6
1 0 abcdefgh
2 4 3
3 1 2 5
3 2 2 3
1 2 xy
3 3 2 4

Obfuskasiyadan sonra nümunə giriş belə olacaq:

6
1 0 abcdefgh
2 4 3
3 1 2 5
3 3 3 4
1 4 xy
3 5 4 6

Bu, proqramınızın oxuyacağı real girişdir.

Nümunələr

Nümunə 1