题目描述

小蓝最近学习了一些排序算法, 其中冒泡排序让他印象深刻。

在冒泡排序中, 每次只能交换相邻的两个元素。

小蓝发现, 如果对一个字符串中的字符排序, 只允许交换相邻的两个字符, 则在所有可能的排序方案中, 冒泡排序的总交换次数是最少的。

例如, 对于字符串 lan 排序, 只需要 $1$ 次交换。对于字符串 qiao 排序, 总共需要 $4$ 次交换。

小蓝的幸运数字是 $V$, 他想找到一个只包含小写英文字母的字符串, 对这个串中的字符进行冒泡排序, 正好需要 $V$ 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个, 请告诉小蓝最短的那个。如果最短的仍然有多个, 请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。

输入格式

输入的第一行包含一个整数 $V$，小蓝的幸运数字。

输出格式

题面要求的一行字符串。

4

bbaa

100

jihgfeeddccbbaa

提示

对于 $30 \%$ 的评测用例, $1 \leq V \leq 20$。

对于 $50 \%$ 的评测用例, $1 \leq V \leq 100$。

对于所有评测用例, $1 \leq V \leq 10000$。

蓝桥杯 2020 第二轮省赛 A 组 J 题（B 组 J 题）。