eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра в палиндромы

Игра в палиндромы

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Жираф Борис и кентавр Евгений как-то раз играли со строкой в одну игру. Разумеется, они делали ходы по очереди. Так как, Борис был чуть постарше Евгения, то он ходил первым. Если игрок на своём ходу может собрать из строки, используя все её символы, палиндром, то он выиграл, иначе, он удаляет из строки любой, понравившийся ему символ.

Кто победит, если оба придерживаются оптимальной стратегии?

Giriş verilənləri

В единственной строке входных данных задаётся строка, состоящая из маленьких букв латинского алфавита, её размер не превышает 10^3.

Çıxış verilənləri

Если победит Борис - выведите Boris.Если победит Евгений - выведите Eugene.

Nümunə

Giriş verilənləri #1
abba
Çıxış verilənləri #1
Boris
Müəllif Борис Соколов, Михаил Граник
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года