Xâu Pali đơn thuần

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Xâu Pali đơn thuần là xâu đối xứng có các ký tự trong xâu hoàn toàn giống nhau. Cho xâu ~S~ có độ dài không quá 1000 kí tự chỉ gồm các chữ cái tiếng Anh viết thường.

Yêu cầu

Hãy tìm xâu Pali đơn thuần dài nhất trong xâu S.

Input

Nhập vào từ bàn phím một dòng chứa xâu S

Output

Xuất ra màn hình Một dòng duy nhất là yêu cầu của bài toán

Scoring

Ví dụ

Input
abcbbbsdcdd
Output
3

Bình luận

Hãy đọc nội quy trước khi bình luận.