|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|5 초||512 MB||20||16||16||80.000%|
The Constitution of a certain country states that the leader is the person with the name containing the greatest number of different alphabet letters. (The country uses the uppercase English alphabet from A through Z.) For example, the name
APAC CODE JAM has eight different letters. If the country only consists of these 2 persons,
APAC CODE JAM would be the leader.
If there is a tie, the person whose name comes earliest in alphabetical order is the leader.
Given a list of names of the citizens of the country, can you determine who the leader is?
The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with a line with an interger N, the number of people in the country. Then N lines follow. The i-th line represents the name of the i-th person. Each name contains at most 20 characters and contains at least one alphabet letter.
For each test case, output one line containing
Case #x: y, where
x is the test case number (starting from 1) and y is the name of the leader.
2 3 ADAM BOB JOHNSON 2 A AB C DEF
Case #1: JOHNSON Case #2: A AB C
In sample case #1,
JOHNSON contains 5 different alphabet letters('H', 'J', 'N', 'O', 'S'), so he is the leader.
Sample case #2 would only appear in Large data set. The name
DEF contains 3 different alphabet letters, the name
A AB C also contains 3 different alphabet letters.
A AB C comes alphabetically earlier so he is the leader.