Background

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

s(0) = moo

s(1) = s(0) + m + ooo + s(0) = moomooomoo

s(2) = s(1) + m + oooo + s(1) = moomooomoomoooomoomooomoo

…

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

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

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

Input

一个正整数 $N$。

Output

一个字符，m 或者 o。

Samples

11

m

Limitation

样例解释：

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

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