#abc122b. [abc122_b]ATCoder
[abc122_b]ATCoder
Problem Statement
You are given a string consisting of uppercase English letters. Find the length of the longest ACGT string that is a substring (see Notes) of .
Here, a ACGT string is a string that contains no characters other than A
, C
, G
and T
.
Notes
A substring of a string is a string obtained by removing zero or more characters from the beginning and the end of .
For example, the substrings of ATCODER
include TCO
, AT
, CODER
, ATCODER
and (the empty string), but not AC
.
Constraints
- is a string of length between and (inclusive).
- Each character in is an uppercase English letter.
Input
Input is given from Standard Input in the following format:
Output
Print the length of the longest ACGT string that is a substring of .
Sample Input 1
ATCODER
Sample Output 1
3
Among the ACGT strings that are substrings of ATCODER
, the longest one is ATC
.
Sample Input 2
HATAGAYA
Sample Output 2
5
Among the ACGT strings that are substrings of HATAGAYA
, the longest one is ATAGA
.
Sample Input 3
SHINJUKU
Sample Output 3
0
Among the ACGT strings that are substrings of SHINJUKU
, the longest one is (the empty string).