Problem
Tutti sanno che Cesare a volte usava la crittografia, cioè una specie di cifrario inventato da lui stesso.
A volte, per ridurre il tempo di scrittura, Caesar usava il confezionamento, il cui principio è rimuovere le lettere ripetute e sostituirle con numeri che determinano il numero di ripetizioni.
Considereremo solo righe costituite da lettere latine maiuscole. Ad esempio, considera la stringa AAAABCCCCCDDDD. Questa stringa può essere rappresentata come 4AB5C4D.
Scrivete un programma che prenda una stringa compressa e da essa ricostruisca la stringa originale.
Inserimento
L'input contiene una stringa compressa. 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, cioè un carattere senza numero che determina il numero di ripetizioni. La lunghezza massima della stringa non supera 80.
Impressum
Emette la stringa recuperata. In questo caso la riga deve essere suddivisa in righe di esattamente 40 caratteri ciascuna (tranne l'ultima che può contenere meno di 40 caratteri).
Esempi
| # |
Input |
Uscita |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGG |