Đề bài

<Cho chuỗi S, hãy kiểm tra xem có thể bỏ đi nhiều nhất một ký tự để chuỗi còn lại là palindrome (đối xứng) hay không. Nếu được, in “YES”, ngược lại in “NO”.>

Dữ liệu vào

<\(N (1 \le N \le 10^5)\)

Chuỗi S độ dài N, gồm chữ cái thường ‘a’–‘z’.>

Dữ liệu ra

<“YES” hoặc “NO”.>

Ví dụ