题目描述

一个字符串重复两次会得到一个平方字符串。例如，abcabc、abababab都是平方字符串；而abc和ababab都不是平方字符串；长度为0的字符串，也是平方字符串。

一天，ヘイホー君得到了一个只包含小写英文字母的字符串，他想让你删除任意P个字符后变成平方字符串。

求P（也就是删除次数）的最小值。

输入格式

• 第一行，一个整数N($1 \leq n \leq 100$)，表示ヘイホー君得到的字符串的长度。

• 第二行，为ヘイホー君得到的字符串。

输出格式

在一行输出P（最小删除次数），末尾要有换行。

关于样例#2

输出样例#2有误，ATC官网的输出样例#2为0。