10109 이중 우선순위 큐 Gold IV

문제

이중 우선순위 큐를 구현하시오.

명령:

• I n: 정수 n을 넣는다.
• D 1: 최댓값을 삭제한다.
• D -1: 최솟값을 삭제한다.

입력

첫째 줄에 테스트 케이스 수 T가 주어진다. 각 케이스마다 첫째 줄에 연산 수 k, 다음 k줄에 연산이 주어진다.

출력

각 케이스마다 큐가 비어있으면 EMPTY, 아니면 최댓값과 최솟값을 출력한다.

2
7
I 16
I -5643
D -1
D 1
D 1
I 123
D -1
9
I -45
I 653
D 1
I -642
I 45
I 97
D 1
D -1
I 333

EMPTY
333 -45