Trong giờ tin học, khi được giới thiệu về dữ liệu xâu Tí rất ấn tượng với xâu đối xứng (Palindrome - Xâu đọc xuôi và đọc ngược đều giống nhau). aba, Ab121bA là những xâu đối xứng. Yêu cầu: Cho xâu ~S~ có độ dài ~n~ (~0 < n < 100~), tìm xâu đối xứng ngắn nhất có thể tạo ra từ ~S~ bằng cách chèn thêm các ký tự vào các vị trí bất kỳ. Kết quả là độ dài của xâu đối xứng ngắn nhắt này.

INPUT

• Một dòng duy nhất chứa xâu ~S~.

  OUTPUT

• Một dòng duy nhất là độ dài của xâu đối xứng ngắn nhất tìm được.

SAMPLE INPUT 1

aa

SAMPLE OUTPUT 1

2

NOTE 1

• aa là xâu đối xứng.

SAMPLE INPUT 2

Ab2bd

SAMPLE OUTPUT 2

7

NOTE 2

• Ab2bd chèn thêm ~2~ kí tự để trở thành xâu đối xứng dAb2bAd.