Fișierul intrare/ieșire	magic1.in, magic1.out	Sursă	OJI 2011 clasa a 5-a
Autor	Daniela Marcu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Magic1 (clasa a 5-a)

Rămași singuri în pădure, Hansel și Grettel, știu că singura lor șansă de supraviețuire este să găsească și să intre în Castelul de Turtă Dulce. Poarta castelului este închisă și pentru a intra este nevoie de un cuvânt magic și de un număr fermecat.

Zâna cea Bună îi vede pe copii și pentru că vrea să–i ajute le spune: „Mergeți tot înainte, iar în drumul vostru o să întâlniți copaci pe a căror trunchiuri sunt scrise caractere reprezentând litere sau cifre. Cuvântul magic este format din toate caracterele literă în ordinea în care apar, dar scrise toate cu majuscule. Numărul fermecat este cel mai mic număr cu cifre distincte care se poate forma din caracterele cifră.”

Cerință

Pentru a-i ajuta pe Hansel și Grettel să intre în Castelul de Turtă Dulce, scrieți un program care citește un număr natural n, apoi n caractere și determină cuvântul magic și numărul fermecat.

Date de intrare

Fișierul de intrare magic1.in conține pe prima linie un număr natural n, reprezentând numărul de caractere scrise pe copaci. Pe cea de a doua linie sunt n caractere separate prin câte un spațiu, reprezentând caracterele scrise pe copaci.

Date de ieșire

Fișierul de ieșire magic1.out va conține două linii. Pe prima linie se va scrie un șir de litere mari, reprezentând cuvântul magic. Pe a doua linie se va scrie un număr natural cu cifre distincte, reprezentând numărul fermecat.

Restricții

• 1 ≤ n ≤ 1000
• Caracterele sunt doar cifre sau litere mici ale alfabetului englez.
• Printre cele n caractere se află întotdeauna cel puțin o literă și cel puțin o cifră.
• Pe fiecare copac este scris un singur caracter.
• Numărul magic începe întotdeauna cu o cifră diferită de zero.

Exemple