奶牛 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`
\dots
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`。