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

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

1 секунда

64 мегабайти

Дуже легка

- Акім, Андрій Сергійович, Андрій Сергійович.

- Андрій Сергійович, Акім, Андрій Сергійович.

- Андрій Сергійович, Андрій Сергійович, Акім.

- Я підле слоненя.

У перший день ЛКШ викладачі 42-го будиночка вирішили познайомитися з дітьми, погравши з ними у гру "підле слоненя". Ця захоплююча гра для $n$ гравців проходить за такими нескладними правилами.

Гравці ходять по колу. Хід полягає в тому, що гравець перелічує імена всіх $n$ гравців у певному порядку. Якщо така послідовність імен вже була кимось названа, або гравець не може зробити хід, то він програє — його називають підлим слоненятком і причіпляють великі сірі картонні вуха.

Хто програє у цій грі, якщо жоден з гравців не буде помилятися?

Вхідні дані

У вхідному файлі наведені імена всіх $n$ гравців в тому порядку, у якому вони роблять свій перший хід, по одному імені у рядку. Імена гравців складаються лише з латинських букв і мають довжину не більше $20$ . Кількість гравців — від $2$ до $10$ .

Вихідні дані

Виведіть ім'я гравця, який стане підлим слоненятком, якщо ніхто з гравців не буде помилятися.

Приклади

Приклад 1

Примітка

У наведеному прикладі існує $7! = 5040$ 7! = 5040 різних способів перелічити імена семи гравців. Таким чином, після $720$ кругів по сім ходів, гравець на ім'я Roman не зможе назвати новий порядок і стане підлим слоненятком.

P. S. Імена у прикладі вхідних даних вигадані, будь-які збіги з реальними людьми абсолютно випадкові.