Một xâu được gọi là đối xứng (palindrome) nếu đọc từ trái sang phải giống hệt như đọc từ phải sang trái. Cho một xâu ký tự chỉ bao gồm các chữ cái Latin in thường. Bạn hãy cho biết cần thay đổi (không thêm, bớt) ít nhất bao nhiêu ký tự để xâu trở thành một xâu đối xứng.
Dữ liệu: Một dòng duy nhất chứa xâu ký tự . Độ dài của không vượt quá .
Kết quả: Một số nguyên duy nhất là số lượng ký tự tối thiểu cần thay đổi.