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

Муу

Корови підсіли на нову гру в слова, звану "Муу". У неї грають кілька корів, що стоять в лінію. Кожна корова повинна назвати одну певну букву якомога швидше. Корова, яка помилиться, вибуває з гри. Послідовність букв в грі Муу нескінченна. Починається вона так: 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(\textbf{0}) - слово з \textbf{3}-х літер "m o o". Послідовність S(\textbf{k}) виходить з копії послідовності S(\textbf{k}-\textbf{1}), слова "m o ... o" з \textbf{k+2} літерами \textbf{o}, за якими йде ще одна копія послідовності S(\textbf{k}-\textbf{1}). Наприклад: S(\textbf{0}) = "m o o" S(\textbf{1}) = "m o o m o o o m o o" S(\textbf{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" Можна помітити, що таким чином будується нескінченно довгий рядок, і саме він використовується в грі Муу. Бессі, мудра корова, хоче дізнатися про \textbf{n} - у літеру цієї послідовності: якою вона буде - "\textbf{m}" чи "\textbf{o}"? Допоможіть їй дізнатися це! \InputFile Одне ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^9}). \OutputFile Одна літера - \textbf{m} або \textbf{o}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
11
Вихідні дані #1
m