eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра у паліндроми (Hard)

Гра у паліндроми (Hard)

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