构造一个长度不超过 5000 的大写字母字符串 s,要求 s 中恰好存在 k 个不同的子序列等于 "SATELLITE"。 子序列:t 是 s 的子序列说明字符串s删除部分位置字母等于t。 不同子序列:如果在一个子序列中删除了 s 中的某个位置上的字符,而在另一个子序列中没有删除该字符,则认为这两个子序列是不同的。
输入格式
输入一个正整数k,1≤k≤1018。
输出格式
输出一个仅包含大写字母的字符串,长度不超过 5000,恰好有 k 个子序列为"SATELLITE"。 答案不唯一,输出任意一解即可。