从始至终,这个信息一直在等待传达。
对于给定的 n 个小写英文字母的无序多重集(“multi”表示一个字母可能出现多次),我们将所有字母视为长度为 1 的字符串,并重复以下操作 n - 1 次:
- 从集合中删除任意两个元素 s 和 t,并将它们的串联 s + t 添加到集合中。
该操作的成本定义为 $$\sum_{c \in \{ 'a', 'b',..., 'z' \}} f(s, c) \cdot f(t, c)$$,其中 f(s, c) 表示字符 c 在字符串 s 中出现的次数。
给定一个非负整数 k,构造任意不超过 100 000 个字母的有效非空集合,使得整个过程的最小累积成本恰好为 k。可以证明,解总是存在的。
输入
输入的第一行也是唯一一行包含一个非负整数 k (0 ≤ k ≤ 100 000) — 所需的最小成本。
输出
输出一个不超过100 000个小写英文字母的非空字符串——任何满足要求的多重集,串联成一个字符串。
请注意,打印的字符串不需要是最终的连接字符串。它只需要表示无序的多组字母。
示例
输入 #1
12
输出 #1
abababab
输入 #2
3
输出 #2
codeforces
注意
对于多重集 {'a', 'b', 'a', 'b', 'a', 'b', 'a', 'b'},完成该过程的方法之一如下:
- {"ab", "a", "b", "a", "b", "a", "b"},成本为 0;
- {“aba”,“b”,“a”,“b”,“a”,“b”},成本为1;
- {“abab”,“a”,“b”,“a”,“b”},成本为1;
- {“abab”,“ab”,“a”,“b”},成本为0;
- {"abab", "aba", "b"},成本为 1;
- {"abab", "abab"},成本为 1;
- {“abababab”},成本为 8。
总成本为12,可以证明是该过程的最小成本。