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 ≤ 105) ə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 105-i aşmır.

Çıxış verilənləri

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