在古希腊神话中，存在一个神秘的编码术士，名为 阿Hu。他被神明们赋予了保护神秘宝藏的重要使命。
为了隐藏这些宝藏的秘密，他创造了一种神奇的加密方法。他选择了一个由 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">N</span> 个神话故事中的关键字母组成的字符串 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">S</span>。接下来，他将字符串 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">S</span> 环绕成一个神秘的符文圈，以每个字母作为首字母，按顺时针方向依次取出所有字母组成字符串。
然后，他对这些拼接后的字符串按照字典码进行排序，并从中选取排序后的第一个字符串作为最终的密文。
解密的关键在于找到密文中第一个字母在原始字符串 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">S</span> 中的位置，并将该位置减去 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">1</span>，得到神明的关键数字。
<br />
第一行一个整数 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">N</span>，表示字母的个数。
第二行为这个字符串（<strong>每 <span class="katex math inline" style="font-weight:normal;font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">72</span> 个字符会换行一次</strong>）。
<br />
一个整数。
6 adaacb
2
更多样例
7 cccdabc
4
【样例1解释】
原始字符串为 adaacb，按照操作会得到 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">6</span> 个字符串，排序后得<br />
aacbad
acbada
adaacb
badaac
cbadaa
daacba
第一个字符串为 aacbad 第一个字符a在原始字符串中是第<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">3</span>个字符，所以答案是 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">3 - 1 = 2</span>。
【数据范围】
<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">30 %</span> 的数据 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">n <= {10}^4</span>。<br />
70 % 的数据 n <= {10}^5。
100 % 的数据 1 <= n <= 5 * {10}^6。
23-7-A组月赛