#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