2282 - 哞~~~
Description

奶牛 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+2o) +k-1 个字符串连接起来的。

现在的问题是:给出一个整数 N (1 \leq N \leq 10^9),问第 N 个字符是字母 `m` 还是 `o`?


Input

一个正整数 N

Output

一个字符,`m` 或者 `o`。

Examples

Input

11

Output

m
Hint

样例解释:

由题目所知:字符串 S(0) 是 `moo`, 现在要求第 11 个字符,显然字符串 S(0) 不够长;

同样 S(1) 的长度是 10,也不够长;S(2) 的长度是 25,够长了,S(2) 的第 11 个字符是 `m`,所以答案就输出 `m`。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 144
通过次数 20