### 问题描述 给出一个长度为 $n$，仅包含小写字母的字符串 $s$。你可以对 $s$ 进行**至多一次**如下操作： 选择一个小于 $n$ 的正整数 $k$，将 $s$ 分割为 $A = s[1\dots k]$ 和 $B = s[k+1\dots n]$ 两部分（ $s$ 的下标从 $1$ 开始）。然后将 $B$ 在前，$A$ 在后拼接在一起形成新的 $s$。例如，对于 $s = \text{abaabac}$，选择 $k = 4$，则有 $A = \text{abaa}, B = \text{bac}$，拼接之后的 $s = B + A = \text{bacabaa}$。 你需要求出，经过**至多一次**操作后可以得到的字典序最小的 $s$。 ### 输入格式 第一行输入一个正整数 $n \space (1 \leq n \leq 10^5)$，代表字符串的长度。 接下来一行输入一个长度为 $n$ 的小写字符串 $s$，代表待操作的字符。 ### 输出格式 输出一行一个小写字符串，代表可以得到的字典序最小的 $s$。 ### 样例输入 ``` 7 abaabac ``` ### 样例输出 ``` aabacab ```