問題文
某个字符串
重复 2 次的字符串称为正方形。
例如,abcabc 呀 abababab 是一个正方形,但是
abc 呀 ababab 不是正方形。
有一天,平峰君写了一封只由小写英文字母组成的信。 N 字符串 我在路边捡到了 S 。 嘿Ho,喜欢正方形, 字符串 我想通过对 S 重复以下操作来获得平方。 满足
- 1 ≦ p ≦ N 的整数 p 和小写字母 选择 c 。之后,S 的 p 第一个字母 替换为 c 。
求 Heiho 先生获得正方形所需的最少运算次数。 给出了
入力
输入将以以下形式通过标准输入给出。
N S
- 1 行包含一个整数 N (1 ≦ N ≦ 100) 。这代表 Heiho 拾取的绳子的长度。
- 2 Heiho 拾取的字符串位于第 1 行。 S 。 来自行S 仅由小写字母组成 N 保证是一个字符串。
出力
如果Hey Ho无法获得方块,-1 请计算 1 行输出。 如果可以得到平方,则所需的最少运算次数为 在 1 行输出。 无论哪种情况,请在输出末尾添加换行符。
入力例1
8 abacbabc
出力例1
3
如下
通过执行 3 操作,
你可以得到正方形aabcaabc 。
替换为
- 2 第一个字母
替换为
a,aaacbabc。 - 3 第一个字母
替换为
b,aabcbabc。 - 5 第一个字母
替换为
a,aabcaabc。
入力例2
8 abababab
出力例2
0
abababab 是一个正方形,因此您根本不需要执行任何操作。
入力例3
5 abcde
出力例3
-1
无论你做什么,你都无法得到一个正方形。
入力例4
26 codefestivaltwozeroonefive
出力例4
11