Problem
Todos sabem que César às vezes usava criptografia, ou seja, uma espécie de cifra inventada por ele mesmo.
Às vezes, para reduzir o tempo de escrita, César utilizava o empacotamento, cujo princípio é retirar as letras repetidas e substituí-las por números que determinam o número de repetições.
Consideraremos apenas as linhas que consistem em letras latinas maiúsculas. Por exemplo, considere a string AAAABCCCCCDDDD. Esta string pode ser representada como 4AB5C4D.
Escreva um programa que pegue uma string compactada e reconstrói a string original a partir dela.
Entrada
A entrada contém uma string empacotada. Apenas construções na forma
nA, onde
n — o número de repetições de um caractere (um inteiro de 2 a 99) e
A — uma letra latina maiúscula, ou construções da forma
A, ou seja, um caractere sem um número que determina o número de repetições. O comprimento máximo da string não excede 80.
Impressão
Emita a string recuperada. Neste caso, a linha deve ser dividida em linhas de exatamente 40 caracteres cada (exceto a última, que pode conter menos de 40 caracteres).
Exemplos
| # |
Entrada |
Saída |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDEEEEFFFFFFGGGGGGGG |