개미 이름

면접 대비

시간 제한1초메모리 제한128 MB

요약

최대 100개의 소문자 이름이 주어질 때, 한 이름에 들어 있는 서로 다른 문자의 최대 개수를 출력한다.

문제

아빠는 개미 이름을 예로 들며 카밀에게 글자를 가르칩니다. 아빠는 기억력이 좋지만 오래가지 못해서 이름을 단 하나만 외울 수 있습니다. 카밀은 아빠가 외운 그 이름에 들어 있는 모든 글자를 배우게 됩니다.

서로 다른 글자가 가장 많이 들어 있는 이름을 골라 카밀의 아빠를 도와주세요.

첫째 줄에 개미 이름의 개수 $i$ 가 주어집니다 ( $1 \le i \le 100$ ).

다음 $i$ 개의 줄에는 각각 이름이 하나씩 주어집니다. 이름은 영어 소문자로만 이루어지며, 길이는 $20$ 자를 넘지 않습니다.

하나의 이름에 들어 있는 서로 다른 글자의 최대 개수를 출력합니다.