Zyxab

글자 제공: PublicDomainPictures, Pixabay

당신과 친구는 게임을 하는 것보다 재미있는 일이 거의 없다고 생각한다. 하지만 가지고 있는 모든 게임을 다 해 본 뒤, 두 사람은 자신들만의 게임을 만들기로 한다. 이제 많은 인내와 노력을 들인 끝에, 당신은 규칙을 만들고 게임판을 완성했다. 그러나 당신은 친구에게 아무 일도 맡기지 않았다는 사실을 깨닫는다. 그래도 친구에게 맡길 수 있는 일이 하나 남아 있다. 아직 게임의 이름을 정해야 한다. 하지만 당신은 이미 게임을 Zyxab이라고 부르기로 어느 정도 마음먹었으므로, 자신에게 유리하게 작용할 몇 가지 규칙을 친구에게 정해 준다.

당신은 친구에게 이름 목록을 만들어 달라고 부탁하고, 최고의 이름을 선택할 것이라고 말한다. 최고의 이름은 길이가 가장 짧은 이름이며, 길이가 같은 이름 중에서는 알파벳순으로 가장 뒤에 오는 이름을 선택한다. 단, 이름에는 같은 글자가 반복되어서는 안 되며 길이가 다섯 글자보다 짧아서도 안 된다.

이제 친구가 목록을 만들었으므로, 남은 일은 ,,최고의'' 이름을 찾는 것뿐이다.

점수 배점

그룹 | 점수 | 제한

1 | 30 | 이름에는 ,,a'', ,,b'', ,,c'' 또는 ,,d'' 글자만 포함된다

2 | 70 | 추가 제한 없음

입력의 첫 번째 줄에는 정수 $1 \leq n \leq 20$이 주어진다. 이어서 각각 하나의 문자열이 주어지는 $n$개의 줄이 나온다. 문자열은 소문자로만 이루어지며 길이는 $20$자를 넘지 않는다.

최고라고 할 수 있는 이름이 하나도 없다면 문자열 ,,Neibb''을 출력한다. 그렇지 않으면 최고의 이름을 출력한다.