附加文件

Description

有一个字符串 A，将其复制若干遍连接到自身后面，得到新的字符串 AA...A，记为 B；现在 B 被污损了，只能看到其中的一段，记为 C。

现在告诉你 C，你能反推出最短的 A 吗？你只需要输出最短的 A 的长度。

Input

第一行：一个整数 N, 表示 C 的长度；

第二行：一个字符串 C, 全部为小写字母。

Output

输出一行：一个整数，表示最短的 A 的长度。

Sample Input

7
bcabcab

Sample Output

3

Hint

9 个测试点（63分）： 1 ≤ N ≤ 1,000,000

1 个测试点（37分）： 1 ≤ N ≤ 20,000,000