logo AlgoBeat OnlineJudge
登录 注册

#200850. [USACO12FEB] Moo B

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

奶牛 Bessie 最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串:

moo

m ooo moo m ooo moo moomooomoo

m oooo moomooomoo m oooo moomooomoo moomooomoomoooomoomooomoo

Bessie 就这样产生字符串,直到最后产生的那个字符串长度不小于读入的整数 才停止。

通过上面观察,可以发现第 个字符串是由:第 个字符串 m 个字符串连接起来的。

现在的问题是:给出一个整数 ,问第 个字符是字母 m 还是 o

输入格式

一个正整数

输出格式

一个字符,m 或者 o

样例

样例输入 1

11

样例输出 1

m

数据范围与提示

样例解释:

由题目所知:字符串 moo, 现在要求第 个字符,显然字符串 不够长;

同样 的长度是 ,也不够长; 的长度是 ,够长了, 的第 个字符是 m,所以答案就输出 m

数据范围: