Задачи
Подлый слоник
Подлый слоник
\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{Имена в примере входных данных вымышлены, любые совпадения с реальными людьми абсолютно случайны.}
Входные данные #1
Roman Madiyar Gleb Pavel Mikhail Aleksandr Sergey
Выходные данные #1
Roman