Задачі
Підрядки-3
Підрядки-3
Задано \textbf{K} рядків з маленьких латинських букв.
Потрібно знайти їх найбільший спільний підрядок.
\InputFile
У першому рядку число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10}). У наступних \textbf{K} рядках - власне \textbf{K} рядків (довжини рядків від \textbf{1} до \textbf{10000}).
\OutputFile
Найбільший спільний підрядок.
Вхідні дані #1
3 abacaba mycabarchive acabistrue
Вихідні дані #1
cab