题目内容

小红有一个长度为 $n$ 的字符串，他想把这个字符串转换为回文串。小红有两种魔法，使用一次魔法需要花费 1 法力值。

第一种魔法可以拿出字符串的第一个字母，并将其插在字符串的末尾。例如，对于字符串 $abbc$ ，通过第一种魔法后后变成了 $bbca$

第二种魔法是将字符串中的一个字符变成任意小写字母。

小红现在问你，需要至少多少法力值才能将这个字符串转换为回文串。

输入描述

第一行，一个正整数 $n$ ，代表字符串的长度

第二行，一个长度为 $n$ 的仅包含小写字母的字符串。

$1 \leq n \leq 10^3$

一个整数，表示使得字符串变成回文串的最小法力值。

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
kkhbc

输出

说明

先试用一次魔法一，字符串变为 $khbck$ 。

再使用一次魔法二，字符串变为 $kcbck$