### 问题描述 小秋最近对字符串字典序的问题很感兴趣。字典序，就是按照字典中出现的先后顺序进行排序。 小秋定义字符串的**循环右移**为字符串向右移动，超出部分补到字符串最左边。例如字符串 abcde 循环右移一位得到 eabcd，循环右移两位得到 deabc。 现在小秋给你一个只包含小写字符的字符串 $s$，将 $s$ 循环右移 $0\sim n - 1$ 位得到 $n$ 个字符串 [$s_0 ,s_1 , s_2 \dots s_{n - 1}$]，$s_i$ 表示 $s$ 循环右移 $i$ 位得到的字符串。小秋想让你找出字典序最小的那一个。 ### 输入格式 第 $1$ 行输入一个整数 $n$，表示字符串 $s$ 的长度。 第 $2$ 行输入一个只包含小写字符的字符串，表示字符串 $s$。 ### 输出格式 输出仅一行，包含一个字符串，表示 $s$ 循环右移 $0 \sim n - 1$ 位得到的字符串中字典序最小的那一个。 ### 样例输入 ``` 5 ebcad ``` ### 样例输出 ``` adebc ``` ### 说明 字符串 ebcad 通过循环右移能得到以下字符串。 * ebcad。 * debca。 * adebc。 * cadeb。 * bcade。 字典序最小的为 adebc。 ### 评测数据规模 对于 $20$% 的评测数据，$1 \leq n\leq 10^3$。 对于 $40$% 的评测数据，$1\leq n\leq 10^4$。 对于 $100$% 的评测数据，$1 \leq n\leq 10^5$。