Bạn được cho một chuỗi DNA: là một chuỗi bao gồm các kí tự A, C, G và T. Nhiệm vụ của bạn là tìm ra chuỗi con có chứa nhiều kí tự liên tiếp giống nhau nhất.

Input Specification

• Một dòng duy nhất là chuỗi DNA bạn được cho gồm ~N~ kí tự (~1 \leq N \leq 10^6~).

Output Specification

• In ra một số nguyên duy nhất, là độ dài của chuỗi con có nhiều kí tự liên tiếp giống nhau nhất.

Sample Case(s)

Input #1:

CTCAGGTCCG

Output #1:

2

Explanation:

• Trong ví dụ trên, ta thấy có chuỗi con GG và CC là bao gồm nhiều kí tự liên tiếp giống nhau nhất. Vậy nên câu trả lời là ~2~.