[Baltic2009]Radio Transmission

时间限制:10s      空间限制:64MB

题目描述

给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少.


输入格式

第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由小写字母组成.


输出格式

输出最短的长度


样例输入

8
cabcabca

样例输出

3

提示

对于样例,我们可以利用"abc"不断自我连接得到"abcabcabc",读入的cabcabca,是它的子串


题目来源

没有写明来源