Nodea Eugen (eugen_nodea) n piese speciale de scrabble. Astfel, fiecare piesă are inscripționate două litere mari ale alfabetului englez A...Z, una dintre litere fiind consoană, cealaltă fiind vocală. Jucătorul poate forma cuvinte prin alăturarea pieselor pe orizontală.
Un cuvânt este considerat valid dacă respectă următoarele condiții:
- folosește cel puțin două piese;
- cuvântul format nu conține pe poziții consecutive litere egale sau litere de același tip (vocale/consoane).
Cuvântul este cu atât mai valoros cu cât folosește mai multe piese de scrabble.
Cerința
Să se determine cuvântul de lungime maximă care se poate forma cu cele n piese. Dacă sunt mai multe cuvinte de lungime maximă atunci se va afișa cel mai mare lexicografic alfabetic.
Date de intrare
Fișierul de intrare scrabble.in conține pe prima linie numărul n, iar pe următoarele n linii descrierea pieselor de scrabble sub forma a două caractere literă mare ale alfabetului englez.
Date de ieșire
Fișierul de ieșire scrabble.out va conține pe prima linie cuvântul de lungime maximă format.
Restricții și precizări
1 ≤ n ≤ 18- nu există piese identice
- piesele nu se pot roti
- sunt considerate vocale caracterele:
AEIOU - lungimea maximă a unui cuvânt format nu poate depăși
10piese
Exemplu:
scrabble.in
6 AB EC BE BA CA AC
scrabble.out
ECACAB
Explicație
Sunt mai multe cuvinte cu număr maxim de piese (3) care se pot forma:
ABECAC, ABACEC, ECABAC, ECACAB, BEBACA,…
Dintre acestea cel maxim lexicografic generat este: ECACAB.