Xâu đối xứng

Cho một xâu ST (độ dài không quá $2 \times 10^3$ kí tự) chứa ít nhất một chữ cái in hoa (‘A’… ‘Z’) hoặc một chữ cái thường (‘a’… ‘z’) hoặc chữ số (‘0’...‘9’).

Yêu cầu: Hãy tìm độ dài của xâu con đối xứng dài nhất.

Một xâu được gọi là đối xứng nếu nó không có ít hơn một kí tự và nếu đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Ví dụ: ‘B’; ‘TOT’; ‘BAILIAB’ là các xâu đối xứng.

‘HOCBAI’ là xâu không đối xứng.

Từ tệp văn bản XAUDX.INP gồm một xâu ST.

Ghi ra tệp văn bản XAUDX.OUT gồm một số duy nhất là độ dài của xâu con đối xứng dài nhất.

Với $N$ là độ dài của xâu ST

• Sub1: Có 60% test tương ứng 60% số điểm của bài với $N < 255$;
• Sub2: Có 40% test khác tương ứng 40% số điểm còn lại của bài với $N \le 2 \times 10^3$.