Codeforces Round 459 (Div. 2) |
---|
Закончено |
Одиннадцать хочет выбрать себе новое имя. Так как ее друзья — гики, они предложили ей алгоритм для выбора имени. Одиннадцать хочет, чтобы в имени было ровно n букв.
Ее друг предложил имя, состоящее только из заглавных и строчных букв латинского алфавита «O». А именно, i-я буква должна быть «O» (заглавная), если число i встречается в последовательности Фибоначчи, и «o» (строчная) в остальных случаях. Буквы в имени нумеруются от 1 до n. Последовательность Фибоначчи — это последовательность f, где
Друзья Одиннадцать еще слишком маленькие, чтобы знать, что такое последовательность Фибоначчи, поэтому они просят вас определить новое имя Одиннадцать.
Первая и единственная строка содержит одно целое число n (1 ≤ n ≤ 1000).
Выведите новое имя Одиннадцать на единственной строке.
8
OOOoOooO
15
OOOoOooOooooOoo
Название |
---|