Mirko 在篮球界步步高升，起初他只是一名普通的观众，后来精通了零食销售，最终登上了梦寐以求的国家队主教练宝座。现在他面临着一个艰巨的任务：为即将到来的对阵塔吉克斯坦的比赛选出五名首发球员。

由于 Mirko 极其懒惰，他根本懒得去记球员的名字，更不用说他们的实际球技了。因此，他决定选出五名姓氏首字母相同的球员，这样他就能更容易地记住他们。如果没有任意五名球员的姓氏首字母相同，Mirko 就会直接放弃比赛！

为了了解球队的选择可能性，Mirko 想知道他的首发阵容姓氏可能以哪些不同的字母开头。

输入格式

第一行包含一个正整数 $N$ ($1 \le N \le 150$)，表示 Mirko 可用的球员人数。

接下来的 $N$ 行，每行包含一个单词（长度最多为 30 个字符，仅由小写英文字母组成），表示其中一名球员的姓氏。

输出格式

如果没有任何一种选出五名球员的方案满足 Mirko 的要求，则输出单行，包含单词 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

说明

第一个样例的解释：Mirko 可以选择所有球员姓氏均以 'k' 或 'b' 开头的队伍。

（注：PREDAJA 是克罗地亚语中“投降”的意思。）