说明

在遥远的未来，一个名为“星系联盟”的组织掌握着宇宙中所有星球的能源秘密。为了保护这些珍贵的信息不被外敌窃取，联盟中的一位天才编码师，名为“Zeta”，被赋予了一项重要任务——开发一种先进的加密技术来隐藏这些秘密。

Zeta选择了一种独特的加密方法，他创造了一个由N个星系中关键星球名称的首字母组成的字符串S。然后，他将这个字符串按照星系的旋转方向环绕成一个巨大的星环，每一个字母都代表一个星球，按照特定的顺序排列。

接着，Zeta使用一种先进的算法对这个星环中的星球名称进行排序，排序的依据是每个星球在星系中的能级和重要性。排序完成后，他选取了排序后的第一个星球名称作为最终的密文。

解密的关键在于找到密文中第一个星球名称在原始字符串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。