Thêm chữ thành xâu đối xứng

Xâu đối xứng (palindrome) là xâu đọc từ trái sang phải và từ phải sang trái đều cho cùng một kết quả. Cho một xâu \(S\), hãy tìm số ký tự ít nhất cần chèn thêm vào \(S\) (chèn ở vị trí bất kỳ, ký tự tuỳ ý) để nhận được một xâu đối xứng.

Input

• Dòng thứ nhất chứa số nguyên \(N\) là độ dài của xâu.
• Dòng thứ hai chứa xâu \(S\) độ dài \(N\).

Output

In ra số ký tự tối thiểu cần chèn.

Constraints

• \(3 \le N \le 5000\)
• \(S\) gồm chữ cái in hoa A-Z, chữ cái thường a-z và chữ số 0-9; chữ hoa và chữ thường là khác nhau.

Sample Input

6
xyz1yx

Sample Output

1

Explanation

Chèn thêm một ký tự z ngay sau chữ số 1 ta được xyz1zyx là xâu đối xứng. Không thể chỉ cần \(0\) ký tự vì xyz1yx không đối xứng.