Bình cùng nhóm bạn tham gia trò chơi giải mật thư. Ban tổ chức phát cho mỗi đội chơi một mật thư là một xâu ký tự chỉ gồm các chữ cái in hoa trong tiếng Anh. Các đội chơi cần giải mật thư một cách nhanh nhất để tìm ra mật mã ẩn chứa trong đó.

Bằng suy luận, đội chơi của Bình đã phát hiện ra mật mã cần tìm là một xâu con đối xứng có độ dài lớn nhất của xâu mật thư. Biết rằng:

• Xâu con của một xâu là dãy các ký tự liên tiếp của xâu đã cho;
• Xâu đối xứng là xâu có ít nhất một ký tự mà khi đọc từ trái sang phải hay từ phải sang trái cũng giống nhau. Ví dụ: các xâu ABC, AABB không phải xâu đối xứng; các xâu TET, ABBA là những xâu đối xứng.

Yêu cầu: Hãy lập trình để giúp đội chơi của Bình tìm ra mật mã.

Dữ liệu vào

Đọc từ tệp văn bản PASSW.INP gồm một xâu mật thư có độ dài không vượt quá ~1000~.

Kết quả

Ghi vào tệp văn bản PASSW.OUT độ dài của xâu mật mã tìm được.

Ví dụ

Ví dụ 1

Input:

ABBCD

Output:

2

Ví dụ 2

Input:

ABBDDB

Output:

4

Giới hạn

• Xâu chỉ gồm chữ cái in hoa tiếng Anh, độ dài không vượt quá ~1000~.
• Có ~60\%~ số điểm tương ứng với xâu có độ dài không vượt quá ~255~.
• Có ~40\%~ số điểm tương ứng với trường hợp còn lại.