Xâu đối xứng

Bài tập của An hôm nay là bài tập về xâu ký tự và tính đối xứng của xâu. Một xâu ký tự được gọi là đối xứng nếu đọc các ký tự của nó từ trái sang phải cũng như đọc từ phải sang trái.

Ví dụ: \(a, aa, aba, abba\) là các xâu đối xứng, xâu \(babaa\) không phải là xâu đối xứng.

Yêu cầu: Cho một xâu gồm các chữ cái Latin in thường, không đối xứng. Hãy thêm vào bên trái xâu đó một số chữ cái để thu được một xâu đối xứng và cho biết độ dài xâu ngắn nhất tạo được là bao nhiêu?

Input

Dữ liệu vào từ tệp văn bản BAI4.INP gồm một dòng chứa xâu đã cho, có độ dài không quá \(500000\) chữ cái Latin in thường.

Output

Kết quả ghi ra tệp văn bản BAI4.OUT một số nguyên dương là độ dài của xâu đối xứng ngắn nhất tạo được.

Example

babaa

7

Scoring

Có \(60\%\) số test tương ứng với \(60\%\) số điểm có \(N \leq 200000\).

\(40\%\) còn lại không có ràng buộc gì thêm.