Moo
İnəklər "Moo" adlanan yeni bir söz oyununa həvəs göstəriblər. Bu oyun uzun sırada duran bir qrup inək tərəfindən oynanılır və hər bir inək öz ardıcıllığında mümkün qədər tez müəyyən bir hərfi deməyə cavabdehdir. İlk səhv edən inək oyundan çıxır.
Moo oyunundakı hərflərin ardıcıllığı texniki olaraq sonsuz davam edə bilər. O, aşağıdakı kimi başlayır:
m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o
Bu ardıcıllığı ən yaxşı şəkildə rekursiv olaraq təsvir etmək olar: Gəlin S(0) ardıcıllığını 3 hərfli ardıcıllıq olan "m o o" kimi təyin edək. Daha uzun bir ardıcıllıq olan S(k) isə, S(k - 1) ardıcıllığının bir nüsxəsini götürməklə, sonra "m o ... o" (burada k + 2 sayda o var), və daha sonra S(k - 1) ardıcıllığının başqa bir nüsxəsi ilə əldə edilir. Məsələn:
S(0) = "m o o"
S(1) = "m o o m o o o m o o"
S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o"
Gördüyünüz kimi, bu proses nəticədə sonsuz uzunluqda bir sətir qurur və bu da Moo oyununda istifadə olunan simvollar ardıcıllığıdır. Ağıllı inək Bessie isə bu sonsuz ardıcıllığın n-ci simvolunun "m" yoxsa "o" olacağını təxmin etmək istəyir. Ona kömək edin!
Giriş
Tək tam ədəd n (1 ≤ n ≤ 10^9
).
Çıxış
Çıxışa bir sətirdə yalnız bir simvol yazılmalıdır, bu ya "m", ya da "o" olacaq.