충전소 작업 권한 모으기

문제

한 전기차 충전소에서는 작업자가 출입증을 단말기에 대고 필요한 작업을 선택한다. 보안 담당자는 출입증별 접근 규칙을 여러 관리 장치에서 모아 하나의 판정 프로그램에 전달한다. 관리 장치마다 담당 구역이 다르므로 같은 출입증에 관한 규칙이 여러 줄 나타날 수 있다. 입력에 적힌 모든 규칙은 현재 유효하며, 뒤에 나온 규칙이 앞의 규칙을 교체하지 않는다. 작업 종류는 충전 기록 조회, 충전기 설정 변경, 비상 잠금 해제의 세 가지다. 이 작업의 번호는 각각 1, 2, 3이고, 대응하는 값은 각각 1, 2, 4다. 각 규칙은 출입증 번호 b, 허용 코드 a, 금지 코드 d로 구성된다. 코드는 해당 작업에 대응하는 값을 더해 나타낸다. 예를 들어 코드 5는 조회와 비상 잠금 해제를 뜻하고, 코드 0은 어떤 작업도 지정하지 않았다는 뜻이다. 하나의 규칙에서 같은 작업이 허용 코드와 금지 코드에 함께 포함될 수도 있다. 작업 요청을 판정할 때는 그 출입증에 관한 모든 규칙을 확인한다. 요청한 작업이 어느 규칙에서든 한 번 이상 금지되어 있으면 거절한다. 금지된 적이 없고, 어느 규칙에서든 한 번 이상 허용되어 있으면 승인한다. 허용도 금지도 된 적이 없는 작업은 거절한다. 따라서 금지 규칙은 허용 규칙보다 항상 우선하며, 규칙이 전혀 없는 출입증의 요청도 거절한다. 각 요청은 출입증 번호와 작업 번호로 주어진다. 요청을 처리해도 규칙은 바뀌지 않으며, 앞선 요청의 승인 여부가 다음 요청에 영향을 주지 않는다. 보안 담당자가 확인할 수 있도록 입력된 순서대로 모든 요청의 승인 여부를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 규칙 수 N과 요청 수 Q가 공백으로 구분되어 주어진다. N과 Q는 정수이며 1 ≤ N, Q ≤ 20,000이다.
다음 N개 줄에 규칙을 나타내는 정수 b, a, d가 주어진다. 1 ≤ b ≤ 999이고 0 ≤ a, d ≤ 7이다. 같은 규칙이 여러 번 주어질 수 있다.
다음 Q개 줄에 요청을 나타내는 정수 b, t가 주어진다. 1 ≤ b ≤ 999이고 1 ≤ t ≤ 3이다. 규칙에 등장하지 않은 출입증 번호도 요청에 등장할 수 있다.

출력

각 요청에 대한 결과를 입력 순서대로 한 줄에 하나씩 출력한다. 승인하면 ALLOW, 거절하면 DENY를 출력한다.

4 5
12 3 0
12 4 2
8 0 1
12 1 0
12 1
12 2
12 3
8 1
99 1

ALLOW
DENY
ALLOW
DENY
DENY

2 3
1 7 7
2 0 0
1 3
2 2
3 1

DENY
DENY
DENY

출처: Devin.KR 자체 제작