Palindrome là một xâu đối xứng, tức là một xâu mà đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Bạn cần viết một chương trình với một xâu cho trước, xác định số ít nhất các ký tự cần chèn vào xâu để nhận được một Palindrome. Ví dụ, bằng cách chèn hai ký tự vào xâu “Ab3bd” ta nhận được một Palindrome (chẳng hạn “dAb3bAd” hoặc “Adb3bdA”). Tuy nhiên, nếu chèn ít hơn 2 ký tự thì không thể tạo được Palindrome.

Dữ liệu vào: Tên file dữ liệu vào là PALIN.INP. Dòng thứ nhất gồm một số nguyên là độ dài N của xâu, 3£N£5000. Dòng thứ hai gồm một xâu có độ dài N. Xâu gồm các ký tự là các chữ cái hoa A..Z, các chữ cái thường a..z và các chữ số thập phân 0..9, các chữ cái hoa và thường xem như là khác nhau.

Dữ liệu ra: Tên tệp dữ liệu ra là PALIN.OUT  gồm một số nguyên là số lượng ký tự tối thiểu cần chèn vào.

Ví dụ: