창구 화면의 임시 권한

문제

한 은행의 창구 단말기는 직원이 처리 중인 업무에 따라 접근 가능한 기능을 임시로 제한한다. 보안 담당자는 단말기에 남은 기록을 순서대로 읽고, 각 접근 요청이 당시의 권한으로 허용되는지 판정하려 한다. 단말기의 기능은 0번부터 7번까지 총 8개다. 기능 집합은 0 이상 255 이하의 정수인 권한 값으로 나타낸다. 권한 값 m에 기능 k가 포함되어 있다는 것은 m을 2^k로 나눈 몫이 홀수라는 뜻이다. 예를 들어 권한 값 13에는 0번, 2번, 3번 기능이 포함된다. 권한 값 0에는 어떤 기능도 포함되지 않으며, 255에는 모든 기능이 포함된다. 직원에게 처음 주어진 권한 값은 A다. 기록에는 임시 업무 시작, 임시 업무 종료, 기능 접근 요청의 세 종류가 있다. 임시 업무를 시작할 때는 그 업무에서 사용할 수 있는 권한 값 m이 주어진다. 새 업무가 진행되는 동안에는 시작 직전의 권한과 m에 모두 포함된 기능만 사용할 수 있다. 따라서 새 업무를 시작하여 기존에 없던 권한을 얻을 수는 없다. 임시 업무 안에서 다른 임시 업무를 시작할 수도 있다. 업무 종료 기록은 아직 종료되지 않은 임시 업무 중 가장 나중에 시작한 업무 하나를 종료한다. 이때 권한은 그 업무를 시작하기 직전의 상태로 정확히 돌아간다. 종료할 업무가 없는데 종료 기록이 주어지는 경우는 없다. 기록이 끝났을 때 진행 중인 임시 업무가 남아 있어도 된다. 기능 접근 요청은 현재 권한에 해당 기능이 포함되면 허용되고, 포함되지 않으면 거부된다. 접근 요청 자체는 권한이나 업무 진행 상태를 바꾸지 않는다. 모든 기록을 주어진 순서대로 처리하여 각 접근 요청의 판정 결과를 출력한다.

입력

첫째 줄에 기록 수 N과 최초 권한 값 A가 공백으로 구분되어 주어진다. N은 1 이상 60,000 이하의 정수이며, A는 0 이상 255 이하의 정수다.
다음 N개 줄에는 각각 하나의 기록이 주어진다.
B m: 권한 값 m인 임시 업무를 시작한다. m은 0 이상 255 이하의 정수다.
E: 가장 나중에 시작한 진행 중인 임시 업무를 종료한다. 이 기록이 주어질 때 진행 중인 임시 업무가 하나 이상임이 보장된다.
Q k: k번 기능에 접근을 요청한다. k는 0 이상 7 이하의 정수다.
접근 요청 기록이 하나 이상 주어짐이 보장된다. 모든 기록의 인자는 정수다.

출력

각 Q 기록에 대해, 접근이 허용되면 ALLOW를, 거부되면 DENY를 한 줄에 하나씩 출력한다. 출력 순서는 접근 요청이 주어진 순서와 같아야 한다.

10 13
Q 0
B 7
Q 3
Q 2
B 8
Q 0
E
Q 0
E
Q 3

ALLOW
DENY
ALLOW
DENY
ALLOW
ALLOW

7 0
B 255
Q 7
B 0
Q 0
E
E
Q 0

DENY
DENY
DENY

1 255
Q 7

ALLOW

출처: Devin.KR 자체 제작