Đối xứng

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. Chữ in hoa và chữ in thường được coi là các ký tự khác nhau.

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$.

Dữ liệu vào

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

Dữ liệu ra

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

Ràng buộc

• $1\le |S|\le {10}^4$, $S$ chỉ gồm chữ cái in hoa, chữ cái in thường và chữ số.
• $70\%$ số test có xâu $S$ không quá $500$ ký tự.
• $30\%$ số test không có ràng buộc gì thêm.

Ví dụ