Cho một chuỗi DNA: một xâu gồm các ký tự A, C, G và T. Nhiệm vụ của bạn là tìm đoạn lặp dài nhất trong chuỗi. Đó là xâu con có độ dài lớn nhất chỉ chứa một loại ký tự.

Dữ liệu vào

Dòng duy nhất chứa một xâu gồm ~n~ ký tự.

Kết quả

In ra một số nguyên: độ dài của đoạn lặp dài nhất.

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ

Dữ liệu vào:

ATTCGGGA

Kết quả:

3