Palindromlar oyunu

Жираф Boris və kentavr Eugene bir gün oyun oynayırdılar. Onlar növbə ilə hərəkət edirdilər və Boris bir az böyük olduğu üçün oyuna ilk o başlayırdı. Oyunçulardan biri öz növbəsində bütün simvolları istifadə edərək palindrom yarada bilsə, qalib olur. Əks halda, oyunçu sıradan istədiyi bir simvolu silir.

Əgər hər iki oyunçu optimal strategiya ilə oynayarsa, kim qalib gələcək?

Giriş verilənləri

Girişdə bir sətir kiçik latın hərflərindən ibarət sıra verilir və bu sıranın uzunluğu 10^3-dən çox deyil.

Çıxış verilənləri

Əgər Boris qalib gələrsə, Boris yazın. Əgər Eugene qalib gələrsə, Eugene yazın.

Nümunələr