eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Много строк

Много строк

Даны \textbf{K} строк из маленьких латинских букв. Требуется найти их наибольшую общую подстроку. \InputFile В первой строке число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10}). В следующих \textbf{K} строках - собственно \textbf{K} строк (длины строк от \textbf{1} до \textbf{10000}). \OutputFile Наибольшая общая подстрока.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
3
abacaba
mycabarchive
acabistrue
Выходные данные #1
cab