奶牛 Bessie 最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串:
moo
m ooo moo m ooo moo moomooomoo
m oooo moomooomoo m oooo moomooomoo moomooomoomoooomoomooomoo
Bessie 就这样产生字符串,直到最后产生的那个字符串长度不小于读入的整数 才停止。
通过上面观察,可以发现第 个字符串是由:第 个字符串 m 个 第 个字符串连接起来的。
现在的问题是:给出一个整数 ,问第 个字符是字母 m 还是 o?