직선 최댓값 전체 갱신 점 질의

처음에는 직선이 하나도 없다. 다음 두 종류의 연산을 처리하여라.

• 1 a b: 직선 $y=ax+b$를 전체 정수 좌표 영역 $-10^9 \leq x \leq 10^9$에 추가한다.
• 2 x: 지금까지 추가된 직선들 중 좌표 $x$에서의 $y$값의 최댓값을 구한다.

질의 시 추가된 직선이 하나도 없다면 EMPTY를 출력한다.

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

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

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

• $1 \leq Q \leq 200\ 000$.
• $-10^9 \leq a,b \leq 10^9$.
• $-10^9 \leq x \leq 10^9$.