크립톤 행성의 경기장
시간 제한10초메모리 제한512 MB
각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.
문제
크립톤 행성에는 도시가 개 있다. 도시는 서쪽에서 동쪽으로 뻗은 직선 위 서로 다른 지점에 놓여 있고, 서쪽부터 차례로 번이다. 도시마다 팀이 하나, 경기장이 하나 있다.
경기장 에는 정수 와 가 붙어 있다. 도시 의 팀은 일 때만 경기장 에서 경기한다. 모든 팀이 자기 도시의 경기장에서 경기하도록 가 보장된다.
다음 시즌 일정을 짜기 전에 도시와 경기장의 배치를 세 등급 가운데 하나로 판정한다.
- 모든 도시 쌍 , 에 대해 인 경기장 중에 두 도시의 팀을 모두 받는 경기장이 있으면 배치는
Great이다. Great은 아니지만 모든 도시 쌍 , 에 대해 두 팀을 모두 받는 경기장이 어딘가에 있으면 배치는Acceptable이다.- 두 팀을 모두 받는 경기장이 하나도 없는 도시 쌍이 있으면 배치는
Bad이다.
입력
입력은 테스트 케이스 여러 개로 이루어지고 파일 끝에서 끝난다.
각 테스트 케이스의 첫 줄에는 도시의 수 이 주어진다 (). 이어지는 개의 줄에는 경기장 번부터 번까지의 구간이 순서대로 주어진다. 각 줄은 정확히 여섯 글자이고, 앞의 세 글자가 , 뒤의 세 글자가 다. 세 글자는 각각 0-9A-Za-z 순서를 자릿값 부터 까지로 삼는 62진수 세 자리다. 예를 들어 도시 , , , , , , , , 는 각각 000, 001, 009, 00A, 00Z, 00a, 00z, 010, q1n으로 적는다. 항상 이다.
테스트 케이스는 개를 넘지 않고, 모든 테스트 케이스의 경기장 수를 합해도 개를 넘지 않는다.
출력
각 테스트 케이스마다 Great, Acceptable, Bad 가운데 하나를 한 줄에 출력한다.