Cho xâu ký tự ~S~ chỉ gồm các kí tự in hoa, in thường, chữ số. Xâu con là xâu được lấy ra từ xâu ~S~ một số ký tự liên tiếp. Xâu ~S~ cũng được coi là xâu con của chính nó. Một xâu là đối xứng nếu đọc từ phải sang trái cũng thu được kết quả giống như đọc từ trái sang phải.

Ví dụ: Các xâu "madam", "IOI", "abababa" là các xâu đối xứng, các xâu "Caab", "92328", "abda" là các xâu không đối xứng.

Yêu cầu: Cho xâu ~S~ có độ dài không quá ~10^{4}~ kí tự chỉ gồm các kí tự in hoa, in thường, chữ số, tìm độ dài xâu con đối xứng dài nhất trong xâu ~S~.

Input

Gồm duy nhất một dòng chứa xâu ký tự ~S~.

Output

Một số là kết quả cần tìm.

Sample Input 1

Caabalababa

Sample Output 1

7

Xâu con đối xứng dài nhất là xâu abalaba có độ dài 7.

Subtasks

• Subtask 1: có 70% số test với xâu ~S~ có không quá 500 kí tự;
• Subtask 2: có 30% số test không có ràng buộc gì thêm.