Sadə oyun#2816

Sadə oyun

1 saniyə
128 meqabayt
Çox asan

Baba Mazay və dovşan çox sadə bir oyun oynayırlar. Onların qarşısında ədəd tamamilə eyni yerköküdən ibarət nəhəng bir topa var. Onların hər biri öz növbəsində bu yığından -nin sıfır və ya müsbət qüvvətinə bərabər istənilən sayda yerkökü götürə bilər, yəni , , , , və s. ya da onlardan istənilən biri oyuna başlayır. Sonra oyunçular növbə ilə hərəkət edirlər. Sonuncu yerkökünü götürən qalib olur.

Giriş

Bir tam müsbət ədədi (n \le 10^{250}) — oyunun əvvəlindəki yerkökülərin sayı.

Çıxış

Birinci sətirdə, əgər birinci oyunçu qalib gəlirsə, rəqəm -i, yoxsa -ni çap edin. Əgər birinci oyunçu qalib gəlirsə, ikinci sətirdə onun zəmanəli qələbə qazanması üçün götürməli olduğu minimal yerkökü sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading