모르고리즘 회장 정하기

면접 대비

시간 제한1초메모리 제한1024 MB

요약

서로 다른 대문자 이름 N개 중 길이가 정확히 3인 이름 가운데 사전순으로 가장 앞에 오는 이름을 출력합니다.

문제

모르고리즘 회장 태윤이는 2024년에 모르고리즘을 이끌 회장을 고르려고 한다. 아무도 회장을 맡고 싶어 하지 않아서 태윤이가 직접 고른다. 태윤이는 이름이 세 글자인 사람 중에서 사전 순으로 가장 앞선 사람을 회장으로 뽑으려고 한다.

사람들의 이름은 모두 다르며, 길이가 $2$ 이상 $5$ 이하인 알파벳 대문자 A - Z로 이루어져 있다.

이름 $S$ 가 이름 $T$ 보다 사전 순으로 앞서는 것은 아래 두 조건 중 하나가 성립하는 것과 같다. 여기서 $|S|$ 는 $S$ 의 길이이고, $S[i]$ 는 $S$ 의 $i$ 번째 문자이다.

$S$ 가 $T$ 의 접두사이다. 즉, $|S| < |T|$ 이고, 모든 $1 \leq i \leq |S|$ 에 대해 $S[i] = T[i]$ 이다.
처음으로 $S[i] \neq T[i]$ 인 $i$ 에 대해 $S[i] < T[i]$ 이다. ( $1 \leq i \leq \min(|S|, |T|)$ )

어떤 사람이 회장으로 선정될지 예측해 보자.

첫째 줄에 사람의 수 $N$ 이 주어진다.

이어 $N$ 줄에 걸쳐 사람들의 이름 $name_1$ 부터 $name_N$ 까지가 주어진다.

회장으로 뽑힐 사람의 이름을 출력한다.