Đố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.

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

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

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

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