Everyone knows that Caesar sometimes used cryptography, that is, a kind of cipher invented by himself.
Sometimes, to reduce writing time, Caesar used packing, the principle of which is to remove repeated letters and replace them with numbers that determine the number of repetitions.
We will consider only lines consisting of capital Latin letters. For example, consider the string AAAABCCCCCDDDD. This string can be represented as 4AB5C4D.
Write a program that takes a packed string and reconstructs the original string from it.
Input
The input contains one packed string. Only constructions of the form
nA, where
n — the number of repetitions of a character (an integer from 2 to 99), and
A — a capital Latin letter, or constructions of the form
A, that is, a character without a number that determines the number of repetitions. The maximum string length does not exceed 80.
Imprint
Output the recovered string. In this case, the line must be divided into lines of exactly 40 characters each (except for the last one, which may contain less than 40 characters).
Examples
| # |
Input |
Output |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGG |