Bé Bình tình cờ tìm thấy một cuộn giấy cổ nằm khuất trong tủ sách của ông nội. Cuộn giấy có ghi một xâu ký tự \(S\) gồm các chữ cái Latin in thường. Ông nội kể rằng xâu đó có chứa một đoạn viết liên tiếp chính là mật mã, và mật mã luôn có tính chất đối xứng: đọc xuôi hay đọc ngược đều giống nhau. Bình muốn tìm xem đoạn đối xứng liên tiếp dài nhất trong xâu có độ dài là bao nhiêu.

Hãy giúp Bình tìm con số đó.

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

• Một dòng duy nhất chứa xâu \(S\) (độ dài \(|S| \le 5000\)), chỉ gồm các chữ cái Latin in thường.

Định dạng đầu ra

• In ra độ dài của đoạn đối xứng liên tiếp dài nhất trong xâu.

Ví dụ

Input:

babad

Output:

3

Ràng buộc

• \(30\%\) số điểm ứng với \(|S| \le 100\).
• \(30\%\) số điểm ứng với \(|S| \le 1000\).
• \(40\%\) số điểm còn lại không có ràng buộc gì thêm.