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