Хромосома#6574
У біомедичному дослідницькому центрі технік має перевірити рядок хромосоми, щоб визначити, чи відповідає він певному шаблону. Кожен рядок складається з великих літер алфавіту (тобто, A, B, C, …, Z). Завдання техніка полягає в тому, щоб з'ясувати, чи рядок точно відповідає наступним правилам:
Починається з нуля або однієї літери з {A, B, C, D, E, F}
Далі йде принаймні одна літера A
Потім слідує принаймні одна літера F
Після цього йде принаймні одна літера C
Завершується нулем або однією літерою з {A, B, C, D, E, F}
Ваше завдання - написати програму, яка перевіряє відповідність рядка цим правилам.
Перша строка введення містить кількість тестових випадків T \le 20. Кожен тестовий випадок - це рядок, що складається лише з великих літер алфавіту, без пробілів, і містить не більше літер.
Для кожного тестового випадку виведіть "Infected!" в окремому рядку, якщо рядок відповідає описаному шаблону. В іншому випадку виведіть "Good" в окремому рядку.
Примітка: Не виводьте символ '"'. Він використовується лише для пояснення.
Приклад 1