Joli nom – Regional event 2018

Level 1

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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
2
7
Suzette
7
caramel
Sample output
Suzette
Note

La 1ère ligne est valide (7 caractères), la 2ème ne l'est pas (le nom commence par une minuscule)

Sample input
10
10
Abricotine
5
alice
4
L0ve
7
Muuures
8
8retonne
16
BabyOneMoreTime2
7
Vanille
9
normandes
9
TripleAAA
9
Naturelle
Sample output
Abricotine
Vanille
Naturelle

Submit your solution

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