题目描述

可以在字符串的任意位置插入字符，使字符串变成回文。大小写视为不同字符。求最少插入多少个字符。

输入格式

第一行长度 $N$。第二行字符串，仅含大小写英文字母和数字。

输出格式

输出最少插入数。

样例

5
Ab3bd

2

数据范围

$3\le N\le5000$。