背景

Heey是个有强迫症的孩子，他特别喜欢对称的东西，一旦有不对称的东西都会让Heey抓狂。
这次李放为了折磨何一给了他一段让Heey特别反感的字符串，Heey为了自己能顺心点请来了zzh帮忙把字符串修复成会回文串，但是
zzh修复回文串也是要收钱的，Heey为了让自己顺心又想节约尽量多的钱请来了聪明的你，请问最少添加几个字符在原字符串里
可以让字符串变成回文串。

问题描述

回文是一个对称的字符串，也就是说，从左到右以及从右到左读取相同的字符串。您要编写一个程序，给定一个字符串，以确定要插入字符串的最小字符数以获得回文。

例如，通过插入2个字符，字符串“Ab3bd”可以转换成回文（“dAb3bAd”或“Adb3bdA”）。但是，插入少于2个字符不会产生回文。
 

输入

您的程序是从标准输入读取。第一行包含一个整数：输入字符串N，3 <= N <= 5000的长度。第二行包含一个长度为N的字符串。字符串由大写字母从“A”到“Z”形成，小写字母从'a'到'z'，数字从'0'到'9'。大写和小写字母被认为是不同的。
 

产量

您的程序是写入标准输出。第一行包含一个整数，这是所需的最小数。
 

样品输入

5
Ab3bd

样品输出

2

提示

就是没有提示啊，233333