题目描述

在古希腊神话中，存在一个神秘的编码术士，名为 阿Hu。他被神明们赋予了保护神秘宝藏的重要使命。

为了隐藏这些宝藏的秘密，他创造了一种神奇的加密方法。他选择了一个由 N 个神话故事中的关键字母组成的字符串 S。接下来，他将字符串 S 环绕成一个神秘的符文圈，以每个字母作为首字母，按顺时针方向依次取出所有字母组成字符串。

然后，他对这些拼接后的字符串按照字典码进行排序，并从中选取排序后的第一个字符串作为最终的密文。

解密的关键在于找到密文中第一个字母在原始字符串 S 中的位置，并将该位置减去 1，得到神秘的关键数字。

输入格式

第一行一个整数 N，表示字母的个数。 第二行为这个字符串（每 72 个字符会换行一次）。

输出格式

一个整数。

样例输入输出

样例 1

• 样例输入 1：

6
adaacb

• 样例输出 1：

2

更多样例

• 输入：

7
cccdabc

• 输出：

4

Hint

【样例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。