给出一个字符串S，你需要从S中挑选一对字符进行一次交换（不可以不交换！！！！！！），并让得到的新字符字典序最小！

例如：S = "abacc"，

如果交换字符1(a)和4(c)，得到字符"cbaac"。

如果交换字符2(a)和3(b)，得到字符"aabcc"。

其中："aabcc"的字典序小于"cbaac"。并且"aabcc"是所有交换方法中，字典序最小的。

例如：S = "aaab"，

则交换1和2，交换1和3，得到的字符都是 "aaab"，并且 "aaab"是所有交换方法中，字典序最小的。

输出这个字典序最小的字符。

一个字符串S（S的只包括a到z的小写字符，2<=S的长度<=500000）。

字典序最小的新字符串。