eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Підле слоненя

Підле слоненя

\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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
Roman
Madiyar
Gleb
Pavel
Mikhail
Aleksandr
Sergey
Вихідні дані #1
Roman
Автор Михайло Дворкін