分数: 1000 点
问题陈述
欢迎来到 2016 年代码节! 为了庆祝这次比赛,找一根绳子 s 满足以下条件:
- 的长度 s 介于 1 和 5000,包括在内。
- s 由大写字母组成。
- s 恰好包含 K 字符串“FESTIVAL”作为子序列出现。 换句话说,正好有 K 整数元组 (i_0, i_1, ..., i_7) 这样 0 ≤ i_0 < i_1 < ... < i_7 ≤ |s|-1 和 s[i_0]='F', s[i_1]='E', ..., s[i_7]='L'.
可以证明,在给定的约束条件下,解总是存在。 如果有多种可能的解决方案,您可以输出任何一个。
约束
- 1 ≤ K ≤ 10^{18}
输入
输入由标准输入按以下格式给出:
K
输出
打印满足条件的字符串。
示例输入 1
7
示例输出 1
FESSSSSSSTIVAL
示例输入 2
256
示例输出 2
FFEESSTTIIVVAALL