奶牛Bessie最近在学习字符串操作，她用如下的规则逐一地构造出新的字符串： S(0)=”moo” S(1)=S(0)+”m”+”ooo”+S(0)=”moo”+”m”+”ooo”+”moo”=”moomooomoo” S(2)=S(1)+”m”+”oooo”+S(1)=…=…… …… Bessie就这样产生字符串，直到所产生的字符串的长度不小于输入的整数N时才停止。 通过观察可以发现，第k个字符串是由：第k-1个字符串+”m”+”k+2个o”+第k-1个字符串连接起来的。 现在的问题：给定一个整数N（1<=N<=10^9），问第N个字母是”m”还是”o”？

一个整数N。

一个字符，m或o。

11

m


【样例解释】
由题目可知，字符串S(0)是moo，现在要求第11个字符，显然字符串S(0)不够长；
同样，S(1)的长度是10，也不够长；S(2)的长度是25，够长了；S(2)的第11个字符是m，故输出的答案为m。

模拟练习卷（三）