链接: https://cses.fi/problemset/task/1110

板块: String Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

字符串的旋转可以通过把开头的一个个字符依次移到末尾来生成。例如，acab 的旋转有 acab、caba、abac 和 baca。

你的任务是确定字符串按字典序最小的旋转。

输入

唯一的一行输入包含一个长度为 $n$ 的字符串。每个字符均为 a–z 中的一个。

输出

输出按字典序最小的旋转。

数据范围

$1 \le n \le 10^6$

样例输入

acab

样例输出

abac