Задачі
Гра у паліндроми (Hard)
Гра у паліндроми (Hard)
Жираф Борис і кентавр Євген якось грали зі строкою в одну гру. Обов’язково, вони ходили по черзі. Так як, Борис був трохи старший за Євгена, то він ходив першим. Якщо гравець на своєму ході може зібрати зі строки, використовуючи всі її символи, паліндром, то він виграв, інакше, він видаляє зі строки будь-який символ, що йому сподобався.
Хто переможе, якщо обидва дотримуються оптимальної стратегії?
\InputFile
У єдиному рядку вхідних даних задається строка, що складається з маленьких літер латинського алфавіту, її розмір не перевищує \textbf{10^6}.
\OutputFile
Якщо переможе Борис - виведіть \textbf{Boris}. Якщо переможе Євген - виведіть \textbf{Eugene}.
Вхідні дані #1
abba
Вихідні дані #1
Boris