A. Одиннадцать
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Одиннадцать хочет выбрать себе новое имя. Так как ее друзья — гики, они предложили ей алгоритм для выбора имени. Одиннадцать хочет, чтобы в имени было ровно n букв.

Ее друг предложил имя, состоящее только из заглавных и строчных букв латинского алфавита «O». А именно, i-я буква должна быть «O» (заглавная), если число i встречается в последовательности Фибоначчи, и «o» (строчная) в остальных случаях. Буквы в имени нумеруются от 1 до n. Последовательность Фибоначчи — это последовательность f, где

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

Друзья Одиннадцать еще слишком маленькие, чтобы знать, что такое последовательность Фибоначчи, поэтому они просят вас определить новое имя Одиннадцать.

Входные данные

Первая и единственная строка содержит одно целое число n (1 ≤ n ≤ 1000).

Выходные данные

Выведите новое имя Одиннадцать на единственной строке.

Примеры
Входные данные
8
Выходные данные
OOOoOooO
Входные данные
15
Выходные данные
OOOoOooOooooOoo