Task
Time limit:
1000 ms,
Memory limit:
32 Mb
Будем рассматривать только строчки, состоящие из заглавных
латинских букв. Например, рассмотрим строку AAAABCCCCCDDDD.
Длина этой строки равна 14. Поскольку строка состоит только
из латинских букв, повторяющиеся символы могут быть удалены
и заменены числами, определяющими количество повторений.
Таким образом, данная строка может быть представлена как 4AB5C4D.
Длина такой строки 7. Описанный метод мы назовем упаковкой строки.
Напишите программу, которая берет упакованную строчку и восстанавливает
по ней исходную строку.
Формат входных данных
Входной файл содержит одну упакованную строку. В строке могут
встречаться только конструкции вида nA,
где n - количество повторений символа (целое число от 2 до 99),
а A - заглавная латинская буква,
либо конструкции вида A, то есть символ без числа, определяющего
количество повторений. Максимальная длина строки не превышает 80.
Формат выходных данных
В выходной файл выведите восстановленную строку. При этом строка
должна быть разбита на строчки длиной ровно по 40 символов
(за исключением последней, которая может содержать меньше 40 символов).
Примеры
|
Ввод |
Вывод |
|
3A4B7D |
AAABBBBDDDDDDD |
|
22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
|
95AB |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAB
|
|
40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|