Sətirin açılması#822

Sətirin açılması

1 saniyə
128 meqabayt
Çox asan

Yalnız böyük latın hərflərindən ibarət sətirləri nəzərə alacağıq. Məsələn, AAAABCCCCCDDDD sətirini götürək. Bu sətirin uzunluğu -dür. Sətir yalnız latın hərflərindən ibarət olduğuna görə, ardıcıl təkrarlanan simvollar silinib, onların təkrarlanma sayını göstərən rəqəmlə əvəz oluna bilər. Beləliklə, sətir 4AB5C4D kimi təsvir edilə bilər. Bu yeni sətirin uzunluğu -dir. Bu prosesə sətirin sıxışdırılması (kompressiyası) deyilir.

Sıxışdırılmış bir sətirdən orijinal sətiri bərpa edən proqram yazın.

Giriş

Girişdə bir sıxışdırılmış sətir verilir. Sətir yalnız nA formasında konstruksiyalardan ibarət ola bilər, burada simvolun təkrarlanma sayıdır (iki rəqəmlə ifadə olunmuş ədəd, -dən -a qədər), isə böyük latın hərfidir, yaxud da rəqəmsiz A, yəni təkrarlanma sayını göstərməyən bir hərf ola bilər. Sətirin maksimal uzunluğu -dən çox deyil.

Çıxış

Bərpa olunmuş sətiri çap edin. Sətir tam simvoldan ibarət sətirlərə bölünməlidir (sonuncu sətirdən başqa, o, -dan az ola bilər).

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading