给定一个由 n 个小写拉丁字母组成的字符串 s。您必须使用键盘输入该字符串。
最初,您有一个空字符串。在输入整个字符串之前,您可以执行以下操作:
- 在字符串末尾添加一个字符。
此外,最多一次您可以执行一项附加操作:复制字符串并将其附加到自身。
例如,如果要输入字符串abcabca,如果将所有字符一一输入,则需要7次操作才能输入。但是,如果先键入字符串 abc,然后复制它并键入最后一个字符,则可以分 5 次操作来键入。
如果必须输入字符串 aaaaaaaaa,最好的选择是逐一输入 4 个字符,然后复制该字符串,然后输入剩余的字符。
打印键入给定字符串所需的最少操作数。
输入
输入的第一行仅包含一个整数 n (1 ≤ n ≤ 100) - 您必须输入的字符串的长度。第二行包含由 n 个小写拉丁字母组成的字符串 s。
输出
打印一个整数 - 键入给定字符串所需的最少操作数。
示例
输入 #1
7 abcabca
输出 #1
5
输入 #2
8 abcdefgh
输出 #2
8
注意
问题陈述中描述的第一个测试。
在第二个测试中,您只能一一输入所有字符。