内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：5
通过：1
moo字符串是一种具有递归性质的字符串。
S(0) = "moo"
S(k) = S(k-1) + "mo...o" + S(k-1)，中间的"mo...o"存在k+2个"o"。
具体而言：
S(1) = "moomooomoo"
S(2) = "moomooomoomoooomoomooomoo"
moo字符串最终变成一个无限长的字符串。
请判断在无限长的moo字符串中，第N个字符是m还是o。
一个正整数N，1 <= N <= 1,000,000,000。