H. Moo

Последовательность букв строится так. Пусть $s_0$ = moo. Тогда $s_k$ — это копия $s_{k-1}$, затем буква m и $k+2$ буквы o, затем ещё одна копия $s_{k-1}$.

Например:

s0 = moo
s1 = moo moooo... — точнее, moo + m + ooo + moo = moomooomoo
s2 = moomooomoo + m + oooo + moomooomoo

Так строится сколь угодно длинная строка. Определите, какая буква стоит на позиции $n$ — m или o. Позиции нумеруются с единицы.

Одна строка содержит число $n$ ($1 \le n \le 10^9$).

Одна буква — m или o.