Se citesc un numar natural n si n cuvinte. Determinati cel mai lung prefix comun tuturor celor n cuvinte.
- Date de intrare
- Pe prima linie se citeste n. Urmeaza n linii, fiecare continand un cuvant.
- Date de iesire
- Se afiseaza cel mai lung prefix comun (eventual sir vid).
- Restrictii
- 1 <= n <= 50, 1 <= lungimea fiecarui cuvant <= 100
Exemple
Exemplul 1
Intrare
3 programare progresie program
Iesire
progr
Exemplul 2
Intrare
2 abc xyz
Iesire