Problem
Considereremo solo righe costituite da lettere maiuscole latine. Ad esempio, considera la stringa AAAABCCCCCDDDD. La lunghezza di questa stringa è 14. Poiché la stringa è composta solo da lettere latine, i caratteri ripetuti possono essere rimossi e sostituiti da numeri che specificano il numero di ripetizioni. Pertanto, questo la stringa può essere rappresentata come 4AB5C4D. La lunghezza di tale stringa è 7. Chiameremo il metodo descritto impacchettare una stringa.
Scrivi un programma che prenda una stringa compressa e ne ripristini la stringa originale.
Emetti dati
Il file di input contiene una riga compressa. Una stringa può contenere solo costruzioni della forma nA, dove n è il numero di ripetizioni di un carattere (un numero intero compreso tra 2 e 99), e A è una lettera latina maiuscola, o costruzioni della forma A, ovvero un carattere senza numero che definisce il numero di ripetizioni. La lunghezza massima di una stringa non supera 80.
Uscita
Inserisce la stringa ripristinata nel file di output. In questo caso, la stringa deve essere suddivisa in righe di esattamente 40 caratteri (tranne l'ultima, che può contenere meno di 40 caratteri).
Esempi
| Input |
Uscita |
| 3A4B7D |
AAABBBBDDDDDDDD |
| 22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
| 95AB |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAB
|
| 40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|