Задачі
Підле слоненя
Підле слоненя
\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