十一想给自己选一个新名字。作为一群极客,她的朋友们建议了一种算法来为她选择一个名字。十一希望她的名字恰好有 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