Всем известно, что Цезарь пользовался иногда тайнописью, т. е. неким шифром, изобретенным им самим.
Иногда, чтобы сократить время написания, Цезарь использовал упаковку, принцип которой заключается в удалении повторяющихся букв и замены их на числа, определяющих количество повторений.
Будем рассматривать только строчки, состоящие из заглавных латинских букв. Например, рассмотрим строку AAAABCCCCCDDDD. Данная строка может быть представлена как 4AB5C4D.
Напишите программу, которая берет упакованную строчку и восстанавливает по ней исходную строку.
Входные данные
Входные данные содержат одну упакованную строку. В строке могут встречаться только конструкции вида
nA, где
n — количество повторений символа (целое число от 2 до 99), а
A — заглавная латинская буква, либо конструкции вида
A, то есть символ без числа, определяющего количество повторений. Максимальная длина строки не превышает 80.
Выходные данные
Выведите восстановленную строку. При этом строка должна быть разбита на строчки длиной ровно по 40 символов (за исключением последней, которая может содержать меньше 40 символов).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDEEEEEFFFFFFGGGGGGG |