Palindromlar oyunu (Çətin)#4367

Palindromlar oyunu (Çətin)

1 saniyə
64 meqabayt
Çox asan

Ziraf Boris və kentavr Yevgen bir dəfə sətr ilə bir oyun oynayırdılar. Mütləq şəkildə, onlar növbə ilə oynayırdılar. Boris Yevgendən bir qədər böyük olduğu üçün o, birinci oynayırdı. Əgər oyunçu öz növbəsində sətrin bütün simvollarından istifadə edərək palindrom düzəldə bilirsə, o, qalib gəlir, əks halda isə, o sətdən istədiyi istənilən simvolu silir.

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

Giriş

Yeganə giriş sətrində yalnız kiçik latın hərflərindən ibarət bir sətir verilir, onun uzunluğu 10^6-dan çox olmur.

Çıxış

Əgər Boris qalib gələcəksə, Boris yazın. Əgər Yevgen qalib gələcəksə, Eugene yazın.

Nümunələr

Nümunə 1

Loading
Loading