题目描述

奶牛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就这样产生字符串，直到最后产生的那个字符串长度不小于读入的整数Ｎ才停止。
通过上面观察，可以发现第k个字符串是由：第k-1个字符串 + “m” + (k+2个o) + 第k-1个字符串连接起来的。
现在的问题是：给出一个整数N (1 <= N <= 10^9)，问第N个字符是字母‘m’还是‘o’?

输入格式：

一个整数N。

输出格式：

一个字符，m或者o

输入样例#1：

11

输出样例#1：

m