Péloponnèse Télécom – Regional event 2021

Level 1

É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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
900 milliseconds

Input/output samples

Sample input
18
1B1O1N1J3O2U1R2A1N
Sample output
BONJOOOUURAAN
Sample input
16
1G1E1N1I1A1L3A1N
Sample output
GENIALAAAN

Submit your solution

You have to register or log in to be able to submit your solution.