eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Муу

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Корови підсіли на нову гру в слова, звану "Муу". У неї грають кілька корів, що стоять в лінію. Кожна корова повинна назвати одну певну букву якомога швидше. Корова, яка помилиться, вибуває з гри.

Послідовність букв в грі Муу нескінченна. Починається вона так:

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

Найкращим чином послідовність задається рекурсивно: нехай S(0) - слово з 3-х літер "m o o". Послідовність S(k) виходить з копії послідовності S(k-1), слова "m o ... o" з k+2 літерами o, за якими йде ще одна копія послідовності S(k-1). Наприклад:

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"

Можна помітити, що таким чином будується нескінченно довгий рядок, і саме він використовується в грі Муу. Бессі, мудра корова, хоче дізнатися про n - у літеру цієї послідовності: якою вона буде - "m" чи "o"? Допоможіть їй дізнатися це!

Вхідні дані

Одне ціле число n (1n10^9).

Вихідні дані

Одна літера - m або o.

Приклад

Вхідні дані #1
11
Вихідні дані #1
m