Problem
Todo el mundo sabe que César a veces usaba criptografía, es decir, una especie de cifrado inventado por él mismo.
A veces, para reducir el tiempo de escritura, César utilizó el empaquetamiento, cuyo principio es eliminar las letras repetidas y reemplazarlas con números que determinan el número de repeticiones.
Consideraremos solo líneas que consisten en letras latinas mayúsculas. Por ejemplo, considere la cadena AAAABCCCCCDDDD. Esta cadena se puede representar como 4AB5C4D.
Escriba un programa que tome una cadena empaquetada y reconstruya la cadena original a partir de ella.
Entrada
La entrada contiene una cadena empaquetada. Solo construcciones de la forma
nA, donde
n — el número de repeticiones de un carácter (un número entero de 2 a 99) y
A — una letra latina mayúscula, o construcciones de la forma
A, es decir, un carácter sin número que determina el número de repeticiones. La longitud máxima de la cadena no supera los 80.
Impresión
Muestra la cadena recuperada. En este caso, la línea debe dividirse en líneas de exactamente 40 caracteres cada una (excepto la última, que puede contener menos de 40 caracteres).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGGG |