Problem
Tout le monde sait que César utilisait parfois la cryptographie, c'est-à-dire une sorte de chiffre inventé par lui-même.
Parfois, pour réduire le temps d'écriture, César utilisait un emballage dont le principe est de supprimer les lettres répétées et de les remplacer par des chiffres qui déterminent le nombre de répétitions.
Nous ne considérerons que les lignes composées de lettres latines majuscules. Par exemple, considérez la chaîne AAAABCCCCCDDDD. Cette chaîne peut être représentée sous la forme 4AB5C4D.
Écrivez un programme qui prend une chaîne compressée et reconstruit la chaîne d'origine à partir de celle-ci.
Entrée
L'entrée contient une chaîne compressée. Seules les constructions de la forme
nA, où
n — le nombre de répétitions d'un caractère (un entier de 2 à 99), et
A — une lettre latine majuscule, ou des constructions de la forme
A, c'est-à-dire un caractère sans chiffre qui détermine le nombre de répétitions. La longueur de chaîne maximale ne dépasse pas 80.
Mentions légales
Sortez la chaîne récupérée. Dans ce cas, la ligne doit être divisée en lignes d'exactement 40 caractères chacune (sauf la dernière qui peut contenir moins de 40 caractères).
Exemples
| # |
Entrée |
Sortie |
| 1 |
ABC |
ABC |
| 2 |
O2A3O2AO |
OAAOOOOAAO |
| 3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGG |