ez_code   4년 전

문제

어떤 국가의 헌법은 서로 다른 알파벳 문자 수가 이름에 가장 많은 사람이 지도자가 되어야 한다고 규정합니다. (이 국가는 A부터 Z까지 영어 대문자를 사용합니다.) 예를 들어, 이름 GOOGLE에는 서로 다른 문자가 네 개 있습니다: E, G, L, O. 이름 APAC CODE JAM에는 여덟 개의 서로 다른 문자가 있습니다. 만약 국가에 이 두 명만 있다면, APAC CODE JAM이 지도자가 됩니다.

동률이 있다면, 알파벳 순서로 먼저 오는 이름을 가진 사람이 지도자가 됩니다.

국가의 시민의 이름이 주어질 때, 누가 지도자가 될지 결정해줄 수 있나요?

입력

첫 줄에 테스트 케이스의 수 T가 주어집니다. 이후 T개의 테스트 케이스가 주어집니다. 각 테스트 케이스는 국가에 거주하는 사람의 수를 나타내는 하나의 정수 N이 한 줄에 주어지며 시작됩니다. 이후 N개의 줄이 주어집니다. i번째 줄은 i번째 사람의 이름을 나타냅니다. 각 이름은 최대 20글자이며 최소 1개의 알파벳을 포함합니다.

출력

각 테스트 케이스에 대해 x는 (1부터 시작하는) 테스트 케이스의 번호를, y는 지도자의 이름을 나타내는 Case #x: y를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.