Xâu ký tự \(X\) được gọi là xâu con của xâu ký tự \(Y\) nếu ta có thể xoá đi một số ký tự trong xâu \(Y\) để được xâu \(X\). Một xâu được gọi là đối xứng (palindrome) nếu như khi đọc xâu này từ phải sang trái cũng thu được xâu ban đầu.

Bài toán: Cho một xâu ký tự \(X\) (chỉ gồm các ký tự chữ cái latin) hãy tìm một xâu con đối xứng dài nhất của xâu \(X\).

Dữ liệu:
Một dòng duy nhất chứa xâu \(X(|X|\leq 2000\) .
Kết quả:
Mộ dòng duy nhất ghi độ dài sâu con dài nhất tìm được.

Sample Input

lmevxeyzl

Sample Output

5