Муу
Коровы подсели на новую игру в слова, называемую "Муу". В нее играют несколько коров, стоящих в линию. Каждая корова должна назвать одну определенную букву как можно быстрее. Корова, которая ошибется, выбывает из игры.
Последовательность букв в игре Муу бесконечна. Начинается она так:
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 (1 ≤ n ≤ 10^9).
Выходные данные
Вывести одну букву - "m" или "o".