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

【题目描述】

给定一个长度为$n$的，仅由小写字母构成的字符串$s$，你需要依次做以下两件事：

1.指定一个整数$k(1\le k\le n)$。

2.令$i$从$1$到$n-k+1$，依次翻转$s$中第$i$个字符开始，长度为$k$的子串。

比如，当$s$为"asdf"，$k=2$时，字符串的变化过程如下：

• "asdf"（原始字符串）
• "sadf"（翻转第一个长度为$2$的子串）
• "sdaf"（翻转第二个长度为$2$的子串）
• "sdfa"（翻转第三个长度为$2$的子串）

请你选择合适的$k$，使得完成以上操作后，得到的字符串$s'$的字典序尽量小，并输出$s'$和$k$。当有多个$k$满足条件时，输出最小的一个。

当字符串$a$和字符串$b$满足以下两条之一时，我们说字符串$a$的字典序小于字符串$b$的字典序：

1.$a$是$b$的前缀，但是$a$不等于$b$。

2.存在一个整数$i$，满足$a$的前$i-1$个字符等于$b$的前$i-1$个字符，且$a$的第$i$个字符小于$b$的第$i$个字符。

比如，字符串"gak"的字典序小于字符串"gba"的字典序；字符串"ab"的字典序小于字符串"abc"的字典序。

【输入格式】

第一行一个正整数$n$，表示字符串的长度。

第二行一个长度为$n$的字符串$s$。

【输出格式】

第一行一个字符串$s'$。

第二行一个整数$k$。

4
xyxy

xyxy
1

6
evelyn

elynev
3

【样例解释】

对于样例1，字符串的变化结果为：

当$k=1$时："xyxy"

当$k=2$时："yxyx"

当$k=3$时："xyxy"

当$k=4$时："yxyx"

因此，可以得到的字典序最小的字符串为"xyxy"，最小的$k$为$1$。

【数据规模与约定】

对于30%的数据，保证$1\le n\le 20$。

对于60%的数据，保证$1\le n \le 100$。

对于100%的数据，保证$1\le n \le 3000$，输入的字符串仅由小写字母a到z组成。