Гра у паліндроми (Hard)#4367
Жираф Борис і кентавр Євген якось грали з рядком в одну гру. Вони ходили по черзі. Оскільки Борис був трохи старший за Євгена, він ходив першим. Якщо гравець на своєму ході може зібрати з рядка, використовуючи всі його символи, паліндром, то він виграє. Інакше, він видаляє з рядка будь-який символ, що йому сподобався.
Хто переможе, якщо обидва дотримуються оптимальної стратегії?
У єдиному рядку вхідних даних задано рядок, що складається з маленьких літер латинського алфавіту, його розмір не перевищує 10^6.
Якщо переможе Борис — виведіть Boris. Якщо переможе Євген — виведіть Eugene.
Приклад 1