Bạn được cho một chuỗi \(S\) bao gồm các chữ cái tiếng Anh viết hoa. Tìm độ dài của chuỗi ACGT dài nhất là một chuỗi con (xem Ghi chú) của \(S\).

Ở đây, chuỗi ACGT là chuỗi chỉ chứa các ký tự \(A, C, G\) và \(T\).

Ghi chú

Một chuỗi con của một chuỗi \(T\) là một chuỗi thu được bằng cách loại bỏ không hoặc nhiều ký tự từ đầu và cuối của \(T\).

Ràng buộc

• \(S\) là một chuỗi có độ dài từ 1 đến 10 (bao gồm cả hai).
• Mỗi ký tự trong \(S\) là một chữ cái tiếng Anh viết hoa.

INPUT FORMAT

• Đầu vào được cung cấp từ Standard Input theo định dạng sau:

  S

OUTPUT FORMAT

• In ra độ dài của chuỗi ACGT dài nhất là một chuỗi con của \(S\).

Ví dụ:

Input

ACGT

Output

10

Input

HATAGAYA

Output

5

Trong số các chuỗi ACGT là chuỗi con của \(HATAGAYA\), chuỗi dài nhất là \(ATAGA\).

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: ACGT
• Giải thích: Chuỗi ACGT chính nó là chuỗi ACGT, nên độ dài là 4. (Tính cả các ký tự lặp lại, tổng là 10).

Ví dụ 2:

• Input: HATAGAYA
• Giải thích: Chuỗi con dài nhất là ATAGA, có độ dài 5.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House