题目描述

如果字符串 $S$ 可以由若干个相同的字符串 $X$ 依次连接得到，则可以称 $X$ 是 $S$ 的一个循环节。例如 abc 是 abcabcabc 的循环节，但是 aba 不是 ababa 的循环节。

有的字符串可以存在多个循环节。例如 aaaaaa 的循环节可以是 a、aa、aaa。

给定一个长度为 $n$ 的字符串 $S$，求它的最小循环节长度，例如 abbaabbaabba，输出 $4$。

输入格式

第一行包含正整数 $n$，表示字符串 $S$ 的长度。

第二行包含一个长度为 $n$ 且仅有小写英文字母的字符串 $S$。

输出格式

输出一行一个整数，表示答案。

12
abbaabbaabba

4

数据范围

对于全部测试数据，保证 $1 \le n \le 10^5$。