Một xâu được gọi là đối xứng nếu đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Cho một xâu chữ cái Latin in thường không đối xứng.

Yêu cầu: Thêm vào bên trái xâu một số chữ cái để thu được xâu đối xứng, sao cho độ dài xâu tạo được là nhỏ nhất.

Input

Đọc từ file văn bản BAI4.INP một dòng chứa xâu đã cho. Xâu chỉ gồm chữ cái Latin in thường và có độ dài không quá ~500000~.

Output

Ghi ra file văn bản BAI4.OUT một số nguyên dương là độ dài xâu đối xứng ngắn nhất tạo được.

Scoring

• Subtask ~1~ ~(60\%)~: độ dài xâu không quá ~200000~.
• Subtask ~2~ ~(40\%)~: không có ràng buộc gì thêm.

Example input 1

babaa

Example output 1

7