Dany jest ciąg słów nad alfabetem ['a',..,'z']. 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 z pliku tekstowego POW.IN,
• obliczy długość najdłuższego słowa występującego jako spójny fragment w każdym z podanych słów,
• zapisze wynik w pliku tekstowym POW.OUT.

Wejście

W pierwszym wierszu pliku tekstowego POW.IN zapisano liczbę n, gdzie 1<=n<=5, oznaczającą liczbę słów. W każdym z n kolejnych wierszy znajduje się jedno słowo utworzone z małych liter alfabetu angielskiego ['a',..,'z']. Każde ze słów ma długość przynajmniej 1, ale nie większą niż 2000.

Wyjście

Plik tekstowy POW.OUT powinien 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

3
abcb
bca
acbc

2