Cho xâu \(S\) gồm các chữ cái viết thường. Hãy tìm số lượng kí tự ít nhất cần thêm vào xâu \(S\) để \(S\) trở thành xâu đối xứng.
Một xâu được gọi là đối xứng nếu đọc xuôi hay đọc ngược đều giống nhau.
\InputFile
- Một dòng duy nhất chứa xâu \(S\) gồm các chữ cái viết thường. (\(1 \le |S| \le 1000\))
\OutputFile
In ra một số nguyên duy nhất là số lượng kí tự ít nhất phải thêm.
\Examples
\beginexample
\exmp
abcbce
2
\endexample
\endproblem
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.