Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Подпоследовательности Codeforces
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Карл любит Codeforces и подпоследовательности. Он хочет составить строку из маленьких английских букв, которая содержит как минимум $$$k$$$ подпоследовательностей codeforces. Из всех таких строк Карл хочет выбрать самую короткую.

Формально, подпоследовательность codeforces строки $$$s$$$ — это подмножество из десяти символов $$$s$$$, которые образуют codeforces, если читать их в строке слева направо. Например, строка codeforces содержит одну подпоследовательность codeforces, а codeforcesisawesome содержит четыре подпоследовательности codeforces: codeforcesisawesome, codeforcesisawesome, codeforcesisawesome, codeforcesisawesome.

Помогите Карлу найти любую кратчайшую строку, которая содержит как минимум $$$k$$$ подпоследовательностей codeforces.

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

В единственной строке записано одно целое число $$$k$$$ ($$$1 \leq k \leq 10^{16})$$$.

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

Выведите кратчайшую строку из маленьких английских букв, которая содержит не менее $$$k$$$ подпоследовательностей codeforces. Если таких строк несколько, выведите любую из них.

Примеры
Входные данные
1
Выходные данные
codeforces
Входные данные
3
Выходные данные
codeforcesss