반복되는 노래

동생이 꽤 반복적인 노래에 푹 빠져 있습니다. 동생은 이 노래가 반복적이지 않다고 주장합니다. 그래서 여러분은 전체 가사 안에서 동생이 확실하게 식별할 수 없는 부분수열 가운데 단어 수가 가장 많은 것을 찾아서 주장을 증명하기로 합니다.

좀 더 정확히 말하면, 단어가 $n$개인 노래의 길이 $\ell$짜리 부분수열은 단어의 위치를 나타내는 정수 $\ell$개의 튜플 $1 \leq s_1 < s_2 < \cdots < s_\ell \leq n$입니다. 부분수열 $s$와 다른 길이 $\ell$의 부분수열 $1 \leq t_1 < t_2 < \cdots < t_\ell \leq n$ (어느 한 인덱스 $i$에서라도 $s_i \neq t_i$) 가 있어서, 노래의 $s_1$번째 단어가 $t_1$번째 단어와 같고, $s_2$번째 단어가 $t_2$번째 단어와 같고, 이런 식으로 모든 $i$에 대해 같다면, 그 부분수열은 식별 불가능합니다.

첫 줄에는 가사의 단어 수 $n$ ($1 \leq n \leq 10^5$)이 주어집니다.

이어지는 $n$개의 줄에는 가사의 단어가 순서대로 한 줄에 하나씩 주어집니다. 각 단어는 대문자 A부터 Z까지, 소문자 a부터 z까지의 영문자로 최대 20글자입니다. 같은 단어가 여러 줄에 나올 수 있습니다. 대소문자까지 정확히 일치하지 않으면 서로 다른 단어입니다.

식별 불가능한 노래 부분수열 가운데 가장 긴 것의 단어 수 $\ell$을 한 정수로 출력합니다. 노래의 모든 부분수열이 식별 가능하면 $0$을 출력합니다. 단어가 같은지 판단할 때는 대소문자를 구분합니다.