Mô tả bài toán

Cho một chuỗi DNA bao 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 đoạn con (substring) dài nhất chứa duy nhất một loại ký tự.

Dữ liệu vào

• Một dòng duy nhất chứa một chuỗi ~ n ~ ký tự.

Dữ liệu ra

• In ra một số nguyên: độ dài của đoạn con dài nhất chứa duy nhất một loại ký tự.

Ràng buộc

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

Ví dụ

Dữ liệu mẫu

ATTCGGGA

Kết quả mẫu

3