题目描述

CODE FESTIVAL 2016 へようこそ! このコンテストを祝うために、以下の条件を満たす文字列 $s$ を一つ見つけてください：

• $s$ の長さは $1$ 以上 $5000$ 以下である。
• $s$ は英大文字のみからなる。
• $s$ は文字列 "FESTIVAL" をちょうど $K$ 回部分列として含む。 言い換えると、 $ 0\ <\ =\ i_0\ <\ i_1\ <\ ...\ <\ i_7\ <\ =\ |s|-1 $ かつ $s[i_0]='F',\ s[i_1]='E',\ ...,\ s[i_7]='L'$ を満たすような組 $(i_0,\ i_1,\ ...,\ i_7)$ がちょうど $K$ 組存在する。

与えられた制約の元では、必ず解が存在することが証明できます。 複数通りの解が考えられる場合は、どれを出力してもかまいません。

输入格式

入力は以下の形式で標準入力から与えられる。

$K$

输出格式

条件を満たす文字列を一つ出力せよ。

题目大意

欢迎来到CODE FESTIVAL 2016比赛现场！为了庆祝这次比赛，请找到一个满足以下条件的字符串s： 1：s的长度在1以上，5000以下。 2：由大写的字母组成。 3：s正好包含字符串“FESTIVAL”，作为第K次子串。

在给定的条件下，是肯定有答案的，如果有多个答案，输出一个即可。

7

FESSSSSSSTIVAL

256

FFEESSTTIIVVAALL

提示

制約

• $1\ <\ =\ K\ <\ =\ 10^{18}$