Arxivator#5238
Vasya dünya arxivatorlarının bazarını fəth etmək qərarına gəldi. O, kiçik latın hərflərindən ibarət olan bir mətni sıxışdırmaq üçün qeyri-adi bir üsul tapdı. Vasya mətni əmrlər ardıcıllığı şəklində saxlamağı planlaşdırır. Bu əmrlər iki növdədir:
c: cari sıraya c simvolunu əlavə edir.
i k: cari sıraya ard-arda k simvolunu əlavə edir. Burada əlavə edilən ilk simvol cari sıranın i-ci simvoluna, ikinci i+1-ci simvoluna və s., k-cı əlavə edilən simvol isə i+k-1-ci simvoluna uyğun gəlir. i cari sıranın uzunluğunu keçməyəcək şəkildə təmin edilir.
Məsələn, a, b, 1 3 əmrlər ardıcıllığı ababa sıranı kodlayır, a, 1 3, b, 3 3 əmrlər ardıcıllığı isə aaaabaab sıranı kodlayır.
Birinci tip əmri saxlamaq üçün Vasya 1 bayt, ikinci tip üçün isə 5 bayt tələb edir. Təəssüf ki, Vasya hələlik yalnız əmrlərdən başlanğıc sıranı bərpa edə bilir, əksini isə bacarmır. Sizdən Vasya'ya arxivator bazarını fəth etməyə kömək etməyiniz xahiş olunur.
Verilmiş sıranı göstərilən üsulla arxivləşdirən əmrlər ardıcıllığını tapın ki, onun saxlanması üçün mümkün qədər az bayt sərf edilsin.
Giriş faylında sizə uzunluğu 4000 simvoldan çox olmayan kiçik latın hərflərindən ibarət s sıranı verilir.
Çıxış faylının birinci sətrində siz əmrlər ardıcıllığını saxlamaq üçün tələb olunan baytların və əmrlərin sayını göstərməlisiniz. Növbəti sətirlərdə isə ardıcıllığın özünü, hər bir əmri bir sətirdə çıxarın. Əgər birinci tip əmrdirsə, sadəcə hərfi çıxarın, əks halda iki ədəd çıxarın: s sıranın hansı simvolundan (simvollar birdən başlayaraq nömrələnir) kopyalamağa başlamaq lazım olduğunu və neçə simvolun kopyalanmalı olduğunu göstərin.
Nümunə 1