#Pusaco12febbronze3. 哞
哞
哞
题目描述
奶牛们已经迷上了一个名为“Moo”的新文字游戏。它由一群排在长队中的奶牛扮演,每头奶牛依次负责尽快呼唤特定的字母。犯错误的第一头牛输了。Moo中的字母序列在技术上可以永远持续下去。它是这样开始的:moomooomoomoooomoomooomoomooooo
这一串最好由递归表示:令S(0)为三个字符的序列“moo”那么更长的字符串S(k)由三部分组成,第一部分是S(k-1),第二部分是”m o…o”(1个m后面跟k+2个o),第三部分又是S(k-1)。 例如: S(0)=“moo” S(1)=“moomooomoo” S(2)= "moomooomoomoooomoomooomoo"
正如你所看到的,这个过程最终将会产生一个无穷的长字符串,并且这个长字符串正是被玩Moo游戏的奶牛一个一个说出。
Bessie这头奶牛,自我感觉很聪明,他想要预测第N头奶牛将会说出m还是o。请你帮助他!
输入格式
1行:单个整数N(1 <= N <= 10 ^ 9)
输出格式
1行:唯一的输出行应包含单个字符,即m或o
数据范围
(原站未提供,导入后需人工补齐)
样例
11
m