우편 보관함 접근 심사

문제

한 우체국의 보안 담당자는 전자 우편 보관함에 들어온 작업 요청을 심사한다. 직원의 역할은 1번, 2번, 3번의 세 종류이며, 보관함은 1번부터 M번까지 있다. 작업 종류도 세 가지다. 1번 작업은 보관 내역 조회, 2번 작업은 우편물 등록, 3번 작업은 우편물 인계다. 각 요청에는 직원의 역할 번호, 대상 보관함 번호, 작업 번호가 기록되어 있다. 역할별 기본 권한은 0 이상 7 이하의 정수 하나로 주어진다. 이 정수는 허용된 작업에 대응하는 값들을 더해 만든다. 1번 작업의 값은 1, 2번 작업의 값은 2, 3번 작업의 값은 4다. 예를 들어 기본 권한이 5이면 1번과 3번 작업을 허용하며, 0이면 어떤 작업도 허용하지 않는다. 각 보관함에는 길이가 정확히 3인 별도 규칙 문자열이 있다. 문자열의 첫째, 둘째, 셋째 문자는 각각 1번, 2번, 3번 작업에 적용된다. 문자 A는 역할의 기본 권한과 관계없이 허용한다는 뜻이고, D는 기본 권한과 관계없이 거부한다는 뜻이다. 문자 I는 해당 역할의 기본 권한을 그대로 적용한다는 뜻이다. 보관함에는 별도로 봉인 상태도 기록된다. 봉인 상태가 1이면 보안 점검 중이므로 모든 요청을 거부한다. 이 규칙은 별도 규칙 문자열보다 우선한다. 봉인 상태가 0일 때만 작업에 해당하는 문자를 확인하고, 그 문자가 I일 때만 역할의 기본 권한을 확인한다. 요청은 주어진 순서대로 각각 독립적으로 판정한다. 요청을 허용해도 실제 우편물 수나 권한 정보는 바뀌지 않으며, 앞선 요청의 결과는 다음 요청에 영향을 주지 않는다. 역할별 기본 권한과 보관함별 설정, 요청 목록이 주어질 때 각 요청을 허용할지 판정하는 프로그램을 작성한다. 허용이면 ALLOW, 거부이면 DENY를 출력한다.

입력

첫째 줄에 보관함 수 M과 요청 수 Q가 공백으로 구분되어 주어진다.
둘째 줄에 역할 1, 2, 3의 기본 권한 P_1, P_2, P_3이 주어진다.
다음 M개 줄에는 보관함 번호 순서대로 규칙 문자열 S_b와 봉인 상태 L_b가 주어진다. S_b는 A, D, I로만 이루어진 길이 3의 문자열이다.
다음 Q개 줄에는 요청의 역할 번호 R, 보관함 번호 B, 작업 번호 O가 주어진다.
문자열을 제외한 모든 입력값은 정수다. 1 ≤ M ≤ 1,000, 1 ≤ Q ≤ 20,000, 0 ≤ P_r ≤ 7, L_b ∈ {0, 1}, 1 ≤ R ≤ 3, 1 ≤ B ≤ M, 1 ≤ O ≤ 3이다.

출력

입력된 요청 순서대로 Q개의 줄을 출력한다. 각 줄에는 해당 요청이 허용되면 ALLOW, 거부되면 DENY를 대문자로 출력한다.

3 6
1 3 7
IAI 0
DII 0
AAA 1
1 1 2
1 1 3
2 2 1
2 2 2
3 3 1
3 2 3

ALLOW
DENY
DENY
ALLOW
DENY
ALLOW

1 3
0 2 4
AID 0
1 1 1
2 1 2
3 1 3

ALLOW
ALLOW
DENY

출처: Devin.KR 자체 제작