Powtórzenia

Limit pamięci: 32 MB

Dany jest ciąg słów nad alfabetem . Należy znaleźć długość najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.

Zadanie

Napisz program, który:

• wczyta ciąg słów ze standardowego wejścia,
• obliczy długość najdłuższego słowa występującego jako spójny fragment w każdym z podanych słów,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia zapisano liczbę , gdzie , oznaczającą liczbę słów. W każdym z kolejnych wierszy znajduje się jedno słowo utworzone z małych liter alfabetu angielskiego . Każde ze słów ma długość przynajmniej , ale nie większą niż .

Wyjście

Standardowe wyjście powinno zawierać dokładnie jeden wiersz zawierający pojedynczą liczbę całkowitą równą długości najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.

Przykład

Dla danych wejściowych:

3
abcb
bca
acbc

poprawną odpowiedzią jest:

2

Autor zadania: Adam Malinowski.