← 返回题目列表

Codeforces · 1368/B

B. Codeforces 子序列

中文机器翻译题面 查看原题

Karl 喜欢 Codeforces 和子序列。他想找到一串小写英文字母,其中至少包含 $$$k$$$ 子序列 codeforces。卡尔想在所有可能的字符串中找到最短的一根。

形式上,字符串 $$$s$$$ 的 codeforces 子序列是 $$$s$$$ 的十个字符的子集,从左到右读取 codeforces。例如,codeforces 包含一次 codeforce,而 codeforcesisawesome 包含四次 codeforce:codeforcesisawesome、codeforcesisawesome、codeforcesisawesome、codeforcesisawesome。

帮助 Karl 找到至少包含 $$$k$$$ codeforces 子序列的最短字符串。

输入

唯一一行包含单个整数 $$$k$$$ ($$$1 \leq k \leq 10^{16})$$$。

输出

打印最短的小写英文字母字符串,其中至少包含 $$$k$$$ codeforces 子序列。如果有多个这样的字符串,则打印其中任何一个。

示例

输入 #1

1

输出 #1

codeforces

输入 #2

3

输出 #2

codeforcesss