问题描述
       当一个字符串正读和反读完全一样时，这个字符串就被称为回文串。显然这个条件是较为苛刻的，但是我们可以通过在这个字符串开头或结尾添加一定数量的字符来使得这个字符串变成回文串。我们称这个算法为回文制造机。
       现在给出一个长度为n的仅包含大写字母的字符串s，请问你至少需要添加多少个字符，才能使得这个字符串变成回文串。

输入描述
输入第一行仅包含一个正整数n，表示字符串的长度。
输入第二行包含一个长度为n

输出描述
输出总代价的最小值。

输入样例
3
ABC

输出样例
2

样例解释
显然，我们有若干种添加方法，以A和C为中心都需要添加两个字符如“CBABC”，“ABCBA”。