Đối xứng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.