염색체

아직 제출이 없습니다시간 제한2초메모리 제한64 MB

문제

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

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

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

입력

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

출력

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