문제1217--카드놀이2

1217: 카드놀이2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 6  통과: 4
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

DH씨는 평소 다양한 카드놀이를 즐겨하는데 최근에 개발한 카드놀이가 있어서 소개하고자 한다.
모든 카드는 양면이 있으며, 양면에 1~6사이의 정수가 적혀있다. 
그런데 양면에 적혀있는 숫자는 반드시 (1,6), (2,5), (3,4)처럼 짝을 이룬다. 
즉, 1이 적혀있는 카드의 반대면에는 반드시 6이 적혀있다는 것이다.
이러한 상황에서 목표 수 d가 제시되는데, 아래의 규칙을 지키면서 카드를 선택하고, 그 카드에 적혀있는 숫자들의 합을 이용하여 d를 만들어야 한다.


[규칙]
 - 카드는 3개이상 ~ 무한대로 선택할 수 있으며, 선택한 카드의 개수는 반드시 홀수여야 한다. 
 - 선택한 카드 중에서 1개의 카드만 한 면의 수를 더하고, 나머지 카드는 양면의 수를 모두 더한다. 


목표 수 d를 만들 수 있는 카드의 조합이 있다면 good을 외치고, 그렇지 않다면 not good을 외치면 된다.

입력 설명

첫 번째 줄에 목표 수의 개수 n이 입력된다. (단, 1 ≤ n ≤ 1000)
두 번째 줄에 n개의 목표 수 d가 공백으로 구분되어 입련된다.  (단, 1 ≤ d ≤ 1015)

출력 설명

각 목표 수별로 카드의 조합이 있다면 good을 출력하고, 그렇지 않다면 not good을 출력한다. 

입력 예시 Copy

5
18 55 104 77 42

출력 예시 Copy

good
not good
good
not good
not good

출처/분류

ADH