Ən böyük ümumi alt sətir

n sətir verili. Onların maksimal uzunluqda ümumi altsətrini tapmaq tələb olunur. Onun uzunluğunun müsbət olmasına təminat verilir.

Giriş verilənləri

İlk sətirdə n (1 ≤ n ≤ 10^5) ədədi vüerilir. Növbəti n sətrin hər biri kiçik hərflər ehtiva edən yeganə sətirlərdən ibarətdir. Sətirlərin ümumi uzunluğu 10^5-i aşmır.

Çıxış verilənləri

Çıxış faylına məsələnin cavabı olan yeganə sətri verin.

Nümunələr