#include <iostream>
using namespace std;
int main()
{
//考虑冒泡排序的复杂度,对于拥有N个字母的字符串,最多需要交换N*(N-1)/2次(完全乱序时)
//易知N=15时,有15*14/2=105,即满足100次交换所需的最短字符串有15个字母。
//要求字典序最小,那么显然要取a~o这15个字典序最小的字母
/*
逆向思考,目标字符串经过100次交换后,得到正序字符串abcdefghijklmno,而完全逆序的字符串onmlkjihgfedcba变成正序字符串需要105次交换,那么将完全逆序的字符串交换5次后,便能得到答案。
而要求字典序最小,那么将j交换5次提到字符串最前面,就得到了最小的情况
*/
printf("jonmlkihgfedcba");
return 0;
}