직선 최댓값 구간 갱신 점 질의

정수 좌표 $1,2,\cdots,C$가 있다. 처음에는 어느 좌표에도 직선이 없다. 다음 두 종류의 연산을 처리하여라.

• 1 l r a b: 직선 $y=ax+b$를 모든 정수 좌표 $l \leq x \leq r$에 추가한다.
• 2 x: 좌표 $x$에 추가되어 있는 직선들 중 $y$값의 최댓값을 구한다.

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

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

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

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

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