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

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

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

Входные данные

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

Выходные данные

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

Примеры