斐波那契数列指的是这样一个数列：$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^*）$。

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

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

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

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

输出构造好的字符串。

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

输入格式

一个整数 $n$。

输出格式

一个字符串，表示答案。

数据范围

前三个测试点满足 $1 \le n \le 100$。
所有测试点满足 $1 \le n \le 1000$。

输入样例1：

8

输出样例1：

OOOoOooO

输入样例2：

15

输出样例2：

OOOoOooOooooOoo