题目描述

输入一个小写字母串，长度不超过 $10^6$。你有最多一次机会将其中任意两个字母交换位置。请寻找一个方案，使得交换后字符串的字典序最小。输出交换后的字符串。

样例

iamapig

aamipig

ababab

aaabbb