题目描述

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

$\red{S(0)= moo}$

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

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

...

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

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

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

输入格式

一个正整数 $\red{N}$。

输出格式

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

样例

输入样例

11

输出样例

m

提示

样例解释：

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

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