가장 긴 공통 부분 문자열

알파벳 ['a', ..., 'z']로 이루어진 여러 개의 단어가 주어진다. 주어진 모든 단어에 연속된 부분 문자열로 등장하는 문자열 가운데 가장 긴 것의 길이를 구하여라.

다음을 수행하는 프로그램을 작성하라.

• 표준 입력에서 단어들을 읽는다.
• 주어진 모든 단어에 연속된 부분 문자열로 등장하는 문자열 가운데 가장 긴 것의 길이를 계산한다.
• 그 결과를 표준 출력에 쓴다.

표준 입력의 첫째 줄에는 단어의 개수를 나타내는 정수 $n$이 주어지며, $1 \le n \le 5$이다. 이어지는 $n$개의 줄에는 각각 영어 소문자 ['a', ..., 'z']로 이루어진 단어가 하나씩 주어진다. 각 단어의 길이는 $1$ 이상 $2000$ 이하이다.

주어진 모든 단어에 연속된 부분 문자열로 등장하는 문자열 가운데 가장 긴 것의 길이를 정수 하나로 정확히 한 줄에 출력한다.