باز کردن یک خط
Problem
ما فقط خطوط متشکل از حروف بزرگ لاتین را در نظر خواهیم گرفت. به عنوان مثال، رشته AAAABCCCCCDDDD را در نظر بگیرید. طول این رشته 14 است. از آنجایی که رشته فقط از حروف لاتین تشکیل شده است، کاراکترهای تکرار شده را می توان حذف کرد و با اعدادی که تعداد تکرارها را مشخص می کنند جایگزین کرد. رشته را می توان به صورت 4AB5C4D نشان داد. طول چنین رشته ای 7 است. روش توصیف شده را بسته بندی رشته می نامیم.
برنامه ای بنویسید که یک رشته بسته بندی شده را بگیرد و رشته اصلی را از آن بازسازی کند.
داده‌های خروجی
فایل ورودی حاوی یک خط بسته بندی شده است. یک رشته فقط می‌تواند حاوی ساختارهایی به شکل nA باشد، که در آن n تعداد تکرارهای یک کاراکتر است (یک عدد صحیح از 2 تا 99)، و A یک حرف لاتین بزرگ است، یا ساختارهای شکل A، یعنی یک کاراکتر بدون عدد که تعداد تکرارها را تعریف می کند. حداکثر طول یک رشته از 80 تجاوز نمی کند.
خروجی
رشته بازیابی شده را در فایل خروجی خروجی بگیرید. در این مورد، رشته باید به خطوط دقیقاً 40 کاراکتر شکسته شود (به جز آخرین مورد، که ممکن است کمتر از 40 کاراکتر داشته باشد).
نمونه‌ها
<بدن>
| ورودی |
خروجی |
| 3A4B7D |
AAABBBBDDDDDDD |
| 22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
| 95AB |
>
AAAAAAAAAAAAAAAB
|
| 40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|