|
Будем рассматривать только строчки, состоящие из заглавных
латинских букв. Например, рассмотрим строку 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
| 