Наибольшая общая подстрока
- Ограничение времени: 1.5 секунды
- Ограничение памяти: 512Mb
- Ввод stdin/input.txt
- Вывод stdout/output.txt
Задача
Даны K строк, нужно найти их наибольшую общую подстроку
Формат входных данных
В первой строке записано целое число K (1 ≤ K ≤ 10). Далее записаны исходные K строк. Каждая строка состоит из не более чем 104 маленьких латинских букв.
Формат результата
Вывести наибольшую общую подстроку.
Пример
Ввод
3
abacaba
mycabarchive
acabistrue
Вывод
cab