Fișierul intrare/ieșire	raganama.in, raganama.out	Sursă	ONI 2019 baraj gimnaziu
Autor	Emanuela Cerchez	Adăugată de	tudor voicu • Fantastic_Man
Timp de execuție pe test	0.15 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Raganama (baraj gimnaziu)

La nașterea unei fete în tribul Ragan Ama părinții trebuie să îi găsească cel mai frumos nume posibil. Sunt considerate nume frumoase doar anagramele unui cuvânt care, în limba lor, înseamnă frumoasă ca roua dimineților, blândă ca mângâierea vântului printre frunze, binecuvântată de lumina soarelui și a lunii.
Viața fetei va sta sub o stea norocoasă dacă numele său este cel mai mic din punct de vedere lexicografic, diferit de al oricăreia dintre fetele din trib.

Cerintă

Fiindcă astăzi în trib s-a născut o fetiță, scrieți un program care, cunoscând numele fetelor din trib, rezolvă următoarele cerințe:
1. afișează numele pe care părinții ar trebui să i-l dea fetei pentru ca viața să-i stea sub o stea norocoasă;
2. determină câte nume frumoase, diferite de cele ale fetelor din trib, există.

Date de intrare

Fișierul de intrare raganama.in conține pe prima linie un număr natural C, care reprezintă cerința care trebuie să fie rezolvată (1 sau 2). Pe următoarele linii se află numele fetelor din trib, câte un nume pe o linie, în ordine lexicografică; toate numele sunt anagrame ale aceluiași cuvânt.

Date de ieșire

Fișierul de intrare raganama.out va conține o singură linie.
Dacă *C*=1, pe această linie pe care va fi scris numele pe care părinții ar trebui să i-l dea fetei.
Dacă *C*=2, pe această linie va fi scris numărul de nume frumoase, diferite de cele ale fetelor din trib.

Restricții

• Numele fetelor sunt formate din maximum 100 de litere mici din alfabetul englez.
• În trib există maximum 100000 de fete.
• O anagramă a unui cuvânt este formată din aceleași litere cu cuvântul dat, eventual într-o altă ordine. De exemplu cuvântul “armata” este o anagramă a cuvântului “tamara”.
• Spunem că un cuvânt a₁a₂...a_n este mai mic din punct de vedere lexicografic decât un cuvânt b₁b₂...b_n dacă există 1 ≤ k ≤ n astfel încât a_i=b_i, pentru orice 1 ≤ i < k și a_k < b_k.
• Se garantează că pentru datele de test există un nume ce poate fi dat fetei nou-născute.
• Pentru teste valorând 20 de puncte rezultatul la cerința 2 va avea maximum 18 cifre.
• Pentru teste valorând 50 de puncte cerința este 1.

Exemplu