편의점 구역 출입 판정

문제

한 편의점은 출입증을 이용하여 매장 안의 구역별 출입을 관리한다. 보안 담당자는 출입 요청 기록을 검토하고, 정해진 규칙에 따라 각 요청을 허용하거나 거부해야 한다. 출입문 장치는 사람이 들어가려는 구역의 번호, 출입증에 적힌 권한 등급, 그리고 출입증의 현재 유효 상태를 기록한다. 이 문제에서는 기록에 적힌 정보가 정확하다고 가정한다. 편의점의 구역은 세 종류이다. 구역 번호 0은 판매 공간, 구역 번호 1은 상품 보관실, 구역 번호 2는 관리실이다. 출입증의 권한 등급도 0, 1, 2 중 하나이다. 등급 0은 판매 공간에만 들어갈 수 있고, 등급 1은 판매 공간과 상품 보관실에 들어갈 수 있으며, 등급 2는 세 구역 모두에 들어갈 수 있다. 즉, 권한 등급이 들어가려는 구역 번호 이상이어야 권한 조건을 만족한다. 권한 조건만 만족한다고 출입이 허용되는 것은 아니다. 출입증의 유효 상태가 1이어야 하며, 유효 상태가 0이면 권한 등급이나 구역에 관계없이 출입을 거부한다. 유효 상태 1은 현재 사용할 수 있는 출입증을 뜻하고, 0은 만료되었거나 사용이 중지된 출입증을 뜻한다. 판매 공간에 들어가는 요청도 이 규칙의 예외가 아니므로 유효한 출입증이 필요하다. 각 요청은 서로 독립적으로 판정한다. 어떤 요청을 허용하거나 거부해도 다른 요청의 권한 등급과 유효 상태는 바뀌지 않는다. 같은 정보의 요청이 여러 번 등장할 수도 있으며, 이 경우에도 등장한 횟수만큼 결과를 출력한다. 별도의 출입 횟수 제한이나 시간 조건은 없다. 입력 순서대로 모든 요청을 검토하여, 유효 상태와 권한 조건을 모두 만족하면 ALLOW를, 하나라도 만족하지 않으면 DENY를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 출입 요청 수 N이 주어진다. 다음 N개 줄에 각 요청의 권한 등급 R, 들어가려는 구역 번호 Z, 출입증 유효 상태 V가 이 순서대로 공백으로 구분되어 주어진다. 모든 입력은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ R ≤ 2, 0 ≤ Z ≤ 2, V는 0 또는 1이다.

출력

각 요청에 대한 판정 결과를 입력 순서대로 한 줄에 하나씩 출력한다. V가 1이고 R이 Z 이상이면 ALLOW를, 그렇지 않으면 DENY를 출력한다. 영문 대문자로 출력한다.

5
0 0 1
1 2 1
2 2 0
2 1 1
1 1 1

ALLOW
DENY
DENY
ALLOW
ALLOW

3
0 0 0
0 2 1
1 0 0

DENY
DENY
DENY

1
2 2 1

ALLOW

출처: Devin.KR 자체 제작