Description
奶牛们对叫做"Moo"的文字游戏非常入迷。游戏玩法很简单：奶牛们站成一排，队列里的每个奶牛都要尽快的说出一个特定的字母，谁说错了就退出。
游戏"Moo"在技术上是可以一直玩下去的，游戏是以类似如下这样的字符串序列开始的：
”m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o “
可以用递归的方式来描述这个序列,序列S(0)是3个字符“m o o”，那么序列S(K)的组成是：先拷贝一次S(K-1),后面是字符串“m o ... o”，其中字母“o”的数量是K+2个，最后再拷贝一次S(K-1)
例如：
S(0) = "m o o"
S(1) = "m o o m o o o m o o"
S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o"
正如你所看到的，此过程最终会构建出一个无限长的字符串，这是用于"Moo"游戏的字符串
奶牛Bessie非常聪明，想预先知道这个字符串的第N个字符是“m”还是“o”，请帮助她计算出来。
Input
输入是一行，一个整数N，1≤N≤10^9，表示Bessie想预先知道的第N个字母
Output
输出一行，一个字母，表示第N个字母是“m”还是“o”