题目描述

输入一个小写字母串，长度在 $3 \sim 10^6$ 之间。你有最多一次机会将其中任意一对相邻字母交换位置。请寻找一个方案，使得交换后字符串的字典序最小。输出交换后的字符串。

样例

iamapig

aimapig