当前没有测试数据。

B - 最小排序

得分：200分

问题描述

给定一个字符串$S$，找到通过对$S$中的字符进行排列得到的字典序最小的字符串$S'$。

这里，对于不同的两个字符串$s = s_1 s_2 \ldots s_n$ 和 $t = t_1 t_2 \ldots t_m$，有$s \lt t$字典序的定义如下。

• 存在一个整数$i\ (1 \leq i \leq \min(n,m))$，使得$s_i \lt t_i$和$s_j = t_j$对所有的整数$j\ (1 \leq j \lt i)$成立。
• $s_i = t_i$对所有的整数$i\ (1 \leq i \leq \min(n,m))$成立，且$n \lt m$。

限制条件

• $S$是一个长度在$1$到$2 \times 10^5$之间（包含边界）的由小写英文字母构成的字符串。

输入

从标准输入中按照以下格式给出输入：

$S$

输出

打印通过对$S$中的字符进行排列得到的字典序最小的字符串$S'$。

aba

aab

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

• aba
• aab
• baa

其中字典序最小的是aab。

zzzz

zzzz