Pis
İnəklər "Muu" adlı yeni bir söz oyununa böyük maraq göstərirlər. Bu oyunu bir sırada dayanan bir neçə inək oynayır. Hər inək mümkün qədər tez bir müəyyən hərf deməlidir. Səhv edən inək oyundan çıxır.
Muu oyunundakı hərflərin ardıcıllığı sonsuzdur və belə 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ıq rekursiv olaraq belə təyin edilir: S(0) - 3 hərfdən ibarət "m o o" sözüdür. S(k) ardıcıllığı isə S(k-1) ardıcıllığının bir nüsxəsindən, k+2 hərfli o ilə "m o ... o" sözündən və daha bir S(k-1) ardıcıllığının nüsxəsindən ibarətdir. 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"
Bu şəkildə sonsuz uzun bir sıra qurulur və Muu oyununda istifadə edilir. Bessi, müdrik inək, bu ardıcıllığın n-ci hərfini bilmək istəyir: o, "m" olacaq, yoxsa "o"? Ona bunu öyrənməyə kömək edin!
Giriş verilənləri
Bir tam ədəd n (1 ≤ n ≤ 10^9).
Çıxış verilənləri
Bir hərf - m və ya o.