Nick 喜欢卫星。他非常喜欢，以至于他在任何地方都会寻找它们。有一天，他发现了一个字母字符串，并计算了该字符串所有子序列中单词 “SATELLITE” 出现的次数。然而第二天，他忘记了这个字符串。你能帮他构造出这样一个字符串吗？

如果可以通过删除字符串 $t$ 中的某些（可能为零）字符得到字符串 $s$，则称 $s$ 是 $t$ 的子序列。如果两个子序列在 $t$ 中对应的位置不同，则认为它们是不同的子序列。

输入格式

输入包含一个整数 $k$ ($1 \le k \le 10^{18}$)，表示 Nick 忘记的字符串中单词 “SATELLITE” 作为子序列出现的次数。

输出格式

输出一个长度不超过 $5\,000$ 的大写字母字符串。该字符串必须恰好包含 $k$ 个 “SATELLITE” 子序列。可以证明，在给定的约束条件下，解总是存在的。注意，字符串的长度不需要最小化。

样例

样例输入 1

1

样例输出 1

SATELLITE

样例输入 2

2

样例输出 2

NICKLIKESSATELLITES

样例输入 3

3

样例输出 3

SSSATELLITE

样例输入 4

19

样例输出 4

SATELLITESATELLITE