该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小核桃想给自己取一个昵称，昵称需要正好有$n$个字符，且只能由大写字母'O'和小写字母'o'组成，更准确地说，如果名字的第$i$个字母($i$从$1$开始编号)是Fibonacci数列的成员，那么第$i$个字母为'O'，否则为'o'。Fibonacci数列定义如下：

• $f_{1}=1$ ,
• $f_{2}=1$ ,
• $f_{n}=f_{n-2}+f_{n-1}$ ( $n \geq 2$ )。

输入格式

一行一个整数$n$。

输出格式

一行共$n$个字符，表示小核桃的昵称。

样例

8

OOOoOooO

15

OOOoOooOooooOoo

样例1解释

样例一解释：因为数字$1$，$2$，$3$，$5$，$8$是Fibonacci数列的成员，而$4$，$6$，$7$不是，所以昵称为"OOOoOooO"。

数据范围

对于$30\%$的数据，$1 \leq n \leq 100$。

对于$60\%$的数据，$1 \leq n \leq 500$。

对于$100\%$的数据，$1 \leq n \leq 1000$。