题目描述

给出一个由小写英文字母组成的字符串 $S$，要求回答 $S$ 的最短循环节。

如果字符串 $B$ 是字符串 $A$ 的循环节，那么 $A$ 可以由 $B$ 重复若干次得到。

输入格式

第一行一个正整数 $n\ (n\le 5\times 10^5)$，表示 $S$ 的长度。

第二行 $n$ 个小写英文字母，表示字符串 $S$。

输出格式

只有一个数，为最短循环节长度。

9
abcabcabc

3