### 问题描述 一个字符串的旋转可以通过将字符一个接一个地从开头移动到末尾来生成。例如，$acab$ 的旋转是 $acab$，$caba$，$abac$ 和 $baca$。 荣神想确定字符串的字典上最小的旋转。 ### 输入格式 唯一的输入行包含一个长度为 $n$ 的字符串，由字符 $a-z$ 组成。 ### 输出格式 输出字典上最小的旋转。 ### 样例输入 ``` acab ``` ### 样例输出 ``` abac ``` ### 评测数据规模 $1 \leq n \leq 10^5$。