A41144.最小字典序

小特同学会给出一个字符串 $s$，你需要将字符串 $s$ 中的字符重新排列，生成一个新的字符串 $t$。要求字符串 $t$ 是所有可能的排列中字典序最小的一个。

字典序定义：
字典序是指字符串左对齐，并且按照字母表顺序进行比较。例如，"a" 的字典序小于 "b"，"ab" 的字典序小于 "c"，"abc" 的字典序小于 "abd"。

输入一个字符串$s$。

输出字典序最小的字符串$t$

数据范围

字符串$s$的长度不超过$2 \times 10^5$，且不为空串。

样例一解释

通过对yui进行排列，可以得到三个字符串:

• yui
• yiu
• iuy

其中字典序最小的为iuy。