이중 우선순위 큐

비어 있는 멀티셋에 대해 다음 연산들을 순서대로 처리하여라.

• I x: 정수 $x$를 하나 삽입한다.
• D -1: 멀티셋이 비어 있지 않다면 최솟값을 하나 삭제한다.
• D 1: 멀티셋이 비어 있지 않다면 최댓값을 하나 삭제한다.
• Q: 현재 멀티셋이 비어 있으면 EMPTY를 출력한다. 비어 있지 않으면 현재 최솟값과 최댓값을 순서대로 공백으로 구분하여 출력한다.

입력은 다음과 같은 형식으로 주어진다.

$Q$ $op_1$ $op_2$ $\vdots$ $op_Q$

각 Q 연산의 답을 한 줄에 하나씩 출력한다.

• $1 \leq Q \leq 200\ 000$.
• 삽입에서 $-10^9 \leq x \leq 10^9$.
• 삭제 연산의 두 번째 값은 $-1$ 또는 $1$이다.