Məsələlər
Игра в палиндромы (Hard)
Игра в палиндромы (Hard)
Жираф Борис и кентавр Евгений как-то раз играли со строкой в одну игру. Разумеется, они делали ходы по очереди. Так как, Борис был чуть постарше Евгения, то он ходил первым. Если игрок на своём ходу может собрать из строки, используя все её символы, палиндром, то он выиграл, иначе, он удаляет из строки любой, понравившийся ему символ.
Кто победит, если оба придерживаются оптимальной стратегии?
\InputFile
В единственной строке входных данных задаётся строка, состоящая из маленьких букв латинского алфавита, её размер не превышает \textbf{10^6}.
\OutputFile
Если победит Борис - выведите \textbf{Boris}.\textbf{ }Если победит Евгений - выведите \textbf{Eugene}.
Giriş verilənləri #1
abba
Çıxış verilənləri #1
Boris