1267: 回文词
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：49
Solved：32
Description
回文词是一种对称的字符串，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是编写一个程序，求出将给定字符串变成回文词所需插入的最少字符数量。
比如：字符串“ab3bd”，在插入2个字符后可以变成一个回文词：“dab3bad”或“adb3bda”。然而插入2个以下的 无法使他变成一个回文数。
Input
第一行：n（3<=n<=5000）,给定字符串的长度。第二行：长度为n的字符串。
Output
一个数，要插入的最少字符数。
Sample Input Copy
5
ab3bdSample Output Copy
2