题目描述

有时候程序员有很奇怪的方法来隐藏他们的口令.$\red{Billy“Hacker”Geits}$ 会选择一个字符串 $\red S$（由 $\red L$ 个小写字母组成,$\red{5<=L<=100,000}$）,然后他把 $\red S$ 顺时针绕成一个圈,每次取一个做开头字母,并顺时针依次取字母而组成一个字符串.这样将得到一些字符串,他把它们排序后取出第一个字符 串.把这个字符串的第一个字母在原字符串中的位置$\red{-1}$ 做为口令.

如字符串 $\red{alabala}$,按操作的到 $\red 7$ 个字符串,排序后得:

$\red{aalabal}$

$\red{abalaal}$

$\red{alaalab}$

$\red{alabala}$

$\red{balaala}$

$\red{laalaba}$

$\red{labalaa}$

第一个字符串为 $\red{aalabal}$,这个 $\red a$ 在原字符串位置为 $\red 7$,$\red{7-1=6}$,则 $\red 6$ 为口令.

输入格式

第一行:一个数:$\red L$

第二行:字符串:$\red S$

输出格式

一行,为得到的口令

样例

输入样例

7 
alabala

输出样例

6