校园文化节要用一串字符制作一条左右对称的装饰带。小泽已经排好了一部分字符，但当前字符串不一定是回文串。为了保留现有排列，他不能删除或交换任何字符，只能在任意位置插入新的字符。

插入后，原字符串中的字符必须按原顺序全部保留下来，最终得到的完整字符串从左向右和从右向左读都相同。请计算最少需要插入多少个字符，才能把给出的字符串补成回文串。

输入格式

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

输出格式

输出最少插入次数。

输入 #1

2
ab

输出 #1

1

输入 #2

4
race

输出 #2

3

输入 #3

5
level

输出 #3

0

数据范围与约定

• 1 ≤ $n$ ≤ 1000