题目描述

斐波那契数列指的是这样一个数列：$1$、$1$、$2$、$3$、$5$、$8$、$13$、$21$、$34$、$……$

在数学上，斐波那契数列以如下递推的形式定义：$F(0)=1$，$F(1)=1$，$F(n)=F(n−1)+F(n−2)$（$n≥2$）。

如果一个数出现在斐波那契数列之中，那么我们就称这个数为斐波那契数。

现在，给定一个整数 $n$，请你构造一个长度为 $n$ 的字符串 $s_1s_2…s_n$。

对于字符串中的第 $i$ 个字符 $s_i$：

1. 如果 $i$ 是斐波那契数，则 $s_i$ 为大写字母 $O$。
2. 如果 $i$ 不是斐波那契数，则 $s_i$ 为小写字母 $o$。

输出构造好的字符串。

注意，字符下标从 $1$ 到 $n$。

输入格式

一个整数 $n$。

输出格式

一个字符串，表示答案。

8

OOOoOooO

15

OOOoOooOooooOoo

数据范围

前三个测试点满足 $1≤n≤100$。

所有测试点满足 $1≤n≤1000$。