Các đoạn lặp liên tiếp

Nguồn: CSES Problem Set

Đề bài

Bạn được cho một chuỗi ký tự. Nhiệm vụ của bạn là tìm độ dài của đoạn con liên tiếp dài nhất gồm cùng một ký tự.

Ví dụ, trong chuỗi:

ATTCGGGA

đoạn lặp liên tiếp dài nhất là GGG, có độ dài là $3$.

Input

Một dòng chứa một chuỗi ký tự có độ dài $n$.

Chuỗi chỉ bao gồm các ký tự chữ cái tiếng Anh viết hoa.

Output

In ra độ dài của đoạn con liên tiếp dài nhất gồm các ký tự giống nhau.

Ràng buộc

Ví dụ

Input

ATTCGGGA

Output

3