Problem
Solo consideraremos líneas que contengan letras latinas mayúsculas. Por ejemplo, considere la cadena AAAABCCCCCDDDD. La longitud de esta cadena es 14. Dado que la cadena consta únicamente de letras latinas, los caracteres repetidos pueden eliminarse y reemplazarse por números que especifican el número de repeticiones. Por lo tanto, esta cadena se puede representar como 4AB5C4D. La longitud de dicha cadena es 7. Llamaremos al método descrito empaquetado de una cadena.
Escriba un programa que tome una cadena empaquetada y restaure la cadena original a partir de ella.
Datos de salida
El archivo de entrada contiene una línea empaquetada. Una cadena solo puede contener construcciones de la forma nA, donde n es el número de repeticiones de un carácter (un número entero de 2 a 99), y A es una letra latina mayúscula, o construcciones de la forma A, es decir, un carácter sin número que define el número de repeticiones. La longitud máxima de una cadena no supera los 80.
Salida
Envíe la cadena restaurada al archivo de salida. En este caso, la cadena debe dividirse en líneas de exactamente 40 caracteres (excepto la última, que puede contener menos de 40 caracteres).
Ejemplos
| Entrada |
Salida |
| 3A4B7D |
AAABBBBDDDDDDD |
| 22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
| 95AB |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAB
|
| 40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|