줄서기

아이즈원의 팬인 시온이는 티켓팅에 성공해 콘서트에 갔다. 콘서트장에 일찍 도착한 시온이는 기대에 부풀어 입장을 위해 줄을 섰다. 아이즈원의 인기만큼 시온이를 포함한 많은 팬이 줄을 서 있다. 입장이 시작되었고, 입장은 티켓 번호 순서대로 이루어졌다. 그런데 입구에 팬이 너무 많이 몰려 아무도 움직일 수 없게 되었고, 주최 측은 인원을 정렬해 다음과 같이 겨우 사람 한 줄이 설 수 있는 대기 공간을 만들었다.

주최 측은 번호표 순서대로만 통과할 수 있는 입구를 만들어 두었지만, 줄에서는 사람들이 마구잡이로 기다리고 있다. 대기 공간을 이용해 입장이 원활히 이루어지도록 하려고 한다. 콘서트장에 사람들이 제대로 들어갈 수 있는지 확인해 보자.

사람들은 현재 5명씩 N줄을 서 있고, 첫 번째 줄 맨 앞사람만 이동할 수 있다. 이 사람은 콘서트장으로 입장할 수도 있고 대기 공간에서 다시 기다릴 수도 있다. 한 줄의 사람이 다 이동했다면 그다음 줄의 사람들이 이동한다. 대기 공간에는 한 줄로만 설 수 있는 공간이 있으며, 마지막에 들어온 사람부터 나갈 수 있다. 나갈 경우 바로 입장해야 하고, 다시 줄로 돌아갈 수는 없다. 티켓은 A-123과 같이 한 개의 대문자 알파벳과 '-', 1000 미만의 자연수의 조합으로 이루어져 있다. 수가 7이라면 A-7과 같이 주어진다. 티켓의 순서는 알파벳이 빠른 티켓이 빠르며, 알파벳이 같다면 수가 더 적은 티켓이 빠르다. 티켓 번호는 중복되지 않는다.

위의 예시를 예로 들면 다음과 같이 모든 사람이 입장할 수 있다. 그림과는 달리 대기 공간에는 무한히 많은 사람이 들어올 수 있다는 점에 주의해야 한다.

첫째 줄에는 줄에서 기다리고 있는 사람들의 줄 수 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄부터 N개의 줄에는 한 줄에 서 있는 5명의 티켓 번호가 주어진다.

사람들이 서 있는 순서대로 입력이 주어진다.

모든 사람이 무사히 콘서트장에 입장할 수 있다면 “GOOD”을 출력하고 그렇지 않다면 “BAD”를 출력한다.