100 atcoder#ABC122B. [ABC122B] ATCoder

[ABC122B] ATCoder

配点 : 200200

問題文

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

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

注記

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

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

制約

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

入力

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

SS

出力

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

ATCODER
3

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

HATAGAYA
5

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

SHINJUKU
0

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