Xâu Palindrome là xâu mà nếu đọc từ trái qua cũng bằng đọc từ phải qua, ví dụ aa, aba, a123321a. Cho một xâu ~st~, xác định số lượng ký tự ít nhất cần thêm vào ~st~ để nó trở thành Palindrome.

Ví dụ bằng cách chèn ~2~ ký tự, chuỗi Ab3bd có thể được chuyển đổi thành một Palindrome là dAb3bAd hoặc Adb3bdA.

Input

Dòng thứ nhất là số nguyên dương ~n~ là độ dài của xâu thỏa ~3 \le n \le 5000~.

Dòng thứ hai là xâu ~st~ với các ký tự thuộc a..z, A..Z, 0..9.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1

5 
Ab3bd

Sample Output 1

2