📖 Bài giảng & lời giải: đây là Bài tập 3 trong bài giảng Bài 27: Quy hoạch động nâng cao trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho xâu $s$ gồm các chữ cái Latin thường. Được phép chèn thêm ký tự (chữ cái bất kỳ) vào vị trí bất kỳ của xâu (đầu, cuối hoặc giữa hai ký tự). Hỏi cần chèn ít nhất bao nhiêu ký tự để $s$ trở thành xâu đối xứng (đọc xuôi và đọc ngược giống nhau)?

Dữ liệu vào

Một dòng chứa xâu $s$ ($1 \le |s| \le 1000$).

Kết quả

In ra số ký tự ít nhất cần chèn.

Sample Input

mbadm

Sample Output

2