最小旋转
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
翻译自 CSES-1110 题。
题目描述
字符串的旋转是通过将字符逐个从字符串的开头移到结尾生成的。例如，字符串 acab 的旋转有：acab、caba、abac 和 baca。
你的任务是找出给定字符串的字典序最小的旋转。
输入格式
输入一行，包含一个由小写字母组成的字符串，长度为 （字符范围 ）。
输出格式
输出字典序最小的旋转。
样例
acab
abac
说明/提示
。