재생 요청의 세 가지 권한

문제

음악 스트리밍 서비스의 보안 담당자는 곡에 대한 접근 요청을 검사한다. 서비스에서 사용하는 권한은 재생, 오프라인 저장, 공유의 세 가지다. 각 권한의 값은 차례로 1, 2, 4다. 여러 권한을 나타낼 때는 해당 권한의 값을 더한 정수를 사용한다. 예를 들어 5는 재생과 공유 권한을 나타내고, 0은 어떤 권한도 없음을 나타낸다. 각 권한의 값은 한 번씩만 더하므로 권한을 나타내는 정수는 항상 0 이상 7 이하다. 각 요청에는 이용자가 가진 권한 U, 곡에 접근하려면 모두 갖추어야 하는 필수 권한 R, 하나라도 가지고 있으면 접근할 수 없는 차단 권한 B가 기록되어 있다. 이용자가 R에 포함된 모든 권한을 가지고 있고, B에 포함된 권한은 하나도 가지고 있지 않을 때만 요청을 허용한다. 두 조건 가운데 하나라도 만족하지 못하면 요청을 거부한다. R이 0이면 필수 권한 조건은 항상 만족하며, B가 0이면 차단 권한 조건은 항상 만족한다. 필수 권한과 차단 권한에 같은 권한이 포함될 수도 있다. 이 경우에도 별도의 우선순위를 적용하지 않고 두 조건을 그대로 검사한다. 따라서 두 조건을 동시에 만족할 수 없는 요청은 거부된다. 요청 사이에는 영향을 주고받는 관계가 없다. 앞선 요청의 결과가 이용자의 권한이나 뒤의 요청에 적용할 규칙을 바꾸지 않는다. 같은 내용의 요청이 여러 번 나타나더라도 각각 검사해야 한다. 보안 담당자는 입력된 순서대로 판정 결과를 남기려 한다. 모든 요청에 대하여 허용 여부를 구하는 프로그램을 작성한다.

입력

첫째 줄에 요청의 수 N이 주어진다. N은 1 이상 50,000 이하의 정수다.
다음 N개 줄에는 각 요청을 나타내는 세 정수 U, R, B가 공백으로 구분되어 주어진다. U, R, B는 각각 0 이상 7 이하다. 각 정수에 포함된 권한은 지문에 설명한 값의 합으로 해석한다.

출력

입력된 요청마다 한 줄에 하나씩, 허용되면 ALLOW를, 거부되면 DENY를 출력한다. 출력 순서는 입력 순서와 같아야 하며 모든 영문자는 대문자로 출력한다.

5
5 1 2
3 1 2
0 0 0
4 5 0
7 0 4

ALLOW
DENY
ALLOW
DENY
DENY

4
0 1 1
1 1 1
6 6 1
2 0 4

DENY
DENY
ALLOW
ALLOW

출처: Devin.KR 자체 제작