도비의 대소문자 무시 단어 테스트

꿍은 도비에게 여러 영어 단어를 보여 주고, 대소문자를 구분하지 않았을 때 사전순으로 가장 앞서는 단어를 맞히면 자유를 주겠다고 했다.

하지만 꿍은 도비가 쉽게 맞히지 못하도록 단어의 대문자와 소문자를 마구 섞어 제시했다. 예를 들어 apPle은 Bat보다 앞서지만 AnT보다는 뒤에 온다.

각 테스트 케이스마다 대소문자를 무시한 사전순 기준으로 가장 앞서는 단어를 찾아 원래 입력된 형태 그대로 출력하자.

입력은 여러 테스트 케이스로 이루어진다.

각 테스트 케이스는 정수 n으로 시작한다. n은 단어의 개수이며, 2 <= n <= 1000이다.

다음 n개의 줄에는 길이가 최대 20인 영어 단어가 하나씩 주어진다. 대소문자를 구분하지 않았을 때 같은 단어는 한 테스트 케이스 안에 두 번 이상 주어지지 않는다.

입력의 마지막에는 0이 주어진다.

각 테스트 케이스마다 대소문자를 무시한 사전순으로 가장 앞서는 단어를 원래 입력된 대소문자 그대로 한 줄에 하나씩 출력한다.