만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

염색체

면접 대비

시간 제한2초메모리 제한64 MB

요약
대문자 문자열이 앞뒤 선택 문자와 A, F, C 연속 구간으로 정해진 염색체 패턴을 만족하는지 판정합니다.
난이도

쉬움10점 중 3점

유형
문자열 매칭, 문자열
정답자
아직 제출이 없습니다

문제

상근이는 생명과학 연구소에서 염색체가 특정 패턴인지 확인하는 일을 한다. 염색체는 알파벳 대문자(A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 염색체마다 다음 규칙을 모두 지키는지 검사해야 한다.

  • 맨 앞에 {A, B, C, D, E, F} 중 한 글자가 오거나, 아무 글자도 오지 않는다.
  • 그 다음에 A가 한 개 이상 온다.
  • 그 다음에 F가 한 개 이상 온다.
  • 그 다음에 C가 한 개 이상 온다.
  • 마지막으로 {A, B, C, D, E, F} 중 한 글자가 오거나 아무 글자도 오지 않으며, 그 뒤에 다른 글자는 없다.

문자열이 주어지면 이 규칙을 만족하는지 판정하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT (T≤20T \le 20)가 주어진다. 다음 TT개 줄에 알파벳 대문자로만 이루어진 문자열이 한 줄에 하나씩 주어진다. 문자열의 길이는 200 이하이다.

출력

각 테스트 케이스마다 문자열이 규칙을 지키면 "Infected!"를, 그렇지 않으면 "Good"을 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    15
    AFC
    AAFC
    AAAFFCC
    AAFCC
    BAFC
    QWEDFGHJMNB
    DFAFCB
    ABCDEFC
    DADC
    SDFGHJKLQWERTYU
    AAAAAAAAAAAAABBBBBBBBBBBBBBCCCCCCCCCCCCCCCCCCDDDDDDDDDDDEEEEEEEEEEEEEEEFFFFFFFFC
    AAAFFFFFBBBBCCCAAAFFFF
    ABCDEFAAAFFFCCCABCDEF
    AFCP
    AAFFCPP
    
    예상 출력
    Infected!
    Infected!
    Infected!
    Infected!
    Infected!
    Good
    Good
    Good
    Good
    Good
    Good
    Good
    Good
    Good
    Good