在古希腊神话中，存在一个神秘的编码术士，名为 阿Hu。他被神明们赋予了保护神秘宝藏的重要使命。
为了隐藏这些宝藏的秘密，他创造了一种神奇的加密方法。他选择了一个由 N 个神话故事中的关键字母组成的字符串 S。接下来，他将字符串 S 环绕成一个神秘的符文圈，以每个字母作为首字母，按顺时针方向依次取出所有字母组成字符串。
然后，他对这些拼接后的字符串按照字典码进行排序，并从中选取排序后的第一个字符串作为最终的密文。
解密的关键在于找到密文中第一个字母在原始字符串 S 中的位置，并将该位置减去 1，得到神明的关键数字。
第一行一个整数 N，表示字母的个数。
第二行为这个字符串（每 72 个字符会换行一次）。
一个整数。
6 adaacb
2
7 cccdabc
4
【样例1解释】
原始字符串为 adaacb，按照操作会得到 6 个字符串，排序后得aacbadacbadaadaacbbadaaccbadaadaacba
第一个字符串为 aacbad 第一个字符a在原始字符串中是第3个字符，所以答案是 3 - 1 = 2。
【数据范围】
30 \% 的数据 n \le {10}^4。
70 \% 的数据 n \le {10}^5。
100 \% 的数据 1 \le n \le 5 \times {10}^6。
东方博宜OJ