باز کردن یک خط
Problem
همه می‌دانند که سزار گاهی اوقات از رمزنگاری استفاده می‌کرد، یعنی نوعی رمز که توسط خودش اختراع شده بود.
گاهی سزار برای کاهش زمان نوشتن از بسته بندی استفاده می کرد که اصل آن حذف حروف تکراری و جایگزینی آنها با اعدادی است که تعداد تکرارها را تعیین می کنند.
ما فقط خطوط متشکل از حروف بزرگ لاتین را در نظر خواهیم گرفت. برای مثال، رشته AAAABCCCCCDDDDD را در نظر بگیرید. این رشته را می توان به صورت 4AB5C4D نشان داد.
برنامه ای بنویسید که یک رشته بسته بندی شده را بگیرد و رشته اصلی را از آن بازسازی کند.
ورودی
ورودی شامل یک رشته بسته بندی شده است. فقط ساختارهای شکل
nA، جایی که
n — تعداد تکرارهای یک کاراکتر (یک عدد صحیح از 2 تا 99) و
A — یک حرف لاتین بزرگ یا ساختارهایی به شکل
A، یعنی یک کاراکتر بدون عدد که تعداد تکرارها را تعیین می کند. حداکثر طول رشته از 80 تجاوز نمی کند.
حصر
خروجی رشته بازیابی شده در این حالت، خط باید به خطوط دقیقاً 40 کاراکتر تقسیم شود (به جز آخرین مورد که ممکن است کمتر از 40 کاراکتر داشته باشد).
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGG |