TRENER - Trener

Mirko has been moving up in the world of basketball, starting as a mere spectator, mastering snack salesmanship, finally reach the coveted position of the national team coach. He is now facing a difficult task: selecting the five primary players for the upcoming match against Tajikistan.

Since Mirko is incredibly lazy, he doesn't bother remembering players' names, let alone their actual skills. That's why he has settled on selecting five players who share the same first letter of their surnames, so that he can remember them more easily. If there are no five players sharing the first letter of their surnames, Mirko will simply forfeit the game!

In order to obtain insight into possibilities for his team, Mirko wants to know all the different letters that his primary team's surnames may begin with.

Input

The first line of input contains the positive integer N (1 ≤ N ≤ 150), the number of players that Mirko has available.

Each of the following N lines contains one word (at most 30 characters long, consisting only of lowercase English letters), a surname of one of the players

Output

If there are no five players that Mirko can select matching his criteria, output a single line containing the word “PREDAJA" (without quotes). Otherwise, output all possible first letters of representation player surnames, sorted lexicographically, in a single line with no spaces.

Example

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

Output:
bk
Input:
6
michael
jordan
lebron
james
kobe
bryant

Output:
PREDAJA

Added by:Tomislav Babic
Date:2013-10-05
Time limit:0.406s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:COCI 2013 1. round

hide comments
2013-10-18 16:51:52 nitish rao
Easy One!!
2013-10-17 14:30:56 abhishek arora
@Tomislav Babic.. pls check my code i'm getting wrong answer... my submission id is 10278296
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.