원정대 접속 창구

문제

한 게임 서버는 함께 접속을 신청한 원정대를 하나의 단위로 처리한다. 원정대원이 서로 다른 처리 결과를 받으면 함께 게임을 시작하기 어려우므로, 서버는 신청한 원정대 전체에 같은 결과를 안내한다. 이번에 접속을 신청한 원정대는 하나이며, 이 신청을 처리하는 동안 다른 이용자의 접속이나 종료는 일어나지 않는다. 서버의 동시 접속 정원은 C명이고, 현재 접속 중인 이용자는 P명이다. 따라서 지금 바로 접속할 수 있는 빈자리는 C-P개다. 서버에는 접속 자리가 날 때까지 기다리는 대기실도 있으며, 현재 대기실에 추가로 들어갈 수 있는 인원은 W명이다. W는 대기실 전체 정원이 아니라 이미 기다리고 있는 사람들을 제외한 남은 자리 수다. 새로 신청한 원정대의 인원은 R명이다. 서버는 다음 순서대로 처리 결과를 결정한다. 원정대 전원이 현재 빈자리에 들어갈 수 있으면 즉시 접속을 허용하고 DIRECT를 안내한다. 즉시 접속할 수는 없지만 현재 빈자리 수와 대기실의 남은 자리 수를 합친 값이 원정대 인원 이상이면 QUEUE를 안내한다. 이때 서버는 빈자리와 대기 자리를 원정대에 배정하고, 원정대가 모두 준비될 때까지 함께 기다리게 한다. 두 경우에 모두 해당하지 않으면 신청을 거절하고 DENY를 안내한다. 필요한 인원과 사용 가능한 자리 수가 정확히 같아도 해당 처리가 가능하다. 특히 즉시 접속 조건과 빈자리 및 대기 자리의 합에 관한 조건을 모두 만족하면, 먼저 검사하는 즉시 접속 조건에 따라 DIRECT를 안내한다. 현재 접속 중인 이용자는 정원을 넘지 않으며, 대기실의 남은 자리가 없을 수도 있다. 주어진 네 정수로 이번 원정대에 안내할 처리 결과 하나를 구한다.

입력

첫째 줄에 네 정수 C, P, W, R이 공백으로 구분되어 주어진다.
1 ≤ C ≤ 1,000
0 ≤ P ≤ C
0 ≤ W ≤ 1,000
1 ≤ R ≤ 1,000

출력

처리 결과에 따라 DIRECT, QUEUE, DENY 중 하나를 대문자로 출력한다. 모든 입력에는 처리 결과가 정확히 하나 존재한다.

18 11 4 7

DIRECT

18 11 4 11

QUEUE

18 11 4 12

DENY

출처: Devin.KR 자체 제작