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

Đọc từ file 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

Ghi ra file 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.

Sample Input

babaa

Sample Output

7