CSES - Chuỗi Lặp (Repetitions)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Bạn được cho một chuỗi chỉ gồm các ký tự A, C, G và T.
Nhiệm vụ của bạn là tìm độ dài lớn nhất của một đoạn con (substring) mà trong đó tất cả các ký tự đều giống nhau.

Input

Chuỗi đầu vào gồm tối đa ~10^6~ ký tự.

Output

In ra độ dài của đoạn con dài nhất mà tất cả các ký tự giống nhau.

Ví dụ

Input:

ATTCGGGA

Output:

3