Một bức tường trang trí được chia thành N ô vuông liên tiếp. Các thợ sơn đã tô mỗi ô vuông bằng một màu sơn (ký hiệu bằng các chữ số từ 1 đến 9). Kiến trúc sư nhận thấy rằng, nếu có một dãy các ô liên tiếp được sơn cùng một màu thì bức tường trông rất bắt mắt. Yêu cầu: Tìm độ dài của dãy ô liên tiếp dài nhất được sơn cùng một màu.

Dữ liệu vào:

• Một chuỗi ký tự S gồm N chữ số liền nhau biểu diễn màu của các ô vuông (1≤N≤10$^5$).

Dữ liệu ra:

• In ra một số nguyên duy nhất là độ dài đoạn cùng màu liên tiếp dài nhất.

Ví dụ:

Lưu ý

• Subtask 1 (50% số điểm): N≤1000.
• Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.