Кнута — Морриса — Пратта

Народ, надо решить задачку на PHP
Кто поможет????



Наибольшая общая подстрока

Даны K строк, нужно найти их наибольшую общую подстроку.

Формат входных данных

В первой строке записано целое число K (1 ≤ K ≤ 10). Далее приведены исходные K строк. Каждая строка состоит не более чем из 10 000 строчных латинских букв.

Формат выходных данных

Выведите наибольшую общую подстроку.

Примеры:

Входные данные

3

abacaba

mycabarchive

acabistrue

Выходные данные

cab