Tý có một xâu \(S\) độ dài \(N\). Tìm độ dài dài nhất của một xâu con (không nhất thiết liên tiếp) là xâu đối xứng.

#

Định dạng đầu vào

• Một dòng chứa xâu \(S\) gồm các chữ cái in thường (\(1 \le |S| \le 2000\)).

Định dạng đầu ra

• In ra độ dài của dãy con đối xứng dài nhất.

Ví dụ

Input:

bbbab

Output:

4

Giải thích: Dãy con đối xứng dài nhất là bbbb có độ dài 4.

Ràng buộc & Subtasks