题目描述

最开始你拥有一个字符串 $S$。

对 $S$ 的所有字符进行排列得到一个字符串 $S'$。请输出所有 $S'$ 中字典序最小的。

输入格式

输入一个字符串 $S$。

输出格式

输出重排后字典序最小的情况。

aba

aab

zzzz

zzzz

提示

设 $|S|$ 为字符串长度，所有数据满足 $|S|\leq 10^5$