Xâu con đối xứng dài nhất.

Cho xâu S chỉ bao gồm các ký tự viết thường và dài không quá 1000 ký tự. Hãy tìm xâu con đối xứng dài nhất của S.

Input Format

Dòng duy nhất chứa xâu S. (1<=len(S)<=1000)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào

ouryehsqabcffcbaqkcdocjisduv

Dữ liệu ra

10