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, aba6aba 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

• Đọc từ tệp văn bản DOIXUNG.INP chứa xâu ký tự \(S\).

Output

• Ghi ra tệp văn bản DOIXUNG.OUT một số nguyên duy nhất là kết quả cần tìm.

Example

Caaba1ababa

7

Scoring

• Subtask \(1\) (\(70\%\) số điểm): Xâu \(S\) có độ dài không quá \(500\) kí tự.
• Subtask \(2\) (\(30\%\) số điểm): Không có ràng buộc gì thêm (độ dài xâu \(S \le 10^4\)).