eolymp
bolt
Try our new interface for solving problems
Problems

Подлый слоник

Подлый слоник

\textit{- Аким, Андрей Сергеевич, Андрей Сергеевич.} \textit{- Андрей Сергеевич, Аким, Андрей Сергеевич.} \textit{- Андрей Сергеевич, Андрей Сергеевич, Аким.} \textit{- Я подлый слоник.} В первый день ЛКШ преподаватели \textbf{42}-го домика решили познакомиться с детьми, поиграв с ними в игру "подлый слоник". Эта занимательная игра для \textbf{n} игроков проходит по следующим несложным правилам. Игроки ходят по кругу. Ход заключается в том, что игрок перечисляет имена всех \textbf{n} игроков в некотором порядке. Если такая последовательность имен уже была кем-то названа, или игрок не может сделать ход, то он проиграл - его называют подлым слоником и приделывают большие серые картонные уши. Кто проиграет в данной игре, если никто из игроков не будет ошибаться? \InputFile Во входном файле приведены имена всех \textbf{n} игроков в том порядке, в котором они делают свой первый ход, по одному имени на строке. Имена игроков состоят только из латинских букв и имеют длину не более \textbf{20}. Число игроков - от \textbf{2} до \textbf{10}. \OutputFile Выведите имя игрока, который станет подлым слоником, если никто из игроков не будет ошибаться. \textbf{Примечние к примеру} В приведенном примере существует \textbf{7! = 5040} различных способов перечислить имена семи игроков. Таким образом, после \textbf{720} кругов по семь ходов, игрок по имени Roman не сможет назвать новый порядок и станет подлым слоником. \textbf{P. S}. \textit{Имена в примере входных данных вымышлены, любые совпадения с реальными людьми абсолютно случайны.}
Time limit 1 second
Memory limit 64 MiB
Input example #1
Roman
Madiyar
Gleb
Pavel
Mikhail
Aleksandr
Sergey
Output example #1
Roman
Author Михаил Дворкин