최장 공통 부분 문자열

여러 문자열이 주어질 때, 모든 문자열에 공통으로 나타나는 부분 문자열 중 가장 긴 것의 길이는 얼마인가?

첫째 줄에 문자열의 개수 $n$ ($1 \le n \le 1,000$)이 주어진다.

다음 $n$개 줄에 각각 하나의 문자열 $s$ ($1 \le |s| \le 100$)가 주어진다. 문자열은 알파벳 소문자로만 이루어져 있다.

주어진 모든 문자열에 공통으로 나타나는 부분 문자열 중 가장 긴 것의 길이를 나타내는 정수 하나를 출력한다.