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:

Một xâu ký tự ~S~ (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 ~S~.

Input

• Một dòng duy nhất chứa xâu ~S~.

Giới hạn:

• Độ dài xâu ~S~ không quá ~2000~ ký tự.

Output

• Mộ dòng duy nhất ghi độ dài sâu con dài nhất tìm được.

Sample

Input #1

lmevxeyzl

Output #1

5

Problem source: Chuyên Sơn La Online Judge