Cho một chuỗi DNA được thể hiện dưới dạng một xâu chỉ gồm bốn loại ký tự A, C, G, và T. Bạn hãy viết chương trình xác định độ dài của xâu con dài nhất chỉ chứa đúng một loại ký tự.

Input

• Một dòng duy nhất chứa xâu ký tự chỉ gồm bốn loại ký tự A, C, G, và T. Độ dài xâu không vượt quá \(10^6\).

Output

• In ra một số nguyên là độ dài của xâu con dài nhất chỉ chứa đúng một loại ký tự.

Ví dụ

Sample input 01

ATTCGGGA

Sample output 01

3

Giải thích

Xâu con GGG có độ dài \(3\) và chỉ chứa đúng một loại ký tự G.