字串排序 ### 题目描述 小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如，对于字符串 `lan` 排序，只需要 1 次交换。对于字符串 `qiao` 排序，总共需要 4 次交换。 小蓝的幸运数字是 $V$，他想找到一个只包含小写英文字母的字符串，对这个串中的字符进行冒泡排序，正好需要 $V$ 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。 ### 输入描述 输入一行包含一个整数 $V\ (1 \leq V \leq 10^4)$，为小蓝的幸运数字。 ### 输出描述 输出一个字符串，为所求的答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 ``` >输出 ```txt bbaa ``` #### 示例 2 >输入 ```txt 100 ``` >输出 ```txt jihgfeeddccbbaa ```