Péloponnèse Télécom – Épreuve régionale 2021

Énoncé¶

Péloponnèse Télécom, l'opérateur téléphonique local souhaite construire son réseau de transmission de données. Mais la concurrence est rude et le milieu ne fait pas de cadeaux.

Lors d'un stand-up meeting à Péloponnèse Télécom, un ingénieur propose un moyen de se démarquer de la concurrence : compresser les données qui circulent sur le réseau.

Une particularité des données qui transitent sur les réseaux est la répétitivité de celles-ci : souvent les utilisateurs envoient des messages comme BONJOOOUURAAN ou GENIALAAAN.

Respectivement, en version compressée les messages s'écrivent de la manière suivante : 1B1O1N1J3O2U1R2A1N et 1G1E1N1I1A1L3A1N.

Note : le nombre avant la lettre dans le message compressé est compris entre 1 et 9 inclus

Entrée¶

L’entrée contiendra :

• Sur la première ligne, un entier : size, la taille du message compressé.
• Sur la ligne suivante, une liste de size caractères juxtaposés : message, le message compressé.

Sortie¶

Afficher le message décompressé.

Contraintes¶

• $0 \le \text{size} \le 1\,120$