printРабочее место участника

printЗадачи

2114. Тренер

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Мирко сделал карьеру в мире баскетбола, начал как простой зритель, затем освоил умение продавать напитки и еду, и наконец, достиг желанной позиции тренера национальной команды. Он столкнулся с трудной задачей: выбрать пять основных игроков на предстоящий матч против Таджикистана.
Мирко невероятно ленив, он не старается запомнить имена игроков, не говоря уже об их фактических навыки. Вот почему он остановился на выборе пяти игроков, которые имеют одинаковую первую букву в фамилиях, так что он может вспомнить их более легко. Если нет пять игроков, имеющих совпадающую первую букву фамилий, Мирко просто отменит игру!
Для того чтобы получить представление о возможностях своей команды, Мирко хочет знать все различные буквы, с которых могут начинаться фамилии игроков его основной команды.
Первая строка ввода содержит натуральное число `N` (`1\ ≤\ N\ ≤\ 150`) – количество игроков в команде Мирко.
Каждая из следующих `N` строк содержит одно слово (не более 30 символов, состоящую только из строчных букв английского алфавита) – фамилию одного из игроков.
Если нет пяти игроков, которых Мирко может выбрать по его критерию, вывести единственную строку, содержащую слово "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
Source: COCI 2013/2014, contest #1
loading