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
Источник 2012 USACO Февраль, Бронза