DevLab

Ortaq Prefiks

Orta
StringImplementation
2000 ms
256 MB

n ədəd kiçik hərfli sətir verilib. Onların hamısı üçün ortaq olan ən uzun prefiksi tapın. Ortaq prefiks yoxdursa, boş sətir çap edin.

Giriş verilənləri

Birinci sətirdə n, sonrakı n sətirdə hər biri bir söz.

Çıxış verilənləri

Ən uzun ortaq prefiksi çap edin (yoxdursa boş sətir).

1Nümunə 1:
Giriş:
3 flower flow flight
Çıxış:
fl
İzah:'flower','flow','flight' → 'fl'
2Nümunə 2:
Giriş:
3 dog racecar car
Çıxış:
İzah:Ortaq prefiks yoxdur → boş sətir

Məhdudiyyətlər

1 ≤ n ≤ 200
1 ≤ hər sözün uzunluğu ≤ 200
REDAKTOR
Giriş edin
Giriş:
3 flower flow flight
Çıxış:
fl