← 返回题目列表

AtCoder · cf_2015_morning_easy_b

B. 替换为 Heiho 君

中文机器翻译题面 查看原题

問題文

某个字符串 重复 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