← 返回题目列表

AtCoder · cf16_exhibition_final_g

G. 节日

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

分数: 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