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