Bạn được cho một chuỗi DNA — là một xâu chỉ gồm các ký tự A, C, G, và T. Nhiệm vụ của bạn là tìm độ dài của chuỗi con liên tiếp dài nhất mà chỉ gồm một loại ký tự duy nhất.

Dữ liệu vào:

Dòng duy nhất chứa một chuỗi gồm n ký tự (mỗi ký tự là A, C, G hoặc T).

Dữ liệu ra:

In ra một số nguyên duy nhất: độ dài của chuỗi con liên tiếp dài nhất chỉ gồm một ký tự duy nhất.

Ràng buộc:

~1≤n≤10^6~

Ví dụ :

Input:

ATTCGGGA

Output:

3

Giải thích: Chuỗi con "GGG" có độ dài 3 là chuỗi con liên tiếp dài nhất chỉ gồm ký tự 'G'.