Prologin, le concours national d'informatique

Énoncé¶

L'équipage du vaisseau Nigolorp vient de perdre le contrôle du mastodonte. Très rapidement ils envoient un signal de détresse mais avec tous ces astéroïdes dans l'espace, le message devient rapidement pollué par des interférences.

Par chance, le vaisseau Prolo220 qui passait non loin capte le message mais doit d'abord se débarrasser des caractères ajoutés dus aux interférences.

Tout . dans le message doit être supprimé et lorsqu'un * est lu dans le texte, tous les caractères qui suivent sont ignoré jusqu'à ce qu'on lise à nouveau un *.

Le but de l'équipage du Prolo220 est d'écrire un programme capable de retirer les caractères polluants d'un message et d'afficher le message correct.

Entrée¶

Sur la première ligne, un entier $N$ représentant la longueur du message envoyé.

Sur la deuxième ligne, la chaîne de caractères correspondant au message.

Sortie¶

Le message correct, épuré de tous les caractères dus aux interférences.

Contraintes¶

$1 \le N \le 100$

Contraintes d'exécution

Utilisation mémoire maximum: 1000 kilo-octets
Temps d'exécution maximum: 1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée

20
s.o*asdsad*..s.*sad*

Exemple de sortie

sos

Commentaire

Ici le message reçu fait 20 caractères, interférences comprises. Le texte reçu est : s.o*asdsad*..s.*sad* Après suppression des interférences (points et texte contenu entre des astérisques), on obtient le texte sos.