Trener

Ο Mirko έχει ανέλθει τον κόσμο του μπάσκετ, ξεκινώντας ως απλός θεατής, κατακτώντας την πώληση σνακ και τελικά φτάνοντας στην πολυπόθητη θέση του προπονητή της εθνικής ομάδας. Τώρα έχει ένα δύσκολο έργο: να επιλέξει τους πέντε βασικούς παίκτες για τον επερχόμενο αγώνα με το Τατζικιστάν.

Δεδομένου ότι ο Mirko είναι απίστευτα τεμπέλης, δεν μπαίνει στον κόπο να θυμάται τα ονόματα των παικτών, πόσο μάλλον τις πραγματικές τους ικανότητες. Γι' αυτό έχει καταλήξει να επιλέξει πέντε παίκτες που μοιράζονται το ίδιο πρώτο γράμμα του επωνύμου τους, ώστε να τους θυμάται πιο εύκολα. Εάν δεν υπάρχουν πέντε παίκτες που μοιράζονται το πρώτο γράμμα του επωνύμου τους, ο Mirko απλά θα χάσει το παιχνίδι!

Για να αποκτήσει μια εικόνα για περιπτώσεις για την ομάδα του, ο Mirko θέλει να μάθει όλα τα διαφορετικά γράμματα με τα οποία μπορεί να ξεκινούν τα επώνυμα της κύριας ομάδας του.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο ~N\;(1 \leq N \leq 150)~, τον αριθμό των παικτών που διαθέτει ο Mirko.

Κάθε μία από τις ακόλουθες γραμμές ~N~ περιέχει μία λέξη (το πολύ 30 χαρακτήρες, που αποτελείται μόνο από πεζά αγγλικά γράμματα), το επώνυμο ενός από τους παίκτες.

Έξοδος

Εάν δεν υπάρχουν πέντε παίκτες που μπορεί να επιλέξει ο Mirko που να ταιριάζουν με τα κριτήριά του, τυπώστε μια γραμμή που περιέχει τη λέξη "PREDAJA"¹ (χωρίς εισαγωγικά). Διαφορετικά, εξάγετε όλα τα πιθανά πρώτα γράμματα των επωνύμων παικτών, ταξινομημένα λεξικογραφικά, σε μία γραμμή χωρίς κενά.

Παραδείγματα

input

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

output

bk

Επεξήγηση του 1ου παραδείγματος:

Ο Mirko μπορεί να επιλέξει μεταξύ ομάδων με τα επώνυμα όλων των παικτών που ξεκινούν είτε με "~k~", είτε με "~b~".

input

6
michael
jordan
lebron
james
kobe
bryant

output

PREDAJA

Κροατική λέξη για παράδοση