Đối xứng
Một xâu được gọi là đối xứng nếu khi đọc xuôi hay ngược đều giống nhau.
Hãy tìm cách thêm vào xâu $S$ chỉ chứa các kí tự latin in thường ít kí tự nhất sao cho $S$ trở thành xâu đối xứng.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 1000)$.
Kết quả
- Số lượng kí tự ít nhất đó.
Chấm điểm
50; $|S|\le10$; $S$ chỉ chứa kí tự a hoặc b. 50; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
acbcd
output
2
Comments