题目内容
米小游是一个热爱破解密码的年轻人，他喜欢挑战各种难度的密码。有一天，他收到了一封神秘的邮件，邮件中只有一个由小写字母组成的字符串。他猜测这个字符串可能是某个密码的一部分，于是开始尝试将其解密。
他通过分析字符串的特征，发现这个字符串的字母顺序可能不太对，于是他决定进行一次交换相邻字母的操作，以使得字符串的字典序尽可能大。
请你输出最终生成的字符串。
输入描述
一个仅由小写字母组成的字符串，长度不小于 2 ，不超过 200000 。
输出描述
操作后的字符串。
样例
输入
ba
输出
ab
