配点 : $1000$ 点

問題文

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

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

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

制約

• $1 \leq K \leq 10^{18}$

入力

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

$K$

出力

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

7

FESSSSSSSTIVAL

256

FFEESSTTIIVVAALL