AT_cf_2015_morning_easy_b ヘイホー君と置き換え

题目描述

**题意描述:**\ 给定$1$个字符串$str$,要改动其中多少字符才可以使这个字符串重复呢?\ 例子: - 将第二个字符替换为 $a$,得 $aaacbabc$。 - 将第三个字符替换为 b,得 $aabcbabc$。 - 将第 5 个字符替换为 a,得 $aabcaabc$。\ 这样重复的子串为$aabc$,符合题意。

输入格式

第一行为一个整数$N$$(1 ≦ N ≦ 100)$,表示字符串的长度。 第二行为初始字符串。

输出格式

修改此字符串的次数。

说明/提示

### Sample Explanation 1 以下のように $ 3 $ 回の操作を行うことで、`aabcaabc` という平方を得ることができます。 - $ 2 $ 文字目を `a` に置き換え、`aaacbabc` にする。 - $ 3 $ 文字目を `b` に置き換え、`aabcbabc` にする。 - $ 5 $ 文字目を `a` に置き換え、`aabcaabc` にする。 ### Sample Explanation 2 `abababab` は平方なので、一度も操作を行う必要はありません。 ### Sample Explanation 3 どのように操作を行っても平方を得ることはできません。