题目描述

输入一个小写字母串，长度在 $3 \sim 10^6$ 之间。你有最多一次机会将其中的某个字母移动至字符串末尾。请寻找一个方案，使得移动后字符串的字典序最小。输出移动后的字符串。

样例

hello

elloh