Problem
Consideraremos apenas as linhas que consistem em letras latinas maiúsculas. Por exemplo, considere a string AAAABCCCCCDDDD. O comprimento dessa string é 14. Como a string consiste apenas em letras latinas, os caracteres repetidos podem ser removidos e substituídos por números especificando o número de repetições. Assim, isso string pode ser representada como 4AB5C4D. O comprimento dessa string é 7. Chamaremos o método descrito de compactação de string.
Escreva um programa que pegue uma string compactada e restaure a string original dela.
Saída dados
O arquivo de entrada contém uma linha empacotada. Uma string pode conter apenas construções na forma nA, onde n é o número de repetições de um caractere (um número inteiro de 2 a 99), e A é uma letra latina maiúscula, ou construções na forma A, ou seja, um caractere sem número que define ;número de repetições. O comprimento máximo de uma string não excede 80.
Saída
Envia a string restaurada para o arquivo de saída. Neste caso, a string deve ser quebrada em linhas de exatamente 40 caracteres (exceto a última, que pode conter menos de 40 caracteres).
Exemplos
| Entrada |
Saída |
| 3A4B7D |
AAABBBBDDDDDDD |
| 22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
| 95AB |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAA
|
| 40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|