题目描述

#nck { width: 30px; height: auto; }

欢迎来到 CODE FESTIVAL 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