Cho một chuỗi ký tự ~s~ chỉ gồm các chữ cái Latin (hoa hoặc thường).

Hãy tìm độ dài của chuỗi con đối xứng dài nhất có thể trích từ xâu ~s~ ra.

Yêu cầu: Hãy tìm độ dài lớn nhất của một chuỗi con đối xứng có thể trích ra từ chuỗi ~s~ đã cho.

Input

Một chuỗi dòng ký tự ~s~ (~1 \leq |s| \leq 2000~).

Output

In ra một số nguyên duy nhất — độ dài chuỗi con đối xứng dài nhất của ~s~.

Example input 1

bbbbab

Example output 1

4

Note 1

• Chuỗi con đối xứng dài nhất là bbbb, độ dài ~4~.