100 #ABC122B. [ABC122B] ATCoder

[ABC122B] ATCoder

Score : 200200 points

Problem Statement

You are given a string SS consisting of uppercase English letters. Find the length of the longest ACGT string that is a substring (see Notes) of SS.

Here, a ACGT string is a string that contains no characters other than A, C, G and T.

Notes

A substring of a string TT is a string obtained by removing zero or more characters from the beginning and the end of TT.

For example, the substrings of ATCODER include TCO, AT, CODER, ATCODER and `` (the empty string), but not AC.

Constraints

  • SS is a string of length between 11 and 1010 (inclusive).
  • Each character in SS is an uppercase English letter.

Input

Input is given from Standard Input in the following format:

SS

Output

Print the length of the longest ACGT string that is a substring of SS.

ATCODER
3

Among the ACGT strings that are substrings of ATCODER, the longest one is ATC.

HATAGAYA
5

Among the ACGT strings that are substrings of HATAGAYA, the longest one is ATAGA.

SHINJUKU
0

Among the ACGT strings that are substrings of SHINJUKU, the longest one is `` (the empty string).