时间限制：1秒　　内存限制：256M

---

【问题描述】

　　回文词是一种对称的字符串――也就是说，一个回文词，从左到右读和从右向左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定的字符串变成回文词所须插入的最少字符数。
　　比如：字符串“Ab3bd”，插入两个字符后可以变成一个回文词：dAb3bAd或Adb3bdA。然而插入两个以下的字符无法使它变成一个回文词。

【输入格式】

　　第一行一个整数 \(N\)，表示给定字符串的长度；
　　第二行是一个长度为 \(N\) 的字符串；

【输出格式】

　　一个整数，表示需要插入的最少字符个数。

【输入输出样例】

　Input

5
Ab3bd

　Output

2

【数据限制】

　　\(3<=N<=5000\)

【来源】

　　Mr.he