题目描述

奶牛 ${Bessie }$最近在学习字符串操作，它用如下的规则逐一的构造出新的字符串：

${S(0)= moo}$

${S(1)=S(0)+ m + ooo + S(0)= moo + m + ooo + moo = moomooomoo}$

${S(2)=S(1)+ m + oooo + S(1) = moomooomoo + m + oooo + moomooomoo = moomooomoomoooomoomooomoo}$

...

${Bessie }$就这样产生字符串，直到最后产生的那个字符串长度不小于读入的整数 ${N }$才停止。

通过上面观察，可以发现第 ${k }$个字符串是由：第 ${k-1 }$个字符串 ${+ m + (k+2 }$个 ${o)+ }$第 ${k-1 }$个字符串连接起来的。

现在的问题是：给出一个整数 ${N (1 \leq N \leq 10^9)}$ ，问第 ${N }$个字符是字母 ${m }$还是 ${o}$？

输入格式

一个正整数 ${N}$。

输出格式

一个字符，${m }$或者 ${o}$。

样例

输入样例

11

输出样例

m

提示

样例解释：

由题目所知：字符串 ${S(0) }$是 ${moo, }$现在要求第 ${11 }$个字符，显然字符串 ${S(0) }$不够长；

同样 ${S(1) }$的长度是 ${10，}$也不够长；${S(2) }$的长度是 ${25，}$够长了，${S(2) }$的第 ${11 }$个字符是 ${m，}$所以答案就输出 ${m}$。