Joli nom – Épreuve régionale 2018

Énoncé¶

La saison estivale approchant, Joseph Marchand doit préparer la carte qu'il proposera à ses clients. Le choix des noms est primordial pour vendre, c'est pourquoi Joseph a besoin d'aide. On définit un nom de crêpe comme étant une chaîne de caractères alphanumériques. Selon les règles de l'ORNC (Organisme Régulateur du Nommage des Crêpes), un nom doit suivre les règles suivantes pour être valide :

• Il doit commencer par une lettre majuscule.
• Il ne doit pas comporter plus de 2 caractères consécutifs identiques.
• Il doit avoir une taile comprise entre 5 et 15 caractères (les deux bornes étant incluses).

Aidez Joseph à déterminer les noms qui figureront finalement sur la carte, autrement dit les noms qui respectent les règles de l'ORNC.

Entrée¶

• Sur la première ligne, un entier $N$ : le nombre de noms à tester.
• Sur les $2N$ lignes suivantes, la taille $S_i$ du nom, puis sur une autre ligne le nom $W_i$ (sous forme de chaîne de caractères non vide) à vérifier selon les règles établies.

Sortie¶

Vous devez afficher la liste des noms qui respectent les règles.

Contraintes¶

• $1 \le N \le 500$
• $1 \le S_i \le 50$