← 返回题目列表

Codeforces · 918/A

A. 十一

中文机器翻译题面 查看原题

十一想给自己选一个新名字。作为一群极客,她的朋友们建议了一种算法来为她选择一个名字。十一希望她的名字恰好有 n 个字符。

她的朋友建议她的名字应该只包含大小写字母“O”。更准确地说,如果我是斐波那契数列的成员,他们建议她名字的第 i 个字母应该是“O”(大写),否则是“o”(小写)。名称中的字母从 1 到 n 编号。斐波那契序列是序列 f,其中

- f1 = 1,
- f2 = 1,
- fn = fn - 2 + fn - 1(n > 2)。

由于她的朋友们还太小,不知道斐波那契数列是什么,所以他们要求你帮助十一确定她的新名字。

输入

输入的第一行也是唯一一行包含整数 n (1 ≤ n ≤ 1000)。

输出

在输出的第一行也是唯一一行上打印十一的新名字。

示例

输入 #1

8

输出 #1

OOOoOooO

输入 #2

15

输出 #2

OOOoOooOooooOoo