### 问题描述 给定一个字符串 $s$，你可以执行一次操作：选择字符串中的一个字符并将其移动到字符串的开头。要求通过这样一次操作得到字典序最小的字符串。 ### 输入格式 输入仅包含一个由小写英文字母组成的字符串 $s$，长度为 $n$（$1 \le n \le 10^5$）。 ### 输出格式 输出通过一次操作得到的字典序最小的字符串。 ### 样例输入 ``` abaacd ``` ### 样例输出 ``` aabacd ```