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