문제

미르코는 농구 세계에서 점점 성공해 왔다. 처음에는 단순한 관중이었고, 이후에는 간식 판매를 능숙하게 해냈으며, 마침내 국가대표팀 감독이라는 꿈의 자리에 오르게 되었다.

이제 그는 어려운 과제에 직면했다. 타지키스탄과의 다음 경기를 위해 주전 선수 5명을 선발해야 한다.

하지만 미르코는 엄청나게 게으르다. 선수들의 이름은 물론이고 실력조차 기억하려 하지 않는다.

그래서 그는 선수들의 성(first name이 아니라 surname)의 첫 글자가 모두 같은 선수 5명을 선발하기로 했다. 그러면 기억하기 더 쉽기 때문이다.

만약 같은 글자로 시작하는 성을 가진 선수가 5명 이상 없다면, 미르코는 그냥 경기를 포기할 생각이다.

자신의 팀 구성 가능성을 알아보기 위해, 미르코는 주전 팀 선수들의 성이 어떤 글자로 시작할 수 있는지 모두 알고 싶어 한다.

입력

첫 번째 줄에 정수 N(1 ≤ N ≤ 150)이 주어진다. 이는 미르코가 사용할 수 있는 선수 수이다.

다음 N개의 줄에는 단어 하나씩이 주어진다. 각 단어는 한 선수의 성(surname)이다.

• 길이는 최대 30
• 영어 소문자로만 구성된다.

출력

미르코의 조건을 만족하는 선수 5명을 고를 수 없다면 다음 단어를 출력한다.

PREDAJA

(크로아티아어로 “기권”, “포기”라는 뜻)

그렇지 않다면:

가능한 모든 시작 글자를 사전순으로 정렬하여, 공백 없이 한 줄에 출력한다.

예제 입력 1

18
babic
keksic
boric
bukic
sarmic
balic
kruzic
hrenovkic
beslic
boksic
krafnic
pecivic
klavirkovic
kukumaric
sunkic
kolacic
kovacic
prijestolonasljednikovic

예제 출력 1

bk

예제 입력 2

6
michael
jordan
lebron
james
kobe
bryant

예제 출력 2

PREDAJA