You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

小明有一串用小写字母做成的项链，像一个圆圈。他可以从任意一个珠子开始读，一直顺时针读一圈，得到一个字符串。小明想把这串字母读成字典序最小的结果。 给出长度为 N 的字符串 S（全是小写字母）。把 S 看成一个圆环，从某个位置开始读到结尾，再接上前面的部分，得到一个新字符串。请输出所有这种读法中按字典序最小的那个字符串。

说明：从第 k 个位置开始读得到的字符串可写成 S[k..N]+S[1..k−1]（1 为开头下标）。

【输入格式】

第一行：一个整数 N。

第二行：一个长度为 N 的字符串S，仅含小写字母。

【输出格式】

输出一个字符串，为最小的循环读法结果。

【样例数据】

3
bca

abc

4
abab

abab

【数据范围】

1≤N≤3000,S的字符集合只有a-z。