아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

국가 지도자 (Small)

시간 제한5초메모리 제한512 MB

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

쉬움10점 중 2점

유형
문자열, 구현, 정렬, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

제한

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

예제9

  1. 예제 1

    입력
    2
    3
    ADAM
    BOB
    JOHNSON
    2
    A AB C
    DEF
    예상 출력
    Case #1: JOHNSON
    Case #2: A AB C
    
  2. 예제 2

    입력
    1
    1
    Z
    
    예상 출력
    Case #1: Z
    
  3. 예제 3

    입력
    1
    3
    AB
    A B
    BA
    
    예상 출력
    Case #1: A B
    
  4. 예제 4

    입력
    1
    2
    AAAAAAAAAAAAAAAAAAAA
    ABC
    
    예상 출력
    Case #1: ABC
    
  5. 예제 5

    입력
    1
    4
    QQ
    ZZZ
    QQ
    ZZZ
    
    예상 출력
    Case #1: QQ
    
  6. 예제 6

    입력
    1
    2
    ABAB
    AB
    
    예상 출력
    Case #1: AB
    
  7. 예제 7

    입력
    1
    3
    ABCDEFGHIJKLMNOPQRST
    ABCDEFGHIJKLMNOPQRSU
    ZYXWVUTSRQPONMLKJIHG
    
    예상 출력
    Case #1: ABCDEFGHIJKLMNOPQRST
    
  8. 예제 8

    입력
    1
    5
    E
    C
    A
    B
    D
    
    예상 출력
    Case #1: A
    
  9. 예제 9

    입력
    3
    2
    A A A A A
    A
    2
    Z Y X
    XYZ
    1
    M N O P
    
    예상 출력
    Case #1: A
    Case #2: XYZ
    Case #3: M N O P