#abc122b. [abc122_b]ATCoder

[abc122_b]ATCoder

問題文

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

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

注記

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

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

制約

  • SS は長さ 11 以上 1010 以下の文字列である。
  • SS の各文字は英大文字である。

入力

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

SS

出力

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


入力例 1

ATCODER

出力例 1

3

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


入力例 2

HATAGAYA

出力例 2

5

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


入力例 3

SHINJUKU

出力例 3

0

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