B - ATCoder Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200 点

問題文

英大文字からなる文字列 S が与えられます。S の部分文字列 (注記を参照) であるような最も長い ACGT 文字列 の長さを求めてください。

ここで、ACGT 文字列とは A, C, G, T 以外の文字を含まない文字列です。

注記

文字列 T の部分文字列とは、T の先頭と末尾から 0 文字以上を取り去って得られる文字列です。

例えば、ATCODER の部分文字列には TCO, AT, CODER, ATCODER, (空文字列) が含まれ、AC は含まれません。

制約

  • S は長さ 1 以上 10 以下の文字列である。
  • S の各文字は英大文字である。

入力

入力は以下の形式で標準入力から与えられる。

S

出力

S の部分文字列であるような最も長い ACGT 文字列の長さを出力せよ。

入力例 1

ATCODER

出力例 1

3

ATCODER の部分文字列であるような ACGT 文字列のうち、最も長いものは ATC です。

入力例 2

HATAGAYA

出力例 2

5

HATAGAYA の部分文字列であるような ACGT 文字列のうち、最も長いものは ATAGA です。

入力例 3

SHINJUKU

出力例 3

0

SHINJUKU の部分文字列であるような ACGT 文字列のうち、最も長いものは (空文字列) です。

Score : 200 points

Problem Statement

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

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

Notes

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

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

Constraints

  • S is a string of length between 1 and 10 (inclusive).
  • Each character in S is an uppercase English letter.

Input

Input is given from Standard Input in the following format:

S

Output

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

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).