Підле слоненя
- Акім, Андрій Сергійович, Андрій Сергійович.
- Андрій Сергійович, Акім, Андрій Сергійович.
- Андрій Сергійович, Андрій Сергійович, Акім.
- Я підле слоненя.
У перший день ЛКШ викладачі 42-го будиночку вирішили познайомитись з дітьми, погравши з ними у гру "підле слоненя". Ця захоплююча гра для n гравців проходить за наступними нескладними правилами.
Гравці ходять по колу. Хід полягає у тому, що гравець перераховую імена усіх n гравців у деякому порядку. Якщо така послідовність імен вже була ким-то названа, або гравець не може зробити хід, то він програв - його називають підлим слоненям і прироблюють великі сірі картонні вуха.
Хто програє у даній грі, якщо ніхто з гравців не буде помилятись?
Вхідні дані
У вхідному файлі приведено імена усіх n гравців у тому порядку, у якому вони роблять свій перший хід, по одному імені у рядку. Імена гравців складаються лише з латинських букв і мають довжину не більшу 20. Число гравців - від 2 до 10.
Вихідні дані
Виведіть ім'я гравця, який стане підлим слоненям, якщо ніхто з гравців не буде помилятись.
Примітка до прикладу
У наведеному прикладі існує 7! = 5040 різних способів перерахувати імена семи гравців. Таким чином, після 720 кругів по сім ходів, граіець на ім'я Roman не зможе назвати новий порядок і стане підлим слоненям.
P. S. Імена у прикладі вхідних даних видумані, довіьне співпадання з реальними людьми абсолютно випадкові.