Fișierul intrare/ieșire	parola1.in, parola1.out	Sursă	Concursul Grigore Moisil 2011 (Lugoj)
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	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

Parola 1 (clasa 7-8)

Onel a primit un laptop de ziua lui. Pentru că fratele său are obiceiul de a intra pe calculator și deseori șterge diverse fișiere, a hotărât să pună o parolă de acces. Cum nu avea inspirație în a alege parola și este un împătimit al cuvintelor încrucișate, a compus un careu format din cuvinte separate prin caracterul #. Își notează toate cuvintele cu cel puțin 2 litere formate în careu atât pe orizontală cât și pe verticală și le așează în ordine lexicografică, apoi hotărăște ca parola să fie primul cuvânt.

Cerință

Cunoscându-se n, m dimensiunile careului și cele n*m caractere ale careului, scrieți un program care determină parola.

Date de intrare

Fișierul de intrare parola1.in conține pe prima linie cele două valori pentru n și m, iar pe următoarele n linii câte m caractere ale careului.

Date de ieșire

Fișierul de ieșire parola1.out va conține pe prima linie parola.

Restricții

• 2 < n, m ≤ 100
• Careul este format din literele mici ale alfabetului englez și caracterul # pentru separarea cuvintelor.
• Un șir (x₁, x₂... x_N) este mai mare din punct de vedere lexicografic decât un alt șir (y₁, y₂... y_M) dacă există o poziție p astfel încât x_p > y_p și x₁ = y₁, x₂ = y₂... x_p-1 = y_p-1;

Exemple