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.
Bir tam müsbət ədədi (n \le 10^{250}) — oyunun əvvəlindəki yerkökülərin sayı.
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ə 1