Рядок-3

Verilmiş K sətir kiçik latın hərflərindən ibarətdir.

Bu sətirlərin ən uzun ortaq alt sətirini tapmalısınız.

Giriş verilənləri

Birinci sətirdə K (1 ≤ K ≤ 10) ədədi verilir. Sonrakı K sətirdə isə həmin sətirlər təqdim olunur (hər bir sətirin uzunluğu 1 ilə 10000 arasında ola bilər).

Çıxış verilənləri

Ən uzun ortaq alt sətir.

Nümunələr