3205: 术士的密码
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：2
题目描述
在古希腊神话中，存在一个神秘的编码术士，名为 阿Hu。他被神明们赋予了保护神秘宝藏的重要使命。
为了隐藏这些宝藏的秘密，他创造了一种神奇的加密方法。他选择了一个由 N 个神话故事中的关键字母组成的字符串 S。接下来，他将字符串 S 环绕成一个神秘的符文圈，以每个字母作为首字母，按顺时针方向依次取出所有字母组成字符串。
然后，他对这些拼接后的字符串按照字典码进行排序，并从中选取排序后的第一个字符串作为最终的密文。
解密的关键在于找到密文中第一个字母在原始字符串 S 中的位置，并将该位置减去 1，得到神明的关键数字。
输入
第一行一个整数 N，表示字母的个数。
第二行为这个字符串（每 72 个字符会换行一次）。
输出
一个整数。
样例输入 复制
6
adaacb样例输出 复制
2提示
更多样例
输入
7 cccdabc
输出
4
【样例1解释】
原始字符串为 adaacb，按照操作会得到 6 个字符串，排序后得
aacbad
acbada
adaacb
badaac
cbadaa
daacba
第一个字符串为 aacbad 第一个字符a在原始字符串中是第3个字符，所以答案是 3 - 1 = 2。
【数据范围】
30 % 的数据 n <= {10}^4。
70 % 的数据 n <= {10}^5。
100 % 的数据 1 <= n <= 5 * {10}^6。