국가 지도자 (Small)

각 테스트 케이스에서 서로 다른 문자가 가장 많은 이름을 찾고, 동점이면 ASCII 사전순으로 앞선 이름을 출력한다.

쉬움2문자열구현정렬완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

어떤 나라의 헌법은 이름에 서로 다른 알파벳이 가장 많이 들어간 사람을 지도자로 정한다. 이 나라는 대문자 알파벳 A부터 Z까지만 쓴다. 예를 들어 이름 GOOGLE에는 서로 다른 알파벳이 E, G, L, O로 네 개 들어 있고, 이름 APAC CODE JAM에는 여덟 개 들어 있다. 이 두 사람만 사는 나라라면 지도자는 APAC CODE JAM이다.

서로 다른 알파벳의 개수가 같은 사람이 여럿이면 이름이 사전순으로 가장 앞서는 사람이 지도자다. 사전순은 아스키 코드 순서로 비교하며, 공백은 모든 알파벳보다 앞선다. 한 이름이 다른 이름의 앞부분과 완전히 같으면 짧은 쪽이 앞선다.

시민의 이름 목록이 주어질 때 지도자가 누구인지 구하라.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. 각 테스트 케이스의 첫째 줄에는 나라의 인구 NN이 주어진다. 이어지는 NN개 줄에 각 사람의 이름이 한 줄에 하나씩 주어진다.

출력

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. xx는 1부터 시작하는 테스트 케이스 번호이고, yy는 지도자의 이름이다.

제한

  • 1T1001 \le T \le 100
  • 1N1001 \le N \le 100
  • 이름의 길이는 1자 이상 20자 이하이고, 각 문자는 대문자 알파벳 A부터 Z까지 또는 공백이다.
  • 모든 이름에는 알파벳이 적어도 하나 들어 있다. 이름의 첫 글자와 마지막 글자는 공백이 아니다.