Bạn có một dãy ADN: một xâu kí tự chỉ gồm các chữ cái A, T, G, C. Hãy tìm đoạn ADN con dài nhất chỉ gồm các kí tự giống nhau.

Input

• Một dòng duy nhất chứa xâu \(s\)
• Độ dài xâu \(s\) thỏa mãn: \(1 \leq n \leq 10^6\)

Output

• In ra độ dài của đoạn ADN con dài nhất tìm được.

Example

ATTCGGGA

3