该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

当字符串 $S$ 中选定一个位置 $i$ 满足 $S_i \dots S_n + S_1 \dots S_{i-1} = T$，则 $T$ 是 $S$ 的循环同构串。

设 $S=bcad$，其循环同构串有 $bcad$、$cadb$、$adbc$、$dbca$ 。

当 $i=3$ 时，得到字典序最小的循环同构串是 $adbc$。

最小表示法：就是找出字符串S的循环同构串中字典序最小的那一个。

【输入格式】

输入只有一行字符串(长度不会超出 $10^6$ 的范围)。

【输出格式】

字符串所有同构串中的最小表示。

【输入样例】

bcad

【输出样例】

adbc